제약만족 탐색과 휴리스틱 교정기법을 이용한 최적 선식 및 크레인 일정계획

류광렬,김갑환,백영수,황준하,박영만 한국지능정보시스템학회 2000 지능정보연구 Vol.6 No.2

The berth and crane scheduling problem in a container terminal encompasses the whole process of assigning berth to each ship, determining the duration of berthing, assigning container cranes to each ship, and determining the specific start and end time of each crane service, for all the ships scheduled to be arriving at the terminal during a certain scheduling horizon. This problem is basically a Constraint satisfaction problem in which cranes and berths should be assigned in such a way that all the spatial and temporal constraints are satisfied without any interference. However, it is also an optimization problem because the requested arrival and departure time should be met for as many of the scheduled ships as possible, while the operation cost of the terminal should be minimized. In this paper, we present an effective and efficient approach to solving this type of problem, which combines constraint satisfaction search and heuristic repair. We first employ a constraint satisfaction search to end a feasible solution. Then, the feasible solution is modified to a more optimal one by iteratively applying our heuristic repair operations within the framework of constraint satisfaction search. Experimental results with a teal data from Pusan East Container Terminal showed that our approach can derive a schedule of satisfactory quality in a very short time.

자동화 컨테이너터미널의 장치 위치 결정을 위한 동적 가중치 조정 알고리즘

김영훈(Young Hun Kim),박태진(Tae Jin Park),류광렬(Kwang Ryel Ryu) 한국항해항만학회 2007 한국항해항만학회 학술대회논문집 Vol.2 No.추계

컨테이너터미널의 장치장으로 반입되는 컨테이너의 위치가 잘못될 경우 컨테이너 적하 작업 시 재취급 발생과 크레인 이동 시간 증가로 인해 작업 시간이 지연될 수 있다. 최적의 장치 위치를 결정하기 위해서는 크레인 간섭, 컨테이너 그룹, 적재단수 등 여러 가지 요소를 고려해야 하고, 이 요소들의 중요도를 반영하는 가중치를 결정해야 한다. 본 연구에서는 온라인 탐색을 바탕으로 장치 위치 결정 요소에 대한 가중치를 동적으로 조정하는 온라인 탐색 알고리즘을 제안한다. In case of inappropriate stacking position of the container talking in container yard, the working time for the container would be delayed in taking out because of the occurrence of the re-handle and the increase of the crane moving time. We have to take into account a variety of elements like the crane interference, the container group and stacking height in order to determine the optimal stacking position and decide the weight reflecting the importance of these criteria. We propose the dynamic weight adjustment algorithm for the stacking policy criteria employing the online search in this research.

제약만족 및 휴리스틱 교정기법을 이용한 최적 선식 및 크레인 일정계획

백영수,류광렬,박영만,김갑환 한국지능정보시스템학회 1999 한국지능정보시스템학회 학술대회논문집 Vol.2 No.1

Comparison of operations of AGVs and ALVs in an automated container terminal

Bae, Hyo Young,Choe, Ri,Park, Taejin,Ryu, Kwang Ryel Springer-Verlag 2011 Journal of intelligent manufacturing Vol.22 No.3

수치 예측 알고리즘 기반의 풍속 예보 모델 학습

김세영(Se-Young Kim),김정민(Jeong-Min Kim),류광렬(Kwang-Ryel Ryu) 한국컴퓨터정보학회 2015 韓國컴퓨터情報學會論文誌 Vol.20 No.3

대체 에너지 기술 개발을 위해 지난 20년 동안 풍력 발전에 관련한 기술들이 축적되어왔다. 풍력 발전은 자연적으로 부는 바람을 에너지원으로 사용하므로 환경 친화적이며 경제적이다. 이러한 풍력 발전의 효율적인 운영을 위해서는 시시각각 변하는 자연 바람의 세기를 정확도 높게 예측할 수 있어야 한다. 풍속을 평균적으로 얼마나 정확하게 잘 예측하는지도 중요하지만 실제 값과 예측 값의 절대 오차의 최댓값을 최소화시키는 것 또한 중요하다. 발전운영 계획 측면에서 예측 풍속을 통한 예측 발전량과 실제 발전량의 차이는 경제적 손실을 가져오는 원인이 되므로 유연한 운영 계획을 세우기 위해 최대 오차가 중요한 역할을 한다. 본 논문에서는 풍속 예측 방법으로 과거 풍속 변화 추세뿐만 아니라 기상청 예보와 시기적인 풍속의 특성을 고려하기 위한 경향 값을 반영하여 수치 예측 알고리즘으로 학습한 풍속 예보 모델을 제안한다. 기상청 예보는 풍력 발전 단지를 포함하는 비교적 넓은 지역의 풍속을 예보하지만 풍속을 예측하고자 하는 국소지점에 대한 풍속 예측의 정확도를 높이는데 상당히 기여한다. 또한 풍속 변화 추세는 긴 시간동안 관측한 풍속을 세세하게 반영할수록 풍속 예측의 정확도를 높인다. Technologies of wind power generation for development of alternative energy technology have been accumulated over the past 20 years. Wind power generation is environmentally friendly and economical because it uses the wind blowing in nature as energy resource. In order to operate wind power generation efficiently, it is necessary to accurately predict wind speed changing every moment in nature. It is important not only averagely how well to predict wind speed but also to minimize the largest absolute error between real value and prediction value of wind speed. In terms of generation operating plan, minimizing the largest absolute error plays an important role for building flexible generation operating plan because the difference between predicting power and real power causes economic loss. In this paper, we propose a method of wind speed prediction using numeric prediction algorithm-based wind speed forecast model made to analyze the wind speed forecast given by the Meteorological Administration and pattern value for considering seasonal property of wind speed as well as changing trend of past wind speed. The wind speed forecast given by the Meteorological Administration is the forecast in respect to comparatively wide area including wind generation farm. But it contributes considerably to make accuracy of wind speed prediction high. Also, the experimental results demonstrate that as the rate of wind is analyzed in more detail, the greater accuracy will be obtained.

Mapping Shortwave Radiation Using MODIS Atmosphere and Land Products

( Hyun Woo Kim ),( Young Ryel Ryu ),( Keun Chang Jang ),( Sin Kyu Kang ) 한국임학회 2007 한국임학회 학술발표논문집 Vol.2007 No.-

비용 예측 모형 기반 열처리로 작업 계획 최적화

허형록 ( Hyeong-rok Heo ),김세영 ( Se-young Kim ),류광렬 ( Kwang-ryel Ryu ) 한국정보처리학회 2019 한국정보처리학회 학술대회논문집 Vol.26 No.2

단조는 강괴를 고온으로 가열하고 원하는 형상으로 만드는 공정이다. 가열로에 강괴를 장입하여 가열하고, 고온의 강괴에 프레스, 절단 공정을 적절히 반복하여 원하는 형상으로 만든다. 형상이 완성된 강괴의 경도 및 강도를 조절하기 위해 열처리 공정을 진행한다. 열처리로에 여러 개의 강괴를 장입하여 가열하기 때문에 에너지 비용이 많이 소모된다. 열처리 공정 비용은 열처리 공정의 종류와 장입되는 강괴들의 특성 및 수량 등에 따라서 결정된다. 열처리로에 장입할 강괴 조합을 최적화 함으로써 비용을 최소화시킬 수 있다. 따라서 본 논문에서는 비용 예측 모형을 이용하여 열처리로 작업 계획을 최적화하는 방안을 제안한다. 비용 예측 모형은 IoT 인프라를 기반으로 수집한 공정 데이터를 이용하여 학습한다. 다양한 열처리로 작업 계획은 학습한 모형 기반의 시뮬레이션을 통해 평가하여 유전 알고리즘을 기반으로 최적화한다. 최적의 열처리로 작업 계획을 수립함으로써 공정 비용을 최소화하고 에너지 효율을 극대화할 수 있다.

사출금형부품의 특지형상의 분류 및 표현방법의 개발

경영민,류광렬,정영득,조규갑,Kyoung, Young-Min,Ryu, Kwang-Ryel,Jeong, Yeong-Deug,Cho, Kyu-Kab 한국정밀공학회 1995 한국정밀공학회지 Vol.12 No.11

This paper describes a hierarchical structure for feature definition and classification, and feature representation method based on frame structure for process planning of prismatic machined components of injection mold. The concept of Volume Removal Directions and Vertical Faces is proposed to develop a method to define and to classify features for components of injection mold systematically. A method for classifying features by the combination of volume removal directions and vertical faces is developed, and also a feature representation method by using frame structure to represent design and manufacturing information is presented.

Comparison on temperature, relative humidity and weight of 3 commercialized native bee hives

Soon-Il Kim,Chan Joo Lee,Young-Hee Hong,Cheol Hyung Ryu,Myeong Ryel Lee 한국응용곤충학회 2019 한국응용곤충학회 학술대회논문집 Vol.2019 No.10

세미베리오그램을 이용한 KoFlux 광릉(산림) 및 해남(농경지) 관측지 지면모수의 공간 비균질성 정량화

문상기 ( Sang Ki Moon ),류영렬 ( Young Ryel Ryu ),이동호 ( Dong Ho Lee ),김준 ( Joon Kim ),임종환 ( Jong Hwan Lim ) 한국농림기상학회 2007 한국농림기상학회지 Vol.9 No.2

경관의 비균질성은 원격 탐사에 의한 지면 특성 관측에 필연적으로 영향을 준다. 본 연구에서는 주요 지면 모수의 경관 비균질성을 정량적으로 해석할 수 있는 지구통계기법을 소개한다. 연구지역은 두 곳의 KoFlux 연구지로서 (1) 복잡지형의 온대 혼합림으로 구성된 광릉 연구지와 (2) 비교적 평탄한 농경지인 해남 연구지이다. 복사 모수인 지면온도(LST)와 알베도의 공간적 비균질성을 특성화하기 위하여 세미베리오그램과 프랙털 분석을 수행하였다. 이 두 모수는 두 연구지의 상향 장파 및 단파 복사를 결정하는 중요한 인자들이다. 이 모수들은 2001년 9월 23일과 2002년 2월 14일의 두 지역의 고해상도 Landsat ETM+영상에서 추출하였다. 분석 결과, 광릉과 해남 연구지는 알베도의 특성 규모가 각각 1 km 이상 그리고 약 0.3km 이었다. 지면온도의 경우, 특성 규모는 광릉이 1km 이상 그리고 해남이 0.6-1.0 km 이상이었다. 두 지면 모수의 특성 규모는 두 지역에서 모두 계절 변화를 보이지 않았다. The remote sensing observations of land surface properties are inevitably influenced by the landscape heterogeneity. In this paper, we introduce a geostatistical technique to provide a quantitative interpretation of landscape heterogeneity in terms of key land surface parameters. The study areas consist of the two KoFlux sites: (1) the Gwangneung site, covered with temperate mixed forests on a complex terrain, and (2) the Haenam site with mixed croplands on a relatively flat terrain. The semivariogram and fractal analyses were performed for both sites to characterize the spatial heterogeneity of two radiation parameters, i.e., land surface temperature (LST) and albedo. These parameters are the main factors affecting the reflected longwave and shortwave radiation components from the two study sites. We derived them from the high-resolution Landsat ETM+ satellite images collected on 23 Sep. 2001 and 14 Feb. 2002. The results of our analysis show that the characteristic scales of albedo was >1 km at the Gwangneung site and approximately 0.3 km at the Haenam site. For LST, the scale of heterogeneity was also >1 km at the Gwangneung site and >0.6 to 1.0 km at the Haenam site. At both sites, there was little change in the characteristic scales of the two parameters between the two different seasons.