A heuristic method for the inventory routing problem with time windows

Expert Systems with Applications

Volumn 38, Issue 10, 2011, Pages 13223-13231

  Liu, Shu Chu ^a   Lee, Wei Ting ^a  

^a NATIONAL PINGTUNG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Heuristic method; Inventory routing problem with time windows (IRPTW); NP hard; Variable neighborhood tabu search (VNTS); Vehicle routing problem with time windows (VRPTW)

Indexed keywords

CONTROL DECISIONS; INITIAL SOLUTION; INVENTORY COSTS; INVENTORY ROUTING PROBLEMS; NP-HARD; NP-HARD PROBLEM; OPTIMAL SOLUTIONS; PENALTY COST; ROUTING DECISIONS; SECOND PHASE; SUPPLY CHAIN COSTS; TIME WINDOWS; TRANSPORTATION COST; VARIABLE NEIGHBORHOOD TABU SEARCH (VNTS); VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (VRPTW);

COMPUTATIONAL COMPLEXITY; COSTS; INVENTORY CONTROL; MATHEMATICAL MODELS; OPTIMAL SYSTEMS; SUPPLY CHAINS; TABU SEARCH; VEHICLE ROUTING;

HEURISTIC METHODS;

EID: 79958019501     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.04.138     Document Type: Article

References (23)

1. H. Andersson, A. Hoff, M. Christiansen, G. Hasle, and A. Lokketangen Industrial aspect and literature survey: Combined inventory management and routing Computers and Operations Research 37 2010 1515 1536
2. H.I. Calvete, C. Gale, M.J. Oliveros, and B. Sanchez-Valverde A goal programming approach to vehicle routing problems with soft time windows European Journal of Operational Research 177 2007 1720 1733 (Pubitemid 44709444)
3. H.K. Chen, C.F. Hsueh, and M.S. Chang The real-time time-dependent vehicle routing problem Transportation Research 42 2006 383 408
4. C.H. Cheng, and K.P. Wang Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm Expert Systems with Applications 36 2009 7758 7763
5. M.A. Figliozzi An iterative route construction and improvement algorithm for the vehicle routing problem with soft time windows Transportation Research Part C 18 2010 668 679
6. Z. Fu, R. Eglese, and L.Y.O. Li A unified tabu search algorithm for vehicle routing problems with soft time windows Journal of the Operational Research Society 59 2008 663 673 (Pubitemid 351598877)
7. G. Hadely, and T. Whitin Analysis of inventory systems 1963 Prentice Hall USA
8. H. Hashimoto, M. Yagiura, and T. Ibaraki An iterated local search algorithm for the time-dependent vehicle routing problem with time windows Discrete Optimization 5 2008 434 456 (Pubitemid 351443152)
9. Y.T. Herer, and R. Levy Metered inventory routing problem, an integrative heuristic algorithm International Journal of Production Economics 51 1997 69 81 (Pubitemid 127393472)
10. S. Ichoua, M. Gendreau, and J.Y. Potvin Vehicle dispatching with time-dependent travel times European Journal of Operational Research 144 2003 379 396 (Pubitemid 35214210)
11. G. Ioannou, M. Kritikos, and G. Prastacos A problem generator-solver heuristic for vehicle routing with soft time windows Omega 31 2003 41 53 (Pubitemid 36153364)
12. K.H. Kang, B.K. Lee, Y.H. Lee, and Y.H. Lee A heuristic for the vehicle routing problem with due times Computers and Industrial Engineering 54 2008 421 431 (Pubitemid 351199795)
13. H.C. Lau, M. Sim, and K.M. Teo Vehicle routing problem with time windows and a limited number of vehicles European Journal of Operational Research 148 2003 559 569
14. X. Li, P. Tien, and S.C.H. Leung Vehicle routing problems with time windows and stochastic travel and service times: models and algorithm International Journal of Production Economics 125 2010 137 145
15. N.H. Moin, and S. Salhi Inventory routing problems: A logistical overview Journal of the Operational Research Society 58 2007 1185 1194 (Pubitemid 47229576)
16. Y. Nagata, and O. Braysy A powerful route minimization heuristic for the vehicle routing problem with time windows Operations Research Letters 37 2009 333 338
17. B. Olli A reactive variable neighborhood search for the vehicle-routing problem with time windows INFORMS Journal on Computing 15 2003 347 357
18. Y.B. Park A hybrid genetic algorithm for the vehicle scheduling problem with due times and time deadlines International Journal of Production Economics 73 2001 175 188
19. M. Savelsbergh Local search in routing problems with time windows Annals of Operations Research 4 1985 285 305
20. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 1987 254 265
21. E. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J.Y. Potvin A tabu search heuristic for the vehicle routing problem with soft time windows Transportation Science 31 1997 170 186 (Pubitemid 127597092)
22. K.C. Tan, L.H. Lee, Q.L. Zhu, and K. Ou Heuristic methods for vehicle routing problem with time windows Artificial Intelligence in Engineering 15 2001 281 295 (Pubitemid 33039202)
23. R.T. Tersine Principles of inventory and materials management 1994 Prentice Hall USA