An adaptive large neighborhood search algorithm for a selective and periodic inventory routing problem

European Journal of Operational Research

Volumn 239, Issue 2, 2014, Pages 413-426

  Aksen, Deniz ^a   Kaya, Onur ^a   Sibel Salman, F ^a   Tüncel, Özge ^a  

^a KOÇ UNIVERSITY   (Turkey)

Author keywords

Adaptive large neighborhood search; Periodic inventory routing; Routing; Waste vegetable oil collection

Indexed keywords

BIODIESEL; INTEGER PROGRAMMING; OPTIMIZATION; VEGETABLE OILS;

ADAPTIVE LARGE NEIGHBORHOOD SEARCHES; INFINITE PLANNING HORIZONS; INVENTORY ROUTING; INVENTORY ROUTING PROBLEMS; MIXED INTEGER LINEAR PROGRAMMING MODEL; RAW MATERIAL REQUIREMENTS; ROUTING; WASTE VEGETABLE OIL;

ALGORITHMS;

EID: 84940248894     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2014.05.043     Document Type: Article

References (45)

1. T.F. Abdelmaguid, M.M. Dessouky, and F. Ordonez Heuristic approaches for the inventory-routing problem with backlogging Computers & Industrial Engineering 56 4 2009 1519 1534
2. D. Aksen, and N. Aras Customer selection and profit maximization in vehicle routing problems H.-D. Haasis, H. Kopfer, J. Schönberger, Operations Research Proceedings 2005 2006 Springer Verlag 37 42 (ISBN: 3-540-32537-9, doi: 10.1007/3-540-32539-5-6)
3. D. Aksen, O. Kaya, F.S. Salman, and Y. Akça Selective and periodic inventory routing problem for waste vegetable oil collection Optimization Letters 6 6 2012 1063 1080
4. E. Angelelli, and M.G. Speranza The periodic vehicle routing problem with intermediate facilities European Journal of Operational Research 137 2 2002 233 247
5. S. Anily, and A. Federgruen One warehouse multiple retailer systems with vehicle routing costs Management Science 36 1 1990 92 114
6. A.P. Antunes, J.P. de Souza, and J. Teixeira Recyclable waste collection planning - A case study European Journal of Operational Research 158 3 2004 543 554
7. N. Aras, D. Aksen, and M.T. Tekin Selective multi depot vehicle routing problem with profits Transportation Research Part C 19 5 2011 866 884
8. 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
9. C. Archetti, N. Bianchessi, and M.G. Speranza Optimal solutions for routing problems with profits Discrete Applied Mathematics 161 4-5 2013 547 557
10. Archetti, C., Speranza, M. G., & Vigo, D. (2013). Vehicle routing problems with profits. Working Papers, Department of Economics and Management, University of Brescia. < http://www.unibs.it/sites/default/files/ricerca/ allegati/quaderno%20wpdem%203.pdf > (Accessed 26.03.14).
11. C. Archetti, D. Feillet, A. Hertz, and M.G. Speranza The capacitated team orienteering and profitable tour problems Journal of the Operational Research Society 60 6 2009 831 842
12. R. Baldacci, E. Bartolini, A. Mingozzi, and A. Valletta An exact algorithm for the period routing problem Operations Research 59 1 2011 228 241
13. Belien, J., De Boeck, L., & Van Ackere, J. (2011). Municipal solid waste collection problems: A literature review. Hogeschool-Universiteit Brussel (HUB) Research Papers, Economics & Management, 34, 2011. < https://lirias.hubrussel.be/bitstream/123456789/5213/1/11HRP34.pdf > (Accessed 04.09.13).
14. A.M. Benjamin, and J.E. Beasley Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities Computers & Operations Research 37 12 2010 2270 2280
15. L. Bertazzi Analysis of direct shipping policies in an inventory-routing problem with discrete shipping times Management Science 54 4 2008 748 762
16. J.M. Bloemhof-Ruwaard, M. Fleischmann, P. Beullens, and L. Van Wassenhove The impact of product recovery on logistics network design Production and Operations Management 10 2 2001 156 173
17. A.M. Campbell, L. Clarke, A.J. Kleywegt, and M.W.P. Savelsbergh The inventory routing problem T.G. Crainic, G. Laporte, Fleet Management and Logistics 1998 Springer Boston 95 113
18. A.M. Campbell, and M.W.P. Savelsbergh A decomposition approach for the inventory-routing problem Transportation Science 38 4 2004 488 502
19. N. Christofides, and J.E. Beasley The period routing problem Networks 14 2 1984 237 256
20. G. Clarke, and J.V. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 4 1964 568 581
21. L.C. Coelho, J.-F. Cordeau, and G. Laporte The inventory-routing problem with transshipment Computers & Operations Research 39 11 2012 2537 2548
22. L.C. Coelho, J.-F. Cordeau, and G. Laporte Thirty years of inventory-routing Transportation Science 48 1 2014 1 19
23. L.C. Coelho, and G. Laporte 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
24. J.-F. Cordeau, M. Gendreau, and G. Laporte A tabu search heuristic for periodic and multi-depot vehicle routing problems Networks 30 2 1997 105 119
25. M. Dror, and M.O. Ball Inventory/routing: Reduction from an annual to a short-period problem Naval Research Logistics 34 6 1987 891 905
26. M. Dror, and L. Levy A vehicle routing improvement algorithm comparison of a "greedy" and a matching implementation for inventory routing Computers & Operations Research 13 1 1986 33 45
27. P.M. Francis, K.R. Smilowitz, and M. Tzur The period vehicle routing problem with service choice Transportation Science 40 4 2006 439 454
28. P. Francis, K. Smilowitz, and M. Tzur The periodic vehicle routing problem and its extensions B.L. Golden, S. Raghavan, E.A. Wasil, The vehicle routing problem: Latest advances and new challenges 2008 Springer New York 239 261
29. J.F. Gonzalez, J.M. Encinar, and A. Rodriguez-Reinares Biodiesel from used frying oil. Variables affecting the yields and characteristics of the biodiesel Industrial and Engineering Chemistry Research 44 15 2005 5491 5499
30. D. Gulczynski, B. Golden, and E. Wasil The period vehicle routing problem: New heuristics and real-world variants Transportation Research Part E: Logistics and Transportation Review 47 5 2011 648 668
31. E. Hadjiconstantinou, and R. Baldacci A multi-depot period vehicle routing problem arising in the utilities sector Journal of the Operational Research Society 49 12 1998 1239 1248
32. N.H. Moin, and S. Salhi Inventory routing problems: A logistical overview Journal of the Operational Research Society 58 9 2007 1185 1194
33. D. Pisinger, and S. Ropke Large neighborhood search F. Glover, G.A. Kochenberger, Handbook of metaheuristics 2nd ed. 2010 Springer New York 399 419
34. Z.J. Predojević The production of biodiesel from waste frying oils: A comparison of different purification steps Fuel 87 17-18 2008 3522 3528
35. B. Raa, and E. Aghezzaf A practical solution approach for the cyclic inventory routing problem European Journal of Operational Research 192 2 2009 429 441
36. S. Ropke, and D. Pisinger An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transportation Science 40 4 2006 455 472
37. R.A. Russell, and W. Igo An assignment routing problem Networks 9 1 1979 1 17
38. P. Shaw Using constraint programming and local search methods to solve vehicle routing problems Principles and Practice of Constraint Programming, Lecture Notes in Computer Science 1520 1998 417 431
39. O. SolyalI, and H. Süral A branch-and-cut algorithm using a strong formulation and an a priori tour based heuristic for an inventory-routing problem Transportation Science 45 3 2011 335 345
40. P. Toth, and D. Vigo The vehicle routing problem Monographs on discrete mathematics and applications vol. 9 2002 SIAM Philadelphia
41. L. Van Wassenhove, P. Beullens, and D. Van Oudheusde Collection and vehicle routing issues in reverse logistics R. Dekker, M. Fleischmann, K. Inderfurth, Reverse logistics - Quantitative models for closed loop supply chains 2004 Springer-Verlag Berlin Heidelberg 95 134
42. T. Vidal, T.G. Crainic, M. Gendreau, N. Lahrichi, and W. Rei A hybrid genetic algorithm for multidepot and periodic vehicle routing problems Operations Research 60 3 2012 611 624
43. Y. Yu, H. Chen, and F. Chu A new model and hybrid approach for large scale inventory routing problems European Journal of Operational Research 189 3 2008 1022 1040
44. Z. Zhang, O. Che, B. Cheang, A. Lim, and H. Qin A memetic algorithm for the multiperiod vehicle routing problem with profit European Journal of Operational Research 229 3 2013 573 584
45. G. Zobolas, C.D. Tarantilis, G. Ioannou, P.P. Repoussis, and D.C. Paraskevopoulos A web-based decision support system for waste lube oils collection and recycling European Journal of Operational Research 195 3 2009 676 700