A genetic algorithm for the vendor-managed inventory routing problem with lost sales

Expert Systems with Applications

Volumn 53, Issue , 2016, Pages 149-159

  Park, Yang Byung ^a   Yoo, Jun Su ^a   Park, Hae Soo ^a  

^a Kyung Hee University   (South Korea)

Author keywords

Genetic algorithm; Inventory routing problem; Logistics; Mixed integer linear programming model; Vendor managed inventory

Indexed keywords

ALGORITHMS; AUTOMOBILE MANUFACTURE; INTEGER PROGRAMMING; LOGISTICS; OPTIMIZATION; PROFITABILITY; SALES; SENSITIVITY ANALYSIS; SUPPLY CHAINS;

EFFECTIVENESS AND EFFICIENCIES; INVENTORY ROUTING PROBLEMS; MIXED INTEGER LINEAR PROGRAMMING MODEL; MULTIPLE RETAILERS; OPTIMIZATION MODELING; PROBLEMS AND SOLUTIONS; TWO-ECHELON SUPPLY CHAIN; VENDOR MANAGED INVENTORY;

GENETIC ALGORITHMS;

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

References (44)

1. Abdelmaguid T.F., Dessouky M.M. A genetic algorithm approach to the integrated inventory-distribution problem International Journal of Production Research 44 21 2006 4445 4464
2. Abdelmaguid T.F., Dessouky M.M., Ordóñez F. Heuristic approaches for the inventory-routing problem with backlogging Computers & Industrial Engineering 56 2009 1519 1534
3. Archetti C., Bertazzi L., Laporte G. A brach-and-cut algorithm for a vendor managed inventory routing problem Transportation Science 41 3 2007 382 391
4. Archetti C., Bertazzi L., Hertz A., Speranza M.G. A hybrid heuristic for an inventory routing problem INFORMS Journal on Computing 24 1 2012 101 116
5. Bard J.F., Nananukul N. Heuristic for a multiperiod inventory routing problem with production decisions Computers & Industrial Engineering 57 2009 713 723
6. Benoist T., Gardi F., Jeanjean A. Randomized local search for real-life inventory routing Transportation Science 45 3 2011 381 398
7. Bertazzi L., Savelsbergh M., Speranza M.G. Inventory routing B. Golden R. Raghavan E. Wasil The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer NewYork 49 72
8. Chan L.M.A., Speranza M.G., Bertazzi L. Asymptotic analysis of periodic policies for the inventory routing problem Naval Research Logistics(NRL) 60 7 2013 525 540
9. Chen L.T., Wei C.C. Multi-period channel coordination in vendor-managed inventory for deteriorating goods International Journal of Production Research 50 16 2012 4396 4413
10. Chi H., Ersoy O.K., Moskowitz H., Ward J. Modeling and optimizing a vendor managed replenishment system using machine learning and genetic algorithms European Journal of Operational Research 180 2007 174 193
11. Cho D.W., Lee Y.H., Lee T.Y. An Adaptive genetic algorithm for the time dependent inventory routing problem Journal of Intelligent Manufacturing 25 5 2014 1025 1042
12. Choudhary D., Shankar R., Dey P.K., Chaudhary H., Thakur L.S. Benefits of retailer-supplier partnership initiatives under time-varying demand: A comparative analytical study International Journal of Production Research 52 14 2014 4279 4298
13. Coelho L.C., Cordeau J.F., Laporte G. The inventory-routing problem with transshipment Computers & Operations Research 39 2012 2537 2548
14. Coelho L.C., Laporte G. A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem International Journal of Production Research 51 23-24 2013 7156 7169
15. Coelho L.C., Laporte G. Optimal joint replenishment, delivery and inventory management policies for perishable products Computers & Operations Research 47 2014 42 52
16. Cordeau J.F., Gendreau M., Laporte G., Potvin J.Y., Semet F. A guide to vehicle routing heuristics Journal of the Operational Research Society 53 5 2002 512 522
17. Cordeau J.F., Laganà D., Musmanno R., Vocaturo F. A decomposition-based heuristic for the multiple-product inventory-routing problem Computers & Operations Research 55 2015 153 166
18. Engineer F.G., Furman K.C., Nemhauser G.L., Savelsbergh M.W.P., Song J.H. A branch-price-and-cut algorithms for single-product maritime inventory routing Operations Research 60 1 2012 106 122
19. Esparcia-Alcázar A.I., Cardós M., Merelo J.J., Martínez-García A., García-Sánchez P., Alfaro-Cid E., Sharman K. EVITA: An integral evolutionary methodology for the inventory and transportation problem Bio-inspired Algorithms for the Vehicle Routing Problem, Studies in Computational Intelligence 161 2009 151 172
20. Gendreau M., Hertz A., Laporte G. A tabu search heuristic for the vehicle routing problem Management Science 40 1994 1276 1290
21. Huang S.H., Lin P.C. A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty Transportation Research Part E 46 2010 598 611
22. Li J., Chu F., Chen H. A solution approach to the inventory routing problem in a three-level distribution system European Journal of Operational Research 210 2011 736 744
23. Li K., Chen B., Sivakumar A.I., Wu Y. An inventory-routing problem with the objective of travel time minimization European Journal of Operational Research 236 2014 936 945
24. Liao S.H., Hsieh C.L., Lai P.J. An evolutionary approach for multi-objective optimization of the integrated location-inventory distribution network problem in vendor-managed inventory Expert Systems with Applications 38 2011 6768 6776
25. Liu S.C., Lee W.T. A heuristic method for the inventory routing problem with time windows Expert Systems with Application 38 2011 13223 13231
26. Malandraki C., Daskin M.S. Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms Transportation Science 26 3 1992 185 200
27. Michel S., Vanderbeck F. A column-generation based tactical planning method for inventory routing Operations Research 60 2 2012 382 397
28. Mirzaei S., Seifi A. Considering lost sale in inventory routing problems for perishable goods Computers & Industrial Engineering 87 2015 213 227
29. Mjirda A., Jarboui B., Macedo R., Hanafi S., Mladenović N. A two phase variable neighborhood search for the multi-product inventory routing problem Computers & Operations Research 52 2014 291 299
30. Moin N.H., Salhi S., Aziz N.A.B. An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem International Journal of Production Economics 133 2011 334 343
31. Niakan F., Rahimi M. A multi-objetive healthcare inventory routing problem; a fuzzy possibilistic approach Transportation Research Part E 80 2015 74 94
32. Popović D., Vidiović M., Radivojević G. Variable neighborhood search heuristic for the inventory routing problem in fuel delivery Expert Systems with Application 39 2012 13390 13398
33. Qin L., Miao L., Ruan Q., Zhang Y. A local search method for periodic inventory routing problem Expert Systems with Applications 41 2014 765 778
34. Rabbani M., Baghersad M., Jafari R. A new hybrid ga-pso method for solving multi-period inventory routing problem with considering financial decisions Journal of Industrial Engineering and Management 6 4 2013 909 929
35. Ramkumar N., Subramanian P., Narendran T.T., Ganesh K. Mixed integer linear programming model for multi-commodity multi-depot inventory routing problem OPSEARCH 49 4 2012 413 429
36. Rusdiansyah A., Tsao D. An integrated model of the periodic delivery problems for vending-machine supply chains Journal of Food Engineering 70 2005 421 434
37. Savaşaneril S., Erkip N. An analysis of manufacturer benefits under vendor-managed systems IIE Transactions 42 2010 455 477
38. Shukla N., Tiwari M.K., Ceglarek D. Genetic-algorithms-based algorithm portfolio for inventory routing problem with stochastic demand International Journal of Production Research 51 1 2013 118 137
39. Simon D. Evolutionary Optimization Algorithms 2013 John Wiley & Sons HoboKen, NJ
40. Vansteenwegen P., Mateo M. An iterated local search algorithm for the single-vehicle cyclic inventory routing problem European Journal of Operational Research 237 2014 802 813
41. Vonolfen S., Affenzeller M., Beham A., Lengauer E., Wagner S. Simulation-based evolution of resupply and routing policies in rich vendor-managed inventory scenarios Central European Journal of Operations Research 21 2 2013 379 400
42. Zachariadis E.E., Tarantilis C.D., Kiranoudis C.T. An integrated local search method for inventory and routing decisions Expert Systems with Applications 36 2009 10239 10248
43. Zachariassen F., Haas H.D., Bürkland S. Vendor managed inventory: Why you need to talk to your supplier Journal of Industrial Engineering and Management 7 4 2014 831 856
44. Zhao Q.H., Chen S., Zang C.X. Model and algorithm for inventory/routing decision in a three-echelon logistics system European Journal of Operational Research 191 2008 623 635