A heuristic for the vehicle routing problem with due times

Computers and Industrial Engineering

Volumn 54, Issue 3, 2008, Pages 421-431

  Kang, Kyung Hwan ^a   Lee, Byung Ki ^b   Lee, Yoon Ho ^a   Lee, Young Hoon ^a  

^a Yonsei University   (South Korea)

^b Dongbu Hannong Chemical Co   (South Korea)

Author keywords

Due times; Heuristic; Tabu; Vehicle routing problem

Indexed keywords

HEURISTIC METHODS; INTEGER PROGRAMMING; PROBLEM SOLVING; TABU SEARCH;

DUE TIMES; NEIGHBORHOOD GENERATION; ROUTE-IMPROVEMENT METHOD; ROUTE-PERTURB;

VEHICLE ROUTING;

EID: 38849183425     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2007.08.004     Document Type: Article

References (20)

1. Alexandre L.B., and Teodor G.C. A cooperative parallel meta-heuristic for the vehicle routing problem with time windows. Computers & Operations Research 32 7 (2005) 1685-1708
2. Clarke G., and Wright J. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 4 (1964) 568-581
3. Fagerholt K. Ship scheduling with soft time windows: An optimisation based approach. European Journal of Operational Research 131 (2001) 559-571
4. George I., Manolis K., and Gregory P. A problem generator-solver heuristic for vehicle routing with soft time windows. Omega 31 1 (2003) 41-53
5. Herminia I.C., Carmen G., María-José O., and Belén S. A goal programming approach to vehicle routing problems with soft time windows. European Journal of Operational Research 177 3 (2007) 1720-1733
6. Hideki H., Toshihide I., Shinji I., and Mutsunori Y. The vehicle routing problem with flexible time windows and traveling times. Discrete Applied Mathematics 154 16 (2006) 2271-2290
7. Ho S.C., and Haugland D. A tabu search heuristic for the vehicle routing problem with time windows and split deliveries. Computers & Operations Research 31 12 (2004) 947-964
8. ILOG. (2002). ILOG Dispatcher 3.3 user's manual. ILOG, 49-92.
9. Kulkarni R.V., and Bhave P.R. Integer programming formulations of vehicle routing problems. European Journal of Operational Research 20 (1985) 58-67
10. Malandraki C., and Daskin M.S. Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms. Transportation Science 26 3 (1992) 185-200
11. Park Y.B. A solution of the bicriteria vehicle scheduling problems with time and area-dependent travel speeds. Computers & Industrial Engineering 38 1 (2000) 173-187
12. Park Y.B. A hybrid genetic algorithm for the vehicle scheduling problem with due times and time deadlines. International Journal of Production Economics 73 2 (2001) 175-188
13. Potvin J.Y., and Bengio S. The vehicle routing problem with time windows, part II: Genetic search. INFORMS Journal on Computing 8 2 (1996) 165-172
14. Potvin J.Y., Kervahut T., Garcia B.L., and Rousseau J.M. The vehicle routing problem with time windows, part I: Tabu search. INFORMS Journal on Computing 8 2 (1996) 158-164
15. Russell B., and Pascal V.H. A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows. Computers & Operations Research 33 4 (2006) 875-893
16. Solomon M.M. Time window constrained routing and scheduling problems: A survey. Transportation Science 22 1 (1988) 1-13
17. Tan K.C., Lee L.H., and Ou K. Artificial intelligence heuristics in solving vehicle routing problems with time window constraints. Engineering Applications of Artificial Intelligence 14 6 (2001) 825-837
18. Tan K.C., Lee L.H., Zhu Q.L., and Ou K. Heuristic methods for vehicle routing problem with time windows. Artificial Intelligence in Engineering 15 3 (2001) 281-295
19. Timon C.D., Eldon Y.L., and Defrose C. Dynamic vehicle routing for online B2C delivery. Omega 33 1 (2005) 33-45
20. Timon D., Wang F.K., and Lu P.-Y. A real-time vehicle-dispatching system for consolidating milk runs. Transportation Research Part E: Logistics and Transportation Review 43 5 (2007) 565-577