집배송 상황에서의 배차스케쥴링 기법의 연구

• 영문명: A Study on Vehicle Scheduling Heu-
• 발행기관: 한국물류학회
• 저자명: 송성헌(Song, Sung-Hun) 강승우(Kang, Seung-Woo) 박석용(Park, Suck-Yong)
• 간행물 정보: 『물류학회지』제10권 제2호, 37~53쪽, 전체 17쪽
• 주제분류: 경제경영 > 무역학
• 파일형태: PDF
• 발행일자: 2000.12.30

영문 초록

The purpose of this paper is to develop vehicle scheduling heuristic algorithms for a pick up and delivery problem. In this paper three heuristic algorithms like SA, WSA, and GA were suggested for preparing a pickup and delivery schedule. SA is a modified savings algorithm which is based on traditional savings algorithm. WSA is a weighted savings algorithm which makes those two adjacent customers located within the predetermined proximate distance preferably combined in the same route if possible. GA a genetic algorithm. The effectiveness of those heuristic algorithms was evaluated in terms of the total moving distance, the total moving time and the number of vehicles required and the computation time through an experimental case study. This study showed that WSA generated the best solution in the case when the number of customers was relatively small while GA solution was getting better as the number of customers increased.

목차

Abstract

Ⅰ. 서론

Ⅱ. 문제의 상황

Ⅲ. 발견적 해법

Ⅳ. 실험 및 분석

Ⅴ. 결론

參考文獻

키워드

집배송 배차 배차스케쥴 배차스케쥴링기법 VRP VSP VRSP pickup and delivery PDP