CARE: Heuristics for two-stage multi-product inventory routing problems with replenishments

Computers and Industrial Engineering

Volumn 97, Issue , 2016, Pages 41-57

  Nambirajan, Ramkumar ^a   Mendoza, Abraham ^b   Pazhani, Subramanian ^c   Narendran, T T ^d   Ganesh, K ^e  

^a Target   (United States)

^b UNIVERSIDAD PANAMERICANA   (Mexico)

^c The Pennsylvania State University   (United States)

^d INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

^e MCKINSEY AND COMPANY   (United States)

Author keywords

Heuristics; Inventory routing; Logistics; Meta heuristics; Vendor Managed Inventory

Indexed keywords

DISTRIBUTION OF GOODS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; LOGISTICS; SUPPLY CHAINS; VEHICLES; WAREHOUSES;

HEURISTICS; INTEGER LINEAR PROGRAMMING MODELS; INVENTORY ROUTING; INVENTORY ROUTING PROBLEMS; META HEURISTICS; SUPPLY CHAIN COLLABORATION; VENDOR MANAGED INVENTORY; VENDOR MANAGED INVENTORY SYSTEMS;

DYNAMIC PROGRAMMING;

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

References (56)

1. T.F. Abdelmaguid, and M.M. Dessouky A genetic algorithm approach to the integrated inventory-distribution problem International Journal of Production Research 44 21 2006 4445 4464
2. T.F. Abdelmaguid, M.M. Dessouky, and F. Ordonez Heuristic approaches for the inventory-routing problem with backlogging Computers and Industrial Engineering 56 4 2009 1519 1534
3. F. Al-Khayyal, and S.J. Hwang Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model European Journal of Operational Research 176 1 2007 106 130
4. S. Anily, and A. Federgruen Two-echelon distribution systems with vehicle routing costs and central inventory Operations Research 41 1 1993 37 47
5. C. Archetti, L. Bertazzi, G. Laporte, and M.G. Speranza A branch-and-cut algorithm for a vendor-managed inventory-routing problem Transportation Science 41 3 2007 382 391
6. J.F. Bard, and N. Nananukul A branch-and-price algorithm for an integrated production and inventory routing problem Computers & Operations Research 37 12 2010 2202 2217
7. L. Bertazzi, G. Paletta, and M.G. Speranza Deterministic order-up-to level policies in an inventory routing problem Transportation Science 36 1 2002 119 132
8. L. Bertazzi, and G.M. Speranza Inventory routing problems: An introduction EURO Journal on Transportation and Logistics 1 4 2012 307 326
9. D.E. Blumenfeld, L.D. Burns, J.D. Diltz, and C.F. Daganzo Analyzing trade-offs between transportation, inventory and production costs on freight networks Transportation Research Part B: Methodological 19 5 1985 361 380
10. L.D. Burns, R.W. Hall, D.E. Blumenfeld, and C.F. Daganzo Distribution strategies that minimize transportation and inventory costs Operations Research 33 3 1985 469 490
11. A.M. Campbell, and M.W.P. Savelsbergh A decomposition approach for the inventory-routing problem Transportation Science 38 4 2004 488 502
12. M.W. Carter, J.M. Farvolden, G. Laporte, and J. Xu Solving an integrated logistics problem arising in grocery distribution INFOR 34 1996 290 306
13. P. Chandra A dynamic distribution model with warehouse and customer replenishment requirements Journal of the Operational Research Society 44 7 1993 681 692
14. W.C. Chiang, and R.A. Russell Simulated annealing metaheuristics for the vehicle routing problem with time windows Annals of Operations Research 63 1 1996 3 27
15. M. Christiansen Decomposition of a combined inventory and time constrained ship routing problem Transportation Science 33 1 1999 3 16
16. L.C. Coelho, J.F. Cordeau, and G. Laporte Consistency in multi-vehicle inventory-routing Transportation Research Part C: Emerging Technologies 24 1 2012 270 287
17. L.C. Coelho, J.F. Cordeau, and G. Laporte The inventory-routing problem with transshipment Computers & Operations Research 39 11 2012 2537 2548
18. L.C. Coelho, and G. Laporte The exact solution of several classes of inventory-routing problems Computers & Operations Research 40 2 2013 558 565
19. K.L. Croxton, B. Gendron, and T.L. Magnanti Models and methods for merge-in-transit operations Transportation Science 37 1 2003 1 22
20. S.M. Disney, A.T. Potter, and B.M. Gardner The impact of vendor managed inventory on transport operations Transportation Research Part E: Logistics and Transportation Review 39 5 2003 363 380
21. M. Dror, M. Ball, and B.L. Golden A computational comparison of algorithms for the inventory routing problem Annals of Operations Research 4 1 1985 3 23
22. F.G. Engineer, K.C. Furman, G.L. Nemhauser, M.W.P. Savelsbergh, and J.H. Song A branch-price-and-cut algorithm for single-product maritime inventory routing Operations Research 60 1 2012 106 122
23. M. Eusuff, K. Lansey, and F. Pasha Shuffled frog-leaping algorithm: A memetic meta-heuristic for discrete optimization Engineering Optimization 38 2 2006 129 154
24. A. Federgruen, and P.H. Zipkin A combined vehicle routing and inventory allocation problem Operations Research 32 5 1984 1019 1037
25. C. Fu, and Z. Fu Optimization on stochastic inventory-routing problem in multi-cycle two-echelon system Computer Engineering and Applications 46 9 2010 198 201
26. K. Ganesh, and T.T. Narendran CLOVES: A cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up European Journal of Operational Research 178 3 2007 699 717
27. B. Gillett, and L. Miller A heuristic for the vehicle dispatching problem Operations Research 22 1974 340 349
28. S.H. Huang, and P.C. Lin A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty Transportation Research Part E: Logistics and Transportation Review 46 5 2010 598 611
29. Hughes Network Systems. (2009). Routing guides: FOB terms. < http://www.hughes.com >.
30. X. Hui, Y. Ye, and L. Xia Solving TSP with shuffled frog-leaping algorithm Proceedings of eighth international conference on intelligent systems design and applications, Taiwan, November, 26-28 2008
31. A.A. Javid, and N. Azad Incorporating location, routing and inventory decisions in supply chain network design Transportation Research Part E: Logistics and Transportation Review 46 5 2010 582 597
32. J.U. Kim, and Y.D. Kim A Lagrangian relaxation approach to multi-period inventory/distribution planning Journal of the Operational Research Society 51 3 2000 364 370
33. K. Li, B. Chen, A.I. Sivakumar, and Y. Wu An inventory-routing problem with the objective of travel time minimization European Journal of Operational Research 236 3 2014 936 945
34. S.W. Lin, V.F. Yu, and S.Y. Chou Solving the truck and trailer routing problem based on a simulated annealing heuristic Computers and Operations Research 36 5 2009 1683 1692
35. M. Lundy, and A. Mees Convergence of an annealing algorithm Mathematical Programming 34 1 1986 111 124
36. D.M. Miller An interactive computer-aided ship scheduling system European Journal of Operational Research 32 3 1987 363 379
37. Y. Miyamoto, and M. Kubo Case Study: The inventory routing for Vending Machines Journal of the Operations Research Society of Japan 4 44 2001 378 389
38. A. Mjirda, B. Jarboui, R. Macedo, S. Hanafi, and N. Mladenović A two phase variable neighborhood search for the multi-product inventory routing problem Computers and Operations Research 52 Part B 2014 291 299
39. N.H. Moin, S. Salhi, and N.A.B. Aziz An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem International Journal of Production Economics 133 1 2012 334 343
40. J. Oppen, A. Løkketangen, and J. Desrosiers Solving a rich vehicle routing and inventory problem using column generation Computers and Operations Research 37 7 2010 1308 1317
41. I.H. Osman Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem Annals of Operations Research 14 4 1993 421 451
42. S. Parthasarathy, and C. Rajendran An experimental evaluation of heuristics for scheduling in a real-life flowshop with sequence-dependent setup times of jobs International Journal of Production Economics 49 3 1997 255 263
43. S. Pazhani, J.A. Ventura, and A. Mendoza A serial inventory system with supplier selection and order quantity allocation considering transportation costs Applied Mathematical Modeling 40 1 2016 612 634
44. L. Qin, L. Miao, Q. Ruan, and Y. Zhang A local search method for periodic inventory routing problem Expert Systems with Applications 41 2 2014 765 778
45. N. Ramkumar Mathematical models and heuristics for a class of inventory routing problems Master's thesis 2011 Department of Management Studies, Indian Institute of Technology Madras
46. N. Ramkumar, P. Subramanian, T.T. Narendran, and K. Ganesh A Hybrid heuristic for Inventory Routing Problem International Journal of Electronic Transport 1 1 2011 45 63
47. R. Roundy 98%-effective integer-ratio lot sizing for one-warehouse multi- retailer systems Management Science 31 11 1985 1416 1430
48. A. Rusdiansyah, and D. Tsao An integrated model for the periodic delivery problems for vending-machine supply chains Journal of Food Engineering 70 3 2005 421 434
49. M.W.P. Savelsbergh, and J.H. Song Inventory routing with continuous moves Computers & Operations Research 34 6 2007 1744 1763
50. M.W.P. Savelsbergh, and J.H. Song An optimization algorithm for the inventory routing problem with continuous moves Computers & Operations Research 35 7 2008 2266 2282
51. Q. Shen, F. Chu, and H. Chen A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation Computers and Chemical Engineering 35 10 2011 2113 2123
52. M. Vidović, D. Popović, and B. Ratković Mixed integer and heuristics model for the inventory routing problem in fuel delivery International Journal of Production Economics 147 Part C 2014 593 604
53. S. Viswanathan, and K. Mathur Integrating routing and inventory decisions in one-warehouse multi-retailer multi-product distribution systems Management Science 43 3 1997 294 312
54. H.M. Wagner, and T. Whitin Dynamic version of the economic lot size model Management Science 5 1 1958 89 96
55. M. Yue, T. Hu, and B. Guo The research base on memetic meta-heuristic shuffled frog-leaping algorithm Proceedings of 2nd international conference on power electronics and intelligent transportation system, China, December, 19-20 2009
56. Y. Yugang, C. Haoxun, and C. Feng A new model and hybrid approach for large scale inventory routing problems European Journal of Operational Research 189 3 2008 1022 1040