Variable Neighborhood Search heuristic for the Inventory Routing Problem in fuel delivery

Expert Systems with Applications

Volumn 39, Issue 18, 2012, Pages 13390-13398

  Popović, Dražen ^a   Vidović, Milorad ^a   Radivojević, Gordana ^a  

^a UNIVERSITY OF BELGRADE   (Serbia)

Author keywords

Fuel delivery; Heuristics; Inventory Routing Problem (IRP); Multi compartment vehicles; Variable Neighborhood Search (VNS)

Indexed keywords

DIFFERENT SCALE; FUEL DELIVERY; FUEL TYPES; HEURISTICS; INVENTORY MANAGEMENT; INVENTORY ROUTING PROBLEMS; MILP MODEL; MIXED INTEGER LINEAR PROGRAMMING MODEL; MULTI-PERIOD; MULTI-PRODUCTS; OPTIMAL SOLUTIONS; PETROL STATIONS; PROBLEM INSTANCES; TOTAL COSTS; VARIABLE NEIGHBORHOOD SEARCH; VEHICLE ROUTING PROBLEM; VEHICLE TYPES;

GASOLINE; HEURISTIC ALGORITHMS; INVENTORY CONTROL; STOCHASTIC MODELS;

FUELS;

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

References (42)

1. H. Andersson, A. Hoff, M. Christiansen, G. Hasle, and A. Lokketangen Industrial aspects and literature survey: Combined inventory management and routing Computers and Operations Research. 37 2010 1515 1536
2. P. Avella, M. Boccia, and A. Sforza Solving a fuel delivery problem by heuristic and exact approaches European Journal of Operational Research 152 2004 170 179
3. W.J. Bell, L.M. Dalberto, M.L. Fisher, A.J. Greenfield, R. Jaikumar, and P. Kedia Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer Interfaces 13 6 1983 4 23 (Pubitemid 14609903)
4. C. Bersani, R. Minciardi, and R. Sacile Economic and risk implications in the distribution of petrol products to service stations under retailer managed and vendor managed inventories International Journal of Sustainable Transportation 4 3 2010 129 153
5. F.F. Boctor, J. Renaud, and F. Cornillier Trip packing in petrol stations replenishment Omega 39 2011 86 98
6. G.G. Brown, C.J. Ellis, G.W. Graves, and D. Ronen Real-time, wide area dispatch of mobil tank trucks Interfaces 17 1 1987 107 120
7. G.G. Brown, and G.W. Graves Real-time dispatch of petroleum tank trucks Management Science 27 1 1981 19 32
8. L. Bruggen, R. Gruson, and M. Salomon Reconsidering the distribution structure of gasoline products for a large oil company European Journal of Operational Research 81 1995 460 473
9. A. Campbell, and M. Savelsbergh A decomposition approach for the inventory-routing problem Transportation Science 38 2004 488 502
10. L.C. Coehlo, J. Cordeau, and G. Laporte The inventory-routing problem with transshipment Computers and Operations Research 2012 10.1016/j.cor.2011.12. 020
11. F. Cornillier, F.F. Boctor, G. Laporte, and J. Renaud An exact algorithm for the petrol station replenishment problem Journal of the Operational Research Society 59 2007 607 615
12. F. Cornillier, F.F. Boctor, G. Laporte, and J. Renaud A heuristic for the multi-period petrol station replenishment problem European Journal of Operational Research 191 2008 295 305 (Pubitemid 351698058)
13. U. Derigs, J. Gottlieb, J. Kalkoff, M. Piesche, F. Rothlauf, and U. Vogel Vehicle routing with compartments: Applications, modelling and heuristics OR Spectrum 334 2010 885 914
14. A. Fallahi, C. Prins, and R.W. Calvo A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem Computers and Operations Research 35 2008 1725 1741 (Pubitemid 47488641)
15. B.E. Gillet, and L.R. Miller A heuristic algorithm for the vehicle-dispatch problem Operations Research 22 2 1974 340 349
16. P. Hansen, and N. Mladenovic Variable Neighborhood Search: Principles and applications European Journal of Operational Research 130 2001 449 467 (Pubitemid 32875304)
17. P. Hansen, N. Mladenovic, and J.A.M. Perez Variable neighbourhood search: Methods and applications Annals of Operation Research 175 2010 367 407
18. V. Hemmelmayr, K.F. Doerner, R.F. Hartl, and M.W.P. Savelsbergh Delivery strategies for blood products supplies OR Spectrum 31 2009 707 725
19. V. Hemmelmayr, K.F. Doerner, R.F. Hartl, and M.W.P. Savelsbergh Vendor managed inventory for environments with stochastic product usage European Journal of Operational Research 202 2010 686 695
20. J. Li, H. Chen, and F. Chu Performance evaluation of distribution strategies for the inventory routing problem European Journal of Operational Research 202 2010 412 419
21. J. Li, F. Chu, and H. Chen A solution approach to the inventory routing problem in a three-level distribution system European Journal of Operational Research 210 2011 736 744
22. S. Liu, and J. Chen A heuristic method for the inventory routing and pricing problem in a supply chain Expert Systems with Applications 38 2011 1447 1456
23. S. Liu, and A. Chen Variable neighborhood search for the inventory routing and scheduling problem in a supply chain Expert Systems with Applications 39 2012 4149 4159
24. S. Liu, and C. Chung A heuristic method for the vehicle routing problem with backhauls and inventory Journal of Intelligent Manufacturing 20 2009 29 42
25. S. Liu, and W. Lee A heuristic method for the inventory routing problem with time windows Expert Systems with Applications 38 2011 13223 13231
26. J.E. Mendoza, B. Castanier, C. Gueret, A.L. Medaglia, and N. Velasco A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands Computers and Operations Research 37 2010 1886 1898
27. N. Mladenovic, and P. Hansen Variable neighborhood search Computers and Operations Research. 24 11 1997 1097 1100
28. N.H. Moin, and S. Salhi Inventory routing problem: A logistical overview Journal of the Operational Research Society 58 2007 1185 1194 (Pubitemid 47229576)
29. 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 2011 334 343
30. W.L. Ng, S.C.H. Leung, J.K.P. Lam, and S.W. Pan Petrol delivery tanker assignment and routing: a case study in Hong Kong Journal of the Operational Research Society 59 2008 1191 1200
31. J. Oppen, A. Lokketangen, and J. Desrosiers Solving a rich vehicle routing and inventory problem using column generation Computers and Operations Research 37 2010 1308 1317
32. Popovic, D.; Bjelic, N.; & Radivojevic, G. (2011). Simulation approach to analyse deterministic irp solution of the stochastic fuel delivery problem. 14th EWGT & 26th MEC & 1st RH, procedia social and behavioral sciences (Vol. 20, pp. 273-282).
33. J. Potvin, and J. Rousseau An excange heuristic for routing problems with time windows Journal of the Operational Research Society 46 1995 1433 1446
34. 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 2011 2113 2123
35. N. Siswanto, D. Essam, and R. Sarker Solving the ship inventory routing and scheduling problem with undedicated compartments Computers and Industrial Engineering 61 2011 289 299
36. M. Stalhane, J.G. Rakke, C.R. Moe, H. Andersson, M. Christiansen, and K. Fagerholt A construction and improvement heuristic for a liquefied natural gas inventory routing problem Computers and Industrial Engineering 2011 10.1016/j.cie.2011.09.011
37. M.F. Uzar, and B. Catay Distribution planning of bulk lubricants at BP Turkey Omega 40 2012 870 881
38. Vidovic, M.; Popovic, D.; & Ratkovic, B. (submitted for publication). Mixed integer and heuristics model for the inventory routing problem in fuel delivery. International Journal of Production Economics, for the Special Issue: Interdisciplinary Research. Manuscript number IJPE-D-11-00007R1.
39. Y. Yu, H. Chen, and F. Chu A new model and hybrid approach for large scale inventory routing problems European Journal of Operational Research 1893 2008 1022 1040 (Pubitemid 351400592)
40. Y. Yu, C. Chu, H. Chen, and F. Chu Large scale stochastic inventory routing problems with split delivery and service level constraints Annals of Operation Research 2010 10.1007/s10479-010-0772-4
41. E.E. Zachariadis, C.D. Tarantilis, and C.T. Kiranoudis An integrated local search method for inventory routing decisions Experts Systems with Applications 36 2009 10239 10248
42. Q. Zao, S. Chen, and C. Zang Model and algorithm for inventory/routing decision in a three-echelon logistics system European Journal of Operational Research 191 2008 623 635 (Pubitemid 351778607)