물류시스템에서 운송비를 줄이기 위한 차량 할당 및 경로 설정 알고리즘 개발 및 성능평가

• 영문명: Development and Periormance Evaluation of a Car Assignment and Routing Algorithm for Reducing Transportation Cost in a Logistics System
• 발행기관: 한국시뮬레이션학회
• 저자명: 조병헌(Byeong Heon Cho) 정성훈(Sung Hoon Jung) 김기형(Ki Hyung Kim) 오하령(Ha Ryoung Oh) 성영락(Yeong Rak Seong)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제8권 제3호, 91~103쪽, 전체 13쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 1999.09.30

영문 초록

This paper proposes an algorithm which reduces transpαtation cost while goods are delivered in time in a logistics system. The logistics system assumed in this paper is the system in which multiple cars moves various goods from spatially distributed warehouses to stores. For reducing transportation cost, the car assignment algorithm which locates goods to minimal cars employs the BF method; routing of each car is modelled as the TSP and is solved by using the genetic algorithm. For evaluating the proposed algorithm, the logistics system is modelled and simulated by using the DEVS formalism. The DEVS formalism specifies discrete event systems in a hierarchical, modular manner. During simulation, each car is modelled as a message and traverses warehouses and stores. When a car arrives at a warehouse or a store, predetermined amount of goods are loaded or unloaded. The arrival time and departure time of cars are analyzed and eventually whether goods are delivered in the desired time bound is verified.

목차

1. 서론

2. 관련 연구

3. 배차 알고리즘

4. 물류 시뮬레이터 설계 및 모델링

5. 시뮬레이션

6. 결론

참고문헌