유전 알고리즘을 이용한 자동차 운반선사의 해상운송계획

강무홍,박병주,최형림,김현수,정재운 대한산업공학회 2008 대한산업공학회 춘계학술대회논문집 Vol.2008 No.5

해상운송 시장의 확대는 경쟁 우위에 서기 위한 선사들의 운송비용 절감 노력으로 이어지고 있다. 특히 자동차 수출입 물량의 80%이상을 수송하는 자동차 운반선사 또한 운송비용 절감을 위한 노력을 하고 있다. 효율적인 해상운송을 위한 많은 연구들이 이루어지고 있지만, 해상운송에서 상대적으로 비중이 낮은 자동차 운반선사에 대한 연구는 거의 이루어지지 않고 있다. 이에 본 연구는 자동차 운반선사의 효율적인 운송계획 수립을 지원하는 알고리즘을 개발하여 자동차 운반선사의 물류비 절감을 통해 경쟁력을 높일 수 있도록 지원하고자 한다. 이를 위해 기존에 수작업으로 진행되었고, 실행단계에서 빈번하게 발생하는 차량 생산일정과 선박의 도착일정 변동이 발생하는 자동차 운반선의 경로계획(routing) 문제를 유전 알고리즘(genetic algorithm)을 사용하여 최소 비용으로 최적 운송계획을 할 수 있도록 한다. 본 연구에서 제안된 유전 알고리즘은 정수계획법(integer programming)으로 얻은 최적해와 비교를 통해 수행도를 평가한다.

분산데이터베이스 통합을 위한 에이전트시스템 설계

강무홍,최형림,김현수,홍순구,최일용,서영준 한국정보시스템학회 2005 한국정보시스템학회 추계 학술발표논문집 Vol.2005 No.-

유전 알고리즘을 이용한 자동차 운반선사의 해상운송계획

강무홍,박병주,최형림,김현수,정재운 한국경영과학회 2008 한국경영과학회 학술대회논문집 Vol.2008 No.5

해상운송 시장의 확대는 경쟁 우위에 서기 위한 선사들의 운송비용 절감 노력으로 이어지고 있다. 특히 자동차 수출입 물량의 80%이상을 수송하는 자동차 운반선사 또한 운송비용 절감을 위한 노력을 하고 있다. 효율적인 해상운송을 위한 많은 연구들이 이루어지고 있지만, 해상운송에서 상대적으로 비중이 낮은 자동차 운반선사에 대한 연구는 거의 이루어지지 않고 있다. 이에 본 연구는 자동차 운반선사의 효율적인 운송계획 수립을 지원하는 알고리즘을 개발하여 자동차 운반선사의 물류비 절감을 통해 경쟁력을 높일 수 있도록 지원하고자 한다. 이를 위해 기존에 수작업으로 진행되었고, 실행단계에서 빈번하게 발생하는 차량 생산일정과 선박의 도착일정 변동이 발생하는 자동차 운반선의 경로계획(routing) 문제를 유전 알고리즘(genetic algorithm)을 사용하여 최소 비용으로 최적 운송계획을 할 수 있도록 한다. 본 연구에서 제안된 유전 알고리즘은 정수계획법(integer programming)으로 얻은 최적해와 비교를 통해 수행도를 평가한다.

한국형 스마트항만 추진 필요성과 과제

강무홍 한국항해항만학회 2021 한국항해항만학회 학술대회논문집 Vol.2021 No.11

동적 해상운송계획 수립을 위한 에이전트 시스템에 관한 연구

강무홍 ( Moo Hong Kang ),최형림 ( Hyung Rim Choi ),김성관 ( Sung Kwan Kim ) 한국정보시스템학회 2012 情報시스템硏究 Vol.21 No.4

The most of international shipping cargoes are transported by ship and the shipping market has been continuously increasing. However, due to the recent global recession, the volume of trade decreased accordingly, and the competition between shippers to gain a competitive advantage in the shipping market continues deepening. To do this, researches on transportation costs savings as well as ways to improve customer service are needed and recently related researches are being pursued. Car carriers which transport more than 80% of car import and export volume in the world also make a lot of effort in order to reduce transportation costs, but in contrast related researches are seldom fulfilled. In this study, we developed an agent system that supports the efficient transportation of car carriers plan so that the car carriers can increase competitiveness through reduction of the logistics costs. To make this, we researched an algorithm for maritime transportation planning, and also developed a prototype of an agent system which can collect the necessary information in real time and establish a dynamic plan.

작업편의 향상을 위한 하역시스템 대안 선정에 관한 연구

강무홍 ( Moo Hong Kang ),전형모 ( Hyong Mo Jeon ),최상희 ( Sang Hei Choi ) 한국로지스틱스학회 2015 로지스틱스연구 Vol.23 No.1

다양화되고 있는 소비자의 요구에 부응하기 위해 제조 산업은 점차 다품종 소량생산 형태로 변화되고 있으며, 이는 물류 산업에도 영향을 미쳐 화물의 종류가 많아지고 그 수 또한 증가하고 있다. 최근 대응책으로 물류시설의 기계화 및 자동화가 빠르게 진행되고 있으나 화물의 다양성과 비표준화로 인해 그 한계를 보이고 있다. 특히 배송차량과 물류센터 간 화물 상하역 작업은 아직까지도 대부분 수작업으로 이뤄지고 있고, 고강도의 단순반복 작업 대부분이어서 재해 발생률 또한 증가되고 있는 것으로 보고되고 있다. 이에 본 연구에서는 작업자들의 하역 작업편의를 향상시키기 위한 하역시스템에 대해 조사하고 이러한 하역시스템을 도입할 경우 어떠한 요인들이 중요한지 AHP(Analytic Hierarchy Process)를 통해 분석하여 제시하고자 한다. To meet the diverse needs of consumers, the manufacturing industry has been changing gradually to small quantity batch production, which is also affected to the logistics industry so that the cargo types and quantities are increasing as well. Recently, mechanization and automation are quickly progressing as a countermeasure, but it is going to show its limitations due to diversity and un-standardization of cargoes. Especially, cargo handling works between truck and logistics center are almost conducted by workers and are mostly high-strength simple repetitive works, so it has been presented that the rate of accident occurrence is increasing. In this research, we survey cargo handling systems for increasing convenience of cargo handling workers and try to analyze and suggest which factors are important for selection of cargo handling system using AHP.

일괄 하역장비 운영을 위한 하역작업장 설계 및 경제성 분석에 관한 연구

강무홍(Kang, Moo-Hong),이석(Lee, Suk),추양길(Chu, Yaung-Gil),최상희(Choi, Sang-Hei),원승환(Won, Seung-Hwan),조성우(Cho, Sung-Woo),김우선(Kim, Woo-Sun) 한국항만경제학회 2017 韓國港灣經濟學會誌 Vol.33 No.1

물류센터의 생산성 및 안전도 향상을 위한 기계화 및 자동화가 급속도로 진행되고 있으며, 작업자들의 효율적이고 안전한 작업 지원을 위한 다양한 연구들이 진행되고 있다. 하지만, 집배송차량과 물류센터 간 연결 역할을 하고 있는 하역작업장의 경우는 아직까지도 지게차 위주의 작업이 이루어지고 있다. 또한 지게차와 작업자가 같은 공간에서 함께 작업함에 따라 이로 인한 안전사고도 자주 발생하고 있다. 따라서 본 연구에서는 상하역자업장의 기계화 및 자동화를 통해 생산성과 안전성 향상의 문제를 해결하기 위해 여러 개의 팔레트를 한꺼번에 작업할 수 있는 일괄 하역장비들에 대해 소개하였다. 일괄 하역장비들은 새로운 개념의 하역장비로 적용 시 효율적인 운영을 위해 필요한 적정 장비 대수는 범용 4대, 전용 3대이다. 작업장 면적은 장비크기와 부가공간을 포함하여 범용 256.28㎡, 전용 207.00㎡가 필요하며 이를 기반으로 작업장 면적 및 일괄 상하역장비를 고려한 상하역작업장을 설계하였다. 또한 NPV, IRR, PBT 등 경제성 분석을 실시하였으며 주요 변수에 대한 민감도 분석을 수행하였다. The dynamic nature of mechanization and automation to improve productivity and safety within logistics centers, has necessitated various studies to support efficient and safe working conditions for workers. However, accidents in the loading dock occur frequently as workers and forklift trucks operate within the same space. This research introduces cargo batch loading and unloading systems, which enable increasing productivity and safety through the use of mechanization and automation in the loading dock. To assist efficient operation of this new system, four pieces of general - purpose equipment or three pieces of dedicated equipment are deemed to be essential. Moreover, the floor area of the loading dock is designed to accommodate 256.28㎡ and 207.00㎡ for the general-purpose and dedicated systems respectively, in addition to the space allocated for equipment and additional space. The design of the loading dock considers the area of the loading dock as well as the cargo batch loading and unloading systems. Economic analysis, such as NPV, IRR, and PBT, were conducted in addition to sensitivity analysis on key variables.

Job Shop 통합 일정계획을 위한 유전 알고리즘

박병주,최형림,강무홍 한국경영과학회 2005 韓國經營科學會誌 Vol.30 No.3

In recent manufacturing systems, most jobs may have several process plans, such as alternative sequence of operations, alternative machine etc. A few researches have addressed the necessity for the integration of process planning and scheduling function for efficient use of manufacturing resources. But the integration problem is very difficult and complex. Many prior researches considered them separately or sequentially. It introduces overlapping or partial duplications in solution efforts. In this paper, Integration problem of jobs with multiple process plans in a job shop environment is addressed. In order to achieve an efficient integration between process planning and scheduling by taking advantage of the flexibility that alternative process plans offer, we designed GA(Genetic Algorithm)-based scheduling method. The performance of proposed GA is evaluated through comparing integrated scheduling with separated scheduling in real world company with alternative machines and sequences of operations. Also, a couple of benchmark problems are used to evaluate performance. The integrated scheduling method in this research can be effectively applied to the real case.

유리전용 모바일랙 설계지원시스템 개발

이언경 ( Eonkyung Lee ),강무홍 ( Moohong Kang ),이상혁 ( Sanghyuk Yi ),최상희 ( Sanghei Choi ) 한국로지스틱스학회 2016 로지스틱스연구 Vol.24 No.2

본 연구의 목적은 기존보다 적재효율 및 하역편의 향상을 위해 개발된 유리전용 모바일랙을 소개하고, 모바일 랙의 표준 사이즈를 결정하기 위해 개발된 설계지원시스템을 소개하는 것이다. 설계지원시스템은 입력화면, 설계알고리즘 실행화면, 결과화면 세 가지로 구성되어 있다. 수학 모델을 수립하여 표준 유리 적재 슬롯(Slot)을 결정하는 설계알고리즘을 설계하고 실험하기 위해 설계지원시스템을 구현했다. 한달 분의 아파트 공사장 주문량을 기반으로 한 설계지원시스템의 시뮬레이션 결과, 유리전용 모바일랙이 기존랙보다 랙당 및 차량당 적재율을 향상시켰을 뿐만 아니라 물류비도 감소시켰다. The purpose of this paper is to introduce the concept of mobile rack for handling the flat glass product and a design support system for deciding the optimal size of mobile rack. The design support system consists of three parts: 1) Input view for inputting simulation data, 2) Implementation view to execute simulation, 3) Result view to show the simulation result. We develop design algorithm with mathematical model to decide the number of slot for loading the flat glass and the design support system to test the performance of design algorithm. Practical test will be conducted using order quantity of apartment for a month. Result shows that mobile rack increased loading capacity of truck and rack, and reduced logistics cost compared to traditional rack(A, L type rack)

운송스케줄 정보수집 에이전트 기반 복합운송 경로계획 시스템

최형림,김현수,박병주,강무홍 한국경영정보학회 2008 Information systems review Vol.10 No.1