경험적 알고리즘을 이용한 자동배차계획 시스템의 설계 및 구현

목차

1. 서 론

2. 자동 배차계획 시스템의 고려사항 및 데이터 구성
2.1 자동 배차계획 시스템 설계시 고려사항
2.2 자동 배차계획 시스템의 데이터 구성

3. 자동 배차계획 시스템의 설계
3.1 Seed Point 알고리즘
3.2 자동 배차계획 시스템의 경험적 알고리즘 설계

4. 자동 배차계획 시스템의 구현

5. 사례 연구
5.1 C사의 배차 업무 현황
5.2 결과 분석

6. 결 론

참 고 문 헌

본문내용

25
4.36
4.51
4.48
4.51
표 5-1. 일일별 비교 결과표
그림 5-2. 배차건수와 소요대수 비교결과
6. 결 론
대부분 기업의 물류정보 시스템은 상류의 관점에서 설계되고 구축된 것이기 때문에 데이터 체계를 고려한 물류정보 시스템은 찾아보기 어려운 실정이다. 특히 고객과 가장 밀접한 관계가 있는 배송시스템은 많은 현실 제약 문제 때문에 이를 해결할 수 있는 데이터 체계 설계가 구축되어 있지 않다. 또한 효율적인 배차를 위한 배차계획 알고리즘의 부재로 인하여 배차 결과를 배차담당자가 장시간에 걸친 수작업 조정 작업에 의하여 배차를 완료하는 비효율적인 문제를 가지고 있다.
따라서 본 연구에서는 이러한 배차업무 중 수작업 조정 문제를 해결하기 위하여, 기초 데이터 체계의 설계를 통한 경험적 자동 배차계획 알고리즘을 설계하였고 이러한 기초 데이터 체계와 배차 알고리즘이 연동하는 자동 배차계획 시스템을 구축하였다. 또한 사례연구를 통하여 제3자 물류전문업체에 적용해본 결과 전체적으로 높은 배차효율을 유지하면서 배차업무 중 수작업 조정에 필요한 시간을 획기적으로 단축할 수 있음을 보였다.
향후 이러한 경험적 자동 배차계획 알고리즘을 이용하여 현실적인 다양한 조건을 수용하는 수리적 모형을 개발하는 연구와 다목적 차량경로문제와 차량일정문제에 관한 연구가 병행되어야 하며, 혼합형(Hybrid) 및 다목적(Multiple Objective) 유전자 알고리즘을 이용한 배차계획 해법 연구가 지속되어야 할 것이다.
참 고 문 헌
1. Altinkemer, K. and B. Gavish, 1991, "Parallel Savings Based Heuristic for the Delivery Problem." Operations Research, Vol. 39, pp. 456~469.
2. Bodin, L. and B. Golden, 1981, "Classification in Vehicle Routing and Scheduling," Networks, 11(2), pp. 97~108.
3. Clarke, G. and J. Wright, 1964, "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Operations Research, Vol. 12, No. 4, pp. 568~581.
4. Christofides, N. and S. Eilon, 1969, "An Algorithm for the Vehicle Dispatching Problem," Operational Research Quarterly, Vol. 20, No. 3, pp. 309~318.
5. Clarke, G. and J. Wright, 1964, "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points." Operations Research, Vol. 12, No. 4, pp. 568~581.
6. Dantzig, G. B. and J. H. Ramser, 1959, "The Truck Dispatching Problem," Management Science, Vol. 6, pp. 80~91.
7. Fisher, M. L. and R. Jaikumar, 1981, "A Generalized Assignment Heuristic for Vehicle Routing," Networks, Vol. 11, pp. 109~124.
8. Garey, M. R. and D. S. Johnson, 1979, "Computers and Intractability: A Guide to the Theory of NP-Completeness," Freeman, San Francisco.
9. Gendreau, M., A. Hertz and G. Laporte, 1994, "A Tabu Search Heuristic for the Vehicle Routing Problem." Management Science, Vol. 40, No. 10. pp. 1276~1290.
10. Homes, R. A. and R. G. Parker, 1976, " A Vehicle Scheduling Procedure Based Upon Savings and a Solution Perturbation Scheme." Operations Research Quarterly, Vol. 27, No. 1, pp. 83~92.
11. Lenstra, J. K. and A. H. G. Rinnooy Kan, 1981, "On General Routing Problems," Networks, 6, pp. 273~280.
12. Lin and Kernighan, 1973, "An Effective Heuristic Algorithm for the Traveling Salesman Problem," Operations Research, Vol. 21, pp. 498~516
13. Osman, I. H., 1993, "Metastrtegy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem." Annals of Operations Research, Vol. 41. pp. 421~451.
14. 노인규, 예성영, 1996, "차량경로문제에 대한 발견적 해법", 대한산업공학회지, Vol. 22, No. 3, pp. 325~336.
15. 박양병, 송성헌, 1996, "구역 및 시간의존 차량스케쥴링문제 : 차량속도 추정모델과 차량스케쥴링 해법," 대한산업공학회지, Vol. 22, No. 3, pp. 517~532.
16. 황우형, 신재율, 임석철, 김내헌, 1998, "최적 배차계획 수립을 위한 경험적 방법," 대한설비관리학회지, Vol. 3, No. 2, pp. 151~159.
17. 황홍석, 1998, "일반거리산정방식을 이용한 다-물류센터의 최적 수송경로 계획 모델", 산업공학, 제11권, 제1호, pp. 85~95.

키워드

경험,   알고리즘,   자동배차