A hybrid meta-heuristic for the VRPTW with cluster-dependent tour starts in the newspaper industry

Proceedings of the 42nd Annual Hawaii International Conference on System Sciences, HICSS

Volumn , Issue , 2009, Pages

  Böhnlein, Dominik ^a   Gahm, Christian ^a   Tuma, Axel ^a  

^a UNIVERSITY OF AUGSBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; NETWORK ROUTING; NEWSPRINT; ROUTING ALGORITHMS; TABU SEARCH; VEHICLES; WINDOWS;

ANT-COLONY OPTIMIZATIONS; APPLICATION SOFTWARES; COMPLETION TIME; GERMANY; META-HEURISTIC; NEW SOLUTIONS; NEWSPAPER COMPANIES; NEWSPAPER INDUSTRIES; OPTIMIZATION PROBLEMS; REAL-LIFE APPLICATIONS; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

VEHICLE ROUTING;

EID: 63349092496     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HICSS.2009.16     Document Type: Conference Paper

References (31)

1. J.E. Beasley, "Route first - cluster second methods for vehicle routing", Omega, 11(4), Pergamon Press Ltd., Great Britain, 1983, pp. 403-408
2. R. Bent and P. van Hentenryck, "A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows", Transportation Science, 38(4), INFORMS, Maryland, 2001, pp. 515-530.
3. J. Berger, M. Barkaoui, and O. Bräysy, "A Route-directed Hybrid Genetic Approach for the Vehicle Routing Problem with Time Windows", INFOR, 41(2), Canada, 2001, pp. 179-194.
4. O. Bräysy, "A Reactive Variable Neighborhood Search for the Vehicle Routing Problem with Time Windows", INFORMS J. on Computing, 15(4), INFORMS, Maryland, 2003, pp. 347-368.
5. O. Bräysy, G. Hasle and W. Dullaert, "A multi-start local search algorithm for the vehicle routing problem with time windows", European Journal of Operational Research, 159(3), Elsevier, Holland, 2004, pp. 586-605.
6. O. Bräysy and M. Gendreau, "Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms", Transportation Science, 39(1), INFORMS, Maryland, 2005, pp. 104-118.
7. O. Bräysy and M. Gendreau, "Vehicle Routing Problem with Time Windows, Part II: Metaheuristics", Transportation Science, 39(1), INFORMS, Maryland, 2005, pp. 119-139.
8. B. Bullnheimer, RF. Hartl, and C. Strauss, "A new rank based version of the ant system: a computational study", Technical Report POM-03/97, Institute of Management Science, University of Vienna, Austria, 1997.
9. nd International Conference on Metaheuristics MIC 97, France, 1997, pp. 1-12.
10. B. Bullnheimer, G. Kotsis, and C. Strauss, "Parallelization Strategies for the Ant System", Conference on High Performance Software for Nonlinear Optimization: Status and Perspectives, Ischia, 1997, Italy.
11. B. Bullnheimer, R.F. Hartl, and C. Strauss, "An improved ant system algorithm for the vehicle routing problem", Annals of Operations Research, 89(0), Springer, Netherlands, 1999, pp. 319-328.
12. J.F. Cordeau and G. Laporte, "Tabu Search Heuristics for the Vehicle Routing Problem", Technical Report G-2002-15, Group for Research in Decision Analysis (GERAD), Montreal, 2002.
13. G.A. Croes, "A method for solving traveling salesman problems", Operations Research, 6(6), INFORMS, Maryland, 1958, pp. 791-812.
14. K. Doerner, M. Gronalt, R.F. Hartl, and M. Reimann, "SavingsAnts for the Vehicle Routing Problem", Proceedings of the Applications of Evolutionary Computing on Evoworkshops 2002, Springer, London, 2002, pp. 11-20.
15. M. Dorigo, V. Maniezzo, and A. Colorni, "Positive feedback as a search strategy", Technical report 91-016, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1991.
16. M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: optimization by a colony of cooperating agents", IEEE Transactions on Systems, Man, Cybernetics - Part B, 26(1), New Hampshire, 1996, pp. 29-41.
17. M. Dorigo and L.M. Gambardella, "Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem", IEEE Transactions on Evolutionary Computation, 1(1), UK, 1997, pp. 53-66.
18. M. Dorigo and C. Blum, "Ant colony optimization theory: a survey", Theoretical Computer Science, 344(2-3), Elsevier Science Publishers Ltd., UK, 2005, pp. 243 - 278.
19. L.M. Gambardella, E. Taillard, and G. Agazzi, "MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows", Technical Report IDSIA, Lugano, 1999.
20. J.N. Holt and A.M. Watts, "Vehicle Routeing and Scheduling in the Newspaper Industry", In B.L. Golden and A.A. Assad (editors), "Vehicle Routing: Methods and Studies", Amsterdam, 1988, pp. 347-358.
21. J. Homberger and H. Gehring, "A two-phase hybrid metaheuristic for the vehicle routing problem with time windows", European Journal of Operational Research, 162(1), Elsevier, Amsterdam, 2005, pp. 220-238.
22. T. Ibaraki, S. Imahori, M. Kubo, T. Masuda, T. Uno, and M. Yagiura, "Effective Local Search Algorithms for the Vehicle Routing Problem with General Time Window Constraints", Proceedings of the 4th Metaheuristics International Conference, 2001, pp. 293-297.
23. R.J. Mantel and M. Fontein, "A practical solution to a newspaper distribution problem", International Journal of Production Economics, 30-31, Elsevier Ltd., 1993, pp. 591-599.
24. D. Mester and O. Bräysy, "Active guided evolution strategies for large-scale vehicle routing problems with time windows", Computers and Operations Research, 32(6), Elsevier Science Ltd. Oxford (UK), 2005, pp. 1593-1614.
25. I.H. Osman, "Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem", Annals of Operations Research, 41 (4), Springer Netherlands, 1993, pp. 421-451.
26. M. Reimann, K. Doerner, and R.F. Hartl, "Analyzing a Unified Ant System for the VRP and Some of Its Variants", Lecture notes in computer science, 2611, Springer Berlin / Heidelberg, 2003, pp. 135-142.
27. M. Reimann, K. Doerner, and R.F. Hartl, "D-Ants: Savings Based Ants divide and conquer the vehicle routing problem", Computer & Operations Research, 31 (4), Elsevier Ltd., 2004, pp. 563-591.
28. Y. Rochat and E. Taillard, "Probabilistic diversification and intensification in local search for vehicle routing", Journal of Heuristics, 1, Springer Netherlands, 1995, pp. 147-167.
29. R. Russell, W.-C. Chiang, and D. Zepeda, "Integrating multi-product production and distribution in newspaper logistics", Computers & Operations Research, 35(5), Elsevier Science Ltd. Oxford (UK), 2008, pp. 1576-1588.
30. M. M. Solomon, "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints", Operations Research, 35(2), INFORMS, Maryland, 1987, pp. 254-265.
31. E. Taillard, "Parallel Iterative Search Methods for Vehicle Routing Problems", Networks, 23, 1993, pp. 661-673.