Study on the Model and Tabu Search Algorithm for Delivery and Pickup Vehicle Routing Problem with Time Windows
This paper studies the delivery and pickup vehicle routing problem with time windows.The vehicle routing problems with delivery and pickup are divided into five categories.The existing papers studied mainly the anterior four categories and this paper studies the fifth category.In the problem,each customer has two time windows and the pickup and delivery at each customer can be fulfilled by being visited once or twice.On the basis of describing the problem and the pickup and delivery integrated tactics,the delivery and pickup vehicle routing problem with time windows is modeled.A tabu search algorithm for the problem is designed by using a new solution indicating method.It is shown that the tabu search algorithm gives a better solution to this problem in a short computation time and the results are stable.This electronic document is a “live template.The various components of your paper title,text,heads,etc. are already defined on the style sheet,as illustrated by the portions given in this document.
logistics engineering time window pickup and delivery vehicle routing problem tabu search algorithm
Yanling Wang Maoxiang Lang
School of Traffic and TransportationBeijing Jiaotong UniversityBeijing,China School of Traffic and Transportation Beijing Jiaotong University Beijing,China
国际会议
北京
英文
2008-10-12（万方平台首次上网日期，不代表论文的发表时间）