A hybrid metaheuristic approach for the rollon-rolloff vehicle routing problem

Computers and Operations Research

Volumn 40, Issue 8, 2013, Pages 1947-1952

  Wy, Juyoung ^a   Kim, Byung In ^a  

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

Author keywords

Rollon rolloff Waste collection Skip collection problem Vehicle routing problem Large neighborhood search

Indexed keywords

COMPUTATIONAL EXPERIMENT; CONSTRUCTION SITES; DISPOSAL FACILITIES; HYBRID META-HEURISTIC; IMPROVEMENT METHODS; LARGE NEIGHBORHOOD SEARCH; VEHICLE ROUTING PROBLEMS; WASTE COLLECTION;

CONTAINERS; NETWORK ROUTING; ROUTING ALGORITHMS; SALES; SHOPPING CENTERS; TRACTORS (TRUCK); WASTE TREATMENT;

PROBLEM SOLVING;

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

References (27)

1. 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
2. A Sbihi, and RW. Eglese Combinatorial optimization and green logistics Annals of Operations Research 125 2010 159 175
3. BL Golden, AA Assad, and EA. 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
4. L Bodin, A Mingozzi, R Baldacci, and M. Ball The rollon-rolloff vehicle routing problem Transportation Science 34 3 2000 271 288
5. DD Eisenstein, and AV. Iyer Garbage collection in Chicago: a dynamic scheduling model Management Science 43 7 1997 922 933
6. DV Tung, and A. Pinnoi Vehicle routing-scheduling for waste collection in Hanoi European Journal of Operational Research 125 2000 449 468
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. T. Kulcar Optimizing solid waste collection in Brussels European Journal of Operational Research 90 1996 71 77
9. CA Arribas, CA 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
10. S Sahoo, S Kim, BI Kim, B Kraas, and A. Popov Jr Routing optimization for waste management Interfaces 35 1 2005 24 36
11. BI Kim, S Kim, and S. Sahoo Waste collection vehicle routing problem with time windows Computers & Operations Research 33 2006 3624 3642
12. AM Benjamin, and JE. 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
13. 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
14. L De Meulemeester, G Laporte, FV Louveaux, and F. Semet Optimal sequencing of skip collections and deliveries Journal of the Operational Research Society 48 1997 57 64
15. 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
16. C Archetti, and MG. Speranza Vehicle routing in the 1-skip collection problem Journal of the Operational Research Society 55 2004 717 727
17. J. Wy, B. Kim, and S. Kim The rollon-rolloff waste collection vehicle routing problem with real-world issues European Journal of Operational Research 224 2013 466 476
18. Shaw P. A new local search algorithm providing high quality solutions to vehicle routing problems. Technical report. Department of Computer Science, University of Strathclyde, Scotland; 1997.
19. 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
20. 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
21. D Pisinger, and S. Ropke A general heuristic for vehicle routing problems Computers and Operations Research 34 2007 2403 2435
22. RK Ahuja, O Ergun, JB Orlin, and AP. Punnen A survey of very large-scale neighborhood search techniques Discrete Applied Mathematics 123 2002 72 102
23. P Hansen, and N. Mladenovic Variable neighborhood search Computers & Operations Research 24 1997 1097 1100
24. P Hansen, and N. Mladenovic Variable neighborhood search: principles and application European Journal of Operational Research 130 2001 449 467
25. BE Gillett, and LR. Miller A heuristic algorithm for the vehicle dispatch problem Operations Research 22 1974 340 349
26. B Na, Y Jun, and B. Kim Some extensions to the sweep algorithm International Journal of Advanced Manufacturing Technology 56 2011 1057 1067
27. ED Taillard, P Badeau, M Gendreau, F Guertin, and JY. Potvin A tabu search heuristic for the vehicle routing problem with soft time windows Transportation Science 31 1997 170 186