A methodology to solve large-scale cooperative transportation planning problems

European Journal of Operational Research

Volumn 223, Issue 3, 2012, Pages 626-636

  Sprenger, Ralf ^a   Mönch, Lars ^a  

^a UNIVERSITY OF HAGEN   (Germany)

Author keywords

Cooperative transportation planning; Discrete event simulation; Performance assessment in a stochastic environment; Rich VRP; Rolling horizon; Transportation

Indexed keywords

ANT COLONY SYSTEMS; CAPACITY CONSTRAINTS; COOPERATIVE TRANSPORTATION; EXTENSIVE SIMULATIONS; FOOD INDUSTRIES; GREEDY HEURISTICS; NON-COOPERATIVE; PROBLEM INSTANCES; REAL-WORLD SCENARIO; RICH VRP; ROLLING HORIZON; STOCHASTIC ENVIRONMENT; SUB-PROBLEMS; TIME WINDOW CONSTRAINT; TIME WINDOWS; VEHICLE FLEETS; VEHICLE ROUTING PROBLEMS;

DISCRETE EVENT SIMULATION; FOOD PRODUCTS; OUTSOURCING; SALES; STOCHASTIC SYSTEMS; TRANSPORTATION; VEHICLE ROUTING;

PROBLEM SOLVING;

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

References (34)

1. F. Altiparmak, and I. Karaoglan An adaptive tabu-simulated annealing for concave cost transportation problems Journal of the Operational Research Society 59 2008 331 341
2. J.B. Atkinson A greedy look-ahead heuristic for combinatorial optimization: an application to vehicle scheduling with time windows Journal of the Operational Research Society 45 6 1994 673 684
3. Bouhafs, L.; Hajjam, A.; Koudam, A.; 2006. A combination of simulated annealing and ant colony system for the capacitated location-routing problem. In: Proceedings International Conference on Knowledge-Based Intelligent Information and Engineering Systems, LNCS, vol. 4251, pp. 409-416.
4. O. Bräysy, and M. Gendreau Vehicle routing problem with time windows, part I: route construction and local search algorithms Transportation Science 39 1 2005 104 118
5. O. Bräysy, and M. Gendreau Vehicle routing problem with time windows, part II: metaheuristics Transportation Science 39 1 2005 119 139
6. Bullnheimer, B.; Hartl, R.F.; Strauss, C.; 1997. Applying the ant system to the vehicle routing problem. In: Proceedings 2nd International Conference on Metaheuristics, pp. 285-296.
7. B. Dai, and H. Chen Mathematical model and solution approach for collaborative logistics in less than truckload (LTL) transportation Proceedings Computers Industrial Engineering 2009 CIE 2009 2009 767 772
8. K.F. Doerner, R.F. Hartl, S. Benker, and M. Lucka Ant colony system for a VRP with multiple time windows and multiple visits Parallel Processing Letters 16 3 2006 351 369
9. M. Dorigo, and K. Socha Ant Colony Optimization Handbook on Approximation Algorithms and Metaheuristics 2007 Chapman & Hall New York pp. 1-14 (Chapter 26)
10. M.J.R. Ebben, M.C. van der Heijden, and A. van Harten Dynamic transport scheduling under multiple resource constraints European Journal of Operational Research 167 2 2004 320 335
11. D. Favaretto, E. Moretti, and P. Pellegrini Ant colony system for a VRP with multiple time windows and multiple visits Journal of Interdisciplinary Mathematics 10 2007 263 284
12. Y. Gajpal, and P. Abad An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup Computers & Operations Research 36 12 2009 3215 3223
13. L.M. Gambardella, E. Taillard, and G. Agazzi MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows D. Corne, M. Dorigo, F. Glover, New Ideas in Optimization 1999 McGraw-Hill London 63 76
14. G. Ioannou, M. Kritikos, and G. Prastacos A greedy look-ahead heuristic for the vehicle routing problem with time windows Journal of the Operational Research Society 52 5 2001 523 537
15. S. Irnich A unified modeling and solution framework for vehicle routing and local-search-based heuristics INFORMS Journal of Computing 20 2 2008 270 287
16. H. Kopfer, and X. Wang Combining vehicle routing with forwarding: extension of the vehicle routing problem by different types of sub-contraction Journal of the Korean Institute of Industrial Engineers 35 1 2009 1 14
17. L.H. Lee, K.C. Tan, K. Ou, and Y.H. Chew Vehicle capacity planning system: a case study on vehicle routing problem with time windows IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 33 2 2003 169 178
18. C.-Y. Lee, Z.-Y. Lee, S.-W. Lin, and K.-C. Ying An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem Applied Intelligence 32 2010 88 95
19. C.K.Y. Lin A cooperative strategy for a vehicle routing problem with pickup and delivery time windows Computers & Industrial Engineering 55 2008 766 782
20. L. Lian, and E. Castelain A decomposition approach to solve a general delivery problem Engineering Letters 18 1 2010
21. R. Montemanni, L.M. Gambardella, A.E. Rizzola, and A.V. Donati A new algorithm for a dynamic vehicle routing problem based on ant colony system Second International Workshop on Freight Transportation and Logistics 2003 27 30
22. G. Pankratz Dynamische speditionelle Transportdisposition unter besonderer Berücksichtigung der Fremdvergabe Logistik Management 6 1 2004 42 57
23. G. Pankratz A grouping genetic algorithm for the pickup and delivery problem with time windows OR Spectrum 27 2005 21 41
24. D.C. Paraskevopoulos, P.P. Repoussis, C.D. Tarantilis, G. Ioannou, and G.P. Prastacos A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows Journal of Heuristics 14 2008 425 455
25. Pellegrini, P.; Favaretto, D.; Moretti, E.; 2007. Multiple ant colony optimization for a rich vehicle routing problem: a case study. In: Proceedings International Conference on Knowledge-Based Intelligent Information and Engineering Systems, LNCS, vol. 4693, pp. 627-634.
26. M. Pinedo Scheduling: Theory, Algorithms, and Systems Third Edition. 2008 Prentice Hall
27. J.S. Shang, and C.K. Cuff Multicriteria pickup and delivery problem with transfer opportunity Computers & Industrial Engineering 30 4 1996 631 645
28. Simroth, A.; Baumbach, B.; 2007. Eine Planungs- und Experimentierumgebung für die Tourenplanung unter Unsicherheit. Technical Report. Fraunhofer Institut für Verkehrs- und Infrastruktursysteme Dresden.
29. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265
30. Sprenger, R.; Mönch, L.; 2008. A simulation framework for assessing the performance of cooperative transportation planning algorithms. In: Proceedings of the 2008 Winter Simulation Conference, pp. 2769-2776.
31. Sprenger, R.; Mönch, L.; 2009. An ant colony optimization approach to solve cooperative transportation planning problems. In: Proceedings of the 2009 Winter Simulation Conference, pp. 2488-2495.
32. Tan, X.; Luo, X.; Chen, W.N.; Zhang, J.; 2005. Ant colony system for optimizing vehicle routing problem with time windows. In: Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation, pp. 209-214.
33. Toth, P.; Vigo D.; (Eds.), 2002. The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications. Philadelphia.
34. G. Zäpfel, and M. Bögl Multi-period vehicle routing and crew scheduling with outsourcing options International Journal of Production Economics 113 2 2008 980 996