A hybrid column generation approach for an industrial waste collection routing problem

Computers and Industrial Engineering

Volumn 71, Issue 1, 2014, Pages 10-20

  Hauge, Kristian ^a   Larsen, Jesper ^b   Lusby, Richard Martin ^b   Krapper, Emil ^a  

^a Transvision   (Denmark)

^b TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Column generation; Metaheuristic; Rollon Rolloff; Routing; Waste collection

Indexed keywords

HEURISTIC ALGORITHMS; HEURISTIC METHODS;

COLUMN GENERATION; METAHEURISTIC; ROLLON-ROLLOFF; ROUTING; WASTE COLLECTION;

CONTAINERS;

EID: 84896512003     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2014.02.005     Document Type: Article

References (18)

1. C. Archetti, M. Bouchard, and G. Desaulniers Enhanced branch and price and cut for vehicle routing with split deliveries and time windows Transportation Science 45 2011 285 298 10.1287/trsc.1100.0363
2. C. Archetti, and M.G. Speranza Vehicle routing in the 1-skip collection problem Journal of the Operational Research Society 55 2004 717 727
3. R. Baldacci, L. Bodin, and A. Mingozzi The multiple disposal facilities and multiple inventory locations rollon-rolloff vehicle routing problem Computers & Operations Research 33 2006 2667 2702
4. I.l. Blanc, M.v. Krieken, H. Krikke, and H. Fleuren Vehicle routing concepts in the closed-loop container network of ARN - A case study OR Spectrum 28 2006 53 71
5. L. Bodin, A. Mingozzi, R. Baldacci, and M. Ball The rollon-rolloff vehicle routing problem Transportation Science 34 2000 271 288
6. A. Chabrier Vehicle routing problem with elementary shortest path based column generation CAOR 33 2006 2972 2990
7. L. De Meulemeester, G. Laporte, F.V. Louveaux, and F. Semet Optimal sequencing of skip collections and deliveries Journal of the Operational Research Society 48 1997 57 64
8. G. Desaulniers, F. Lessard, and A. Hadjar Tabu search, partial elementarity, and generalized k-path inequalities for the vehicle routing problem with time windows Transportation Science 42 2008 387 404
9. M. Drexl Rich vehicle routing in theory and practice Logistics Research 5 2012 47 63
10. B.L. Golden, A.A. Assad, and E.A. Wasil The vehicle routing problem Routing vehicles in the real world: Applications in the solid waste, beverage, food, dairy, and newspaper industries 2002 SIAM pp. 245-286
11. Guan, C.-h., Cao, Y., & Shi, J. (2010). Tabu search algorithm for solving the vehicle routing problem. In Proceedings of the 2010 third international symposium on information processing (pp. 74-77).
12. Hauge, K. M. (2011). A roll-on-roll-off vehicle routing problem with increased capacity. Master's thesis Technical University of Denmark. Classified (but partially available by contacting the corresponding author of this article).
13. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers and Operations Research 34 2007 2403 2435
14. E. Prescott-Gagnon, G. Desaulniers, and L.-M. Rousseau A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows Networks 54 2009 190 204
15. A.G. Qureshi, E. Taniguchi, and T. Ymada Column generation-based heuristics for vehicle routing problem with soft time windows Journal of the Eastern Asia Society for Transportation Studies 8 2009 1 15
16. V. Schmid, and K.F. Doerner Survey: Matheuristics for rich vehicle routing problems Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 6373 2010 206 221
17. J. Wy, and B.-I. Kim A hybrid metaheuristic approach for the rollon-rolloff vehicle routing problem Computers and Operations Research 40 2013 1947 1952
18. J. Wy, B.-I. Kim, and S. Kim The rollon-rolloff waste collection vehicle routing problem with time windows European Journal of Operational Research 224 2013 466 476