Hybridization of very large neighborhood search for ready-mixed concrete delivery problems

Computers and Operations Research

Volumn 37, Issue 3, 2010, Pages 559-574

  Schmid, Verena ^a   Doerner, Karl F ^a   Hartl, Richard F ^a   Salazar González, Juan José ^b  

^a UNIVERSITY OF VIENNA   (Austria)

^b UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Capacitated vehicle routing problem; Hybrid; Ready mixed concrete; Variable neighborhood search; Very large neighborhood search

Indexed keywords

CAPACITATED VEHICLE ROUTING PROBLEM; HYBRID; READY-MIXED CONCRETE; VARIABLE NEIGHBORHOOD SEARCH; VERY LARGE NEIGHBORHOOD SEARCH;

COMBINATORIAL OPTIMIZATION; CONCRETE INDUSTRY; CONCRETE MIXERS; FLEET OPERATIONS; INTEGER PROGRAMMING; LINEARIZATION; NETWORK ROUTING; ROUTING ALGORITHMS;

VEHICLE ROUTING;

EID: 70349289931     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.07.010     Document Type: Article

References (24)

1. Tommelein ID, Li A. Just-in-time concrete delivery: mapping alternatives for vertical supply chain integration. In: Proceedings of the seventh annual conference of the international group for lean construction IGLC-7, University of California, Berkeley; 1999. p. 97-108.
2. Matsatsinis N.F. Towards a decision support system for the ready concrete distribution system: a case of a greek company. European Journal of Operational Research 152 2 (2004) 487-499
3. Naso D., Surico M., Turchiano B., and Kaymak U. Genetic algorithms for supply-chain scheduling: a case study in the distribution of ready-mixed concrete. European Journal of Operational Research 177 3 (2007) 2069-2099
4. Naso D., Suricom M., and Turchiano B. Reactive scheduling of a distributed network for the supply of perishable products. IEEE Transactions on Automation Science and Engineering 4 3 (2007) 407-423
5. Asbach L, Dorndorf U, Pesch E. Analysis, modeling and solution of the concrete delivery problem. European Journal of Operational Research, to appear.
6. Durbin MT. The dance of the thirty-ton trucks: demand dispatching in a dynamic environment. PhD thesis, George Mason University; 2003.
7. Hoffman K., and Durbin M. The dance of the thirty ton trucks. Operations Research 56 1 (2008) 3-19
8. Schmid V, Doerner KF, Hartl RF, Savelsbergh MWP, Stoecher W. A hybrid solution approach for ready-mixed concrete delivery. Transportation Science, to appear.
9. Schmid V, Trucks in movement: hybridization of exact approaches and variable neighborhood search for the delivery of ready-mixed concrete. PhD thesis, University of Vienna; 2007.
10. In: Glover F.W., and Kochenberger G.A. (Eds). Handbook of metaheuristics. International series in operations research & management science (2003), Kluwer Academic Publishers, Norwell, MA, USA
11. Mladenović N., and Hansen P. Variable neighborhood search. Computers & Operations Research 24 11 (1997) 1097-1100
12. Hansen P., and Mladenović N. Variable neighborhood search: principles and applications. European Journal of Operational Research 130 3 (2001) 449-467
13. Ahuja R.K., Ergun O., Orlin J.B., and Punnen A.P. A survey of very large-scale neighborhood search techniques. Discrete Applied Mathematics 123 1-3 (2002) 75-102
14. Archetti C, Speranza MG. An overview on the split delivery vehicle routing problem. In: Operations research proceedings 2006; 2007, p. 123-7.
15. Dash. Xpress-BCL Reference manual. Dash Optimization Ltd.; 2007.
16. Moder J.J., Phillips C.R., and Davis E.W. Project management with CPM, PERT and precedence diagramming (1983), Van Nostrand Reinhold, New York, USA
17. Hoos H.H., and Stützle T. Stochastic local search: foundations & applications (2004), Morgan Kaufmann, San Francisco, CA, USA
18. Gendreau M., Laporte G., and Potvin J.Y. Vehicle routing: modern heuristics. In: Aarts E., and Lenstra J.K. (Eds). Local search in combinatorial optimization (1997), Wiley, New York, USA
19. Kindervater G.A.P., and Savelsbergh M.W.P. Vehicle routing: handling edges exchanges windows. In: Aarts E., and Lenstra J.K. (Eds). Local search in combinatorial optimization (1997), Wiley, Chichester, USA
20. Fischetti M., and Lodi A. Local branching. Mathematical programming 98 1-3 (2003) 23-47
21. Hansen P., Mladenović N., and Urošević D. Variable neighborhood search and local branching. Computers & Operations Research 33 10 (2006) 3034-3045
22. Puchinger J., and Raidl G.R. Combining metaheuristics and exact algorithms in combinatorial optimization: a survey and classification. IWINAC 2005, Lecture notes in computer science (2005), Springer, Berlin 41-53
23. Raidl G.R. A unified view on hybrid metaheuristics. Proceedings of the hybrid metaheuristics 2006. Lecture notes in computer science (2006), Springer, Berlin 1-12
24. Hemmelmayr VC, Doerner KF, Hartl RF. A variable neighborhood search heuristic for periodic routing problems. European Journal of Operational Research, to appear.