The rollon-rolloff waste collection vehicle routing problem with time windows

European Journal of Operational Research

Volumn 224, Issue 3, 2013, Pages 466-476

  Wy, Juyoung ^a   Kim, Byung In ^a   Kim, Seongbae ^b  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

^b WM Logistics   (United States)

Author keywords

Heuristics; Large neighborhood search; Rollon rolloff; Routing; Skip collection problem; Waste collection

Indexed keywords

HEURISTICS; LARGE NEIGHBORHOOD SEARCH; ROLLON-ROLLOFF; ROUTING; SKIP COLLECTION PROBLEM; WASTE COLLECTION;

DIGITAL STORAGE; HEURISTIC METHODS; ITERATIVE METHODS; SALES; TRACTORS (AGRICULTURAL); TRACTORS (TRUCK);

CONTAINERS;

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

References (28)

1. C. Archetti, and M.G. Speranza Vehicle routing in the 1-skip collection problem Journal of the Operational Research Society 55 2004 717 727
2. R. Aringhieri, M. Bruglieri, F. Malucelli, and M. Nonato An asymmetric vehicle routing problem arising in the collection and disposal of special waste Electronic Notes in Discrete Mathematics 17 2004 41 47
3. C.A. Arribas, C.A. Blazquez, and A. Lamas Urban solid waste collection system using mathematical modelling and tools of geographic information systems Waste Management & Research 28 4 2010 355 363
4. 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 (Pubitemid 43102512)
5. A.M. Benjamin, and J.E. Beasley Meta heuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities Computers & Operations Research 37 2010 2270 2280
6. L. Bodin, A. Mingozzi, R. Baldacci, and M. Ball The rollon-rolloff vehicle routing problem Transportation Science 34 3 2000 271 288
7. F. Bonomo, G. Duran, F. Larumbe, and J. Marenco A method for optimizing waste collection using mathematical programming: a Buenos Aires case study Waste Management & Research 30 3 2012 311 324
8. 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 (Pubitemid 127602677)
9. D.D. Eisenstein, and A.V. Iyer Garbage collection in chicago: a dynamic scheduling model Management Science 43 7 1997 922 933 (Pubitemid 127600361)
10. M. Faccio, A. Persona, and G. Zanin Waste collection multi-objective model with real time traceability data Waste Management 31 12 2011 2391 2405
11. B.L. Golden, A.A. Assad, and E.A. Wasil Routing vehicles in the real world: applications in the solid waste, beverage, food, dairy, and newspaper industries P. Toth, D. Vigo, The Vehicle Routing Problem 2002 SIAM Philadelphia, PA 245 286
12. B.-I. Kim, S. Kim, and S. Sahoo Waste collection vehicle routing problem with time windows Computers & Operations Research 33 2006 3624 3642
13. H.W. Kuhn The Hungarian Method for the assignment problem Naval Research Logistics Quarterly 2 1955 83 97
14. T. Kulcar Optimizing solid waste collection in Brussels European Journal of Operational Research 90 1996 71 77 (Pubitemid 126392352)
15. L. Le Blanc, M. van 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 (Pubitemid 41768742)
16. T. Nuortio, J. Kytöjoki, H. Niska, and O. Bräysy Improved route planning and scheduling of waste collection and transport Expert Systems with Applications 20 2006 223 232 (Pubitemid 41745044)
17. B.M. Ombuki-Berman, A. Runka, and F.T. Hanshar Waste collection vehicle routing problem with time windows using multi-objective genetic algorithms. Presented at Computational Intelligence, Banff R. Andonie, Proceedings of Computational Intelligence (CI2007) 2007 Acta Press Calgary, Canada 91 97
18. H.L. Ong, T.N. Goh, K.L. Poh, and C.C. Lim A computerized vehicle routing system for refuse collection Advances in Engineering Software 12 2 1990 54 58 (Pubitemid 20731171)
19. A. Pires, G. Martinhoa, and N.-B. Changb Solid waste management in European countries: a review of systems analysis techniques Journal of Environmental Management 92 4 2011 1033 1050
20. D. Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers & Operations Research 34 2007 2403 2435 (Pubitemid 46073431)
21. S. Ropke, and D. Pisinger An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transportation Science 40 4 2006 455 472 (Pubitemid 44746135)
22. S. Sahoo, S. Kim, B.-I. Kim, B. Kraas, and A. Popov Jr. Routing optimization for waste management Interfaces 35 1 2005 24 36 (Pubitemid 40427562)
23. A. Sbihi, and R.W. Eglese Combinatorial optimization and Green Logistics Annals of Operations Research 125 2010 159 175
24. 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
25. M. Sharholy, K. Ahmada, G. Mahmooda, and Trivedib Municipal solid waste management in Indian cities - a review Waste Management 28 2 2008 459 467 (Pubitemid 350186246)
26. Shaw, P.; 1997. A New Local Search Algorithm Providing High Quality Solutions to Vehicle Routing Problems. Technical report, Department of Computer Science, University of Strathclyde, Scotland.
27. Stachinss, C.; C-Implementation of the Hungarian Method. < http://www.informatik.uni-freiburg.de/∼stachnis/misc.html > (accessed 1.03.2006).
28. D.V. Tung, and A. Pinnoi Vehicle routing-scheduling for waste collection in Hanoi European Journal of Operational Research 125 2000 449 468