- 著者
- Yoshitaka NAKAO Hiroshi NAGAMOCHI
- 出版者
- 一般社団法人 日本機械学会
- 雑誌
- Journal of Advanced Mechanical Design, Systems, and Manufacturing (ISSN:18813054)
- 巻号頁・発行日
- vol.1, no.2, pp.217-226, 2007 (Released:2007-04-27)
- 参考文献数
- 12
- 被引用文献数
- 2 13
We consider a discrete-type split delivery vehicle routing problem, in which delivery goods for a customer consist of a set of items, each item is required to be serviced by exactly one vehicle, and each customer is allowed to be visited more than once. In this paper, we propose a fast algorithm that constructs a set of routes one by one without any improvement procedures. The algorithm generates routes by dynamic programming based on an elaborate route evaluation function that estimates the total travel cost required to service all the remaining items by vehicles. Experimental results on real-world instances are reported.