유전자 알고리즘을 이용한 물류에서의 지능적 운송 자원 할당

Intelligent Allocation of Transporting Resources in Logistics using Genetic Algorithm

  • 김주원 (포항공과대학교 산업공학과/제품생산기술연구소) ;
  • 차영필 (포항공과대학교 산업공학과/제품생산기술연구소) ;
  • 정무영 (포항공과대학교 산업공학과/제품생산기술연구소)
  • 발행 : 2004.05.21

초록

Recently, most of countries in the world are investing huge amount of capital for the infrastructure of logistics and trying to gain dominating position in logistics. To play the role of important hub in logistics, an efficient, flexible, and fault-tolerant transportation process should be developed. Minimization of transportation cost and timely deliveries in the unpredictable environment are a few of the important issues in logistics. This study suggests a way of transporting goods to destinations at the minimal cost and with the minimal delay by optimally allocating transporting resources. Various attributes in transportation such as due date, priority etc. are also considered. Appropriate transporting resources for each work item is selected by calculating the weighted sum of the cost factor and the delay factor assuming that initial sequences of work items are given. A policy to reallocate transporting resources is also suggested when work items or transporting resources are added or deleted because of accidents or disturbances. This policy provides adaptability to the allocation methodology which enables the system to cope with changing environment by controlling various attributes in transportation. Genetic algorithm is used for this approach.

키워드