A heuristic algorithm for the free newspaper delivery problem

European Journal of Operational Research

Volumn 230, Issue 2, 2013, Pages 245-257

  Archetti, Claudia ^a   Doerner, Karl F ^b   Tricoire, Fabien ^c,d  

^a UNIVERSITY OF BRESCIA   (Italy)

^b JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^c UNIVERSITY OF VIENNA   (Austria)

^d CSIRO   (Australia)

Author keywords

Vehicle routing problem with time windows Inventory routing Production schedule Metaheuristics Hybrid methods

Indexed keywords

COMPUTATIONAL TESTS; EFFECTIVE DISTRIBUTION; HEURISTIC APPROACH; INVENTORY ROUTING; INVENTORY ROUTING PROBLEMS; NUMBER OF VEHICLES; PRODUCTION SCHEDULE; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

HEURISTIC ALGORITHMS; HEURISTIC METHODS; PRODUCTION CONTROL; PRODUCTION ENGINEERING;

NEWSPRINT;

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

References (27)

1. L. Bertazzi, M. Savelsbergh, and M.-G. Speranza Inventory routing B. Golden, E. Wasil, R. Raghavan, The Vehicle Routing Problem: Latest Advances and New Challenges 2008 Springer 49 72
2. H. Andersson, A. Hoff, M. Christiansen, G. Hasle, and A. Løkketangen Industrial aspects and literature survey: combined inventory management and routing Computers and Operations Research 37 2010 1515 1536
3. A. Hurter, and M. Van Buer The newspaper production/distribution problem Journal of Business Logistics 17 1996 85 107
4. M. Van Buer, D. Woodruff, and R. Olson Solving the medium newspaper production/distribution problem European Journal of Operational Research 115 1999 237 253
5. R. Russel, W. Chiang, and D. Zepeda Integrating multi-product production and distribution in newspaper logistics Computers and Operations Research 35 2008 1576 1588
6. C. Cunha, and F. Mutarelli A spreadsheet-based optimization model for the integrated problem of producing and distributing a major weekly newsmagazine European Journal of Operational Research 176 2007 925 940
7. O. Ahumada, and J. Villalobos A tactical model for planning the production and distribution of fresh produce Annals of Operations Research 190 2011 339 358
8. N. Vidyarthi, E. Celebi, S. Elhedhli, and E. Jewkes Integrated production-inventory-distribution system design with risk pooling: model formulation and heuristic solution Transportation Science 41 2007 392 408
9. B. Bilgen, and H.-O. Günther Integrated production and distribution planning in the fast moving consumer goods industry: a block planning application OR Spectrum 32 2010 927 955
10. F. Fumero, and C. Vercellis Synchronized development of production, inventory, and distribution schedules Transportation Science 33 1999 330 340
11. Z.-L. Chen, and G. Vairaktarakis Integrated scheduling of production and distribution operations Management Science 51 2005 614 628
12. L. Lei, S. Liu, A. Ruszczynski, and S. Park On the integrated production, inventory, and distribution routing problem IIE Transactions 38 2006 955 970
13. J. Bard, and N. Nananukul The integrated production-inventory- distribution-routing problem Journal of Scheduling 12 2009 257 280
14. J. Bard, and N. Nananukul A branch-and-price algorithm for an integrated production and inventory routing problem Computers and Operations Research 37 2010 2202 2217
15. M. Boudia, M. Louly, and C. Prins A reactive grasp and path relinking for a combined production-distribution problem Computers and Operations Research 34 2007 3402 3419
16. M. Boudia, and C. Prins A memetic algorithm with dynamic population management for an integrated production-distribution problem European Journal of Operational Research 195 2009 703 715
17. C. Archetti, L. Bertazzi, G. Paletta, and M.-G. Speranza Analysis of the maximum level policy in a production-distribution system Computers and Operations Research 38 2011 1731 1746
18. M. Savelsbergh, and J.-H. Song Inventory routing with continuous moves Computers and Operations Research 34 2007 1744 1763
19. M. Savelsbergh, and J.-W. Song An optimization algorithm for the inventory routing problem with continuous moves Computers and Operations Research 35 2008 2266 2282
20. M.-C. Bolduc, G. Laporte, J. Renaud, and F. Boctor A tabu search heuristic for the split delivery vehicle routing problem with production and demand calendars European Journal of Operational Research 202 2010 122 130
21. T. Krapf, Vendor Managed Inventory and Routing Optimisation for Free Newspaper Delivery, Master's Thesis, University of Vienna, 2010.
22. S. Krenbek, Heuristics for the Free Newspaper Delivery Problem, Master's Thesis, University of Vienna, 2009.
23. M. Solomon Algorithms for the vehicle routing and scheduling problem with time window constraints Operations Research 35 1987 254 265
24. P. Shaw Using constraint programming and local search methods to solve vehicle routing problems M. Maher, J. Puget, Principles and Practice of Constraint Programming - CP98 1998 Springer-Verlag 417 431
25. G. Schrimpf, J. Schneider, H. Stamm-Wilbrandt, and G. Dueck Record breaking optimization results using the ruin and recreate principle Journal of Computational Physics 159 2000 139 171
26. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers and Operations Research 34 2007 2403 2435
27. D. Pisinger, and S. Ropke Large neighborhood search M. Gendreau, J.-Y. Potvin, Handbook of Metaheuristics second ed. International Series in Operations Research and Management 2010 Springer 399 420