ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Journal Article 수배송 서비스를 위한 운송계획 최적화 시스템 개발
Cited - time in scopus Share share facebook twitter linkedin kakaostory
Authors
최지영, 이태한, 임재민
Issue Date
2006-09
Citation
산업공학, v.19, no.3, pp.202-213
ISSN
1225-0996
Publisher
대한산업공학회
Language
Korean
Type
Journal Article
Abstract
In this paper, we develop a planning system for the routing and scheduling of vehicles in pickup and delivery service such as door-to-door parcel service. Efficient routing and scheduling of vehicles is very important in pickup and delivery service. The routing and scheduling problem is a variation of vehicle routing problem which has various realistic constraints. We develop a heuristic algorithm based on tabu search to solve the routing and scheduling problem. We develop a routing and scheduling system installed the algorithm as a planning engine. The system manage the basic data and uses GIS data to make a realistic route plan.
KSP Keywords
Basic data, Efficient routing, GIS data, Heuristic algorithm, Planning system(CPPS), Routing and, Tabu search, Vehicle Routing Problem, pickup and delivery service, route plan, routing and scheduling