Models and algorithms for the integrated planning of bin allocation and vehicle routing in solid waste management

Transportation Science

Volumn 48, Issue 1, 2014, Pages 103-120

  Hemmelmayr, Vera C ^a,b   Doerner, Karl F ^a,c   Hartl, Richard F ^a   Vigo, Daniele ^d  

^a UNIVERSITY OF VIENNA   (Austria)

^b VIENNA UNIVERSITY OF ECONOMICS AND BUSINESS   (Austria)

^c JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^d UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Logistics; Matheuristics; Waste collection

Indexed keywords

BINS; COSTS; ECONOMIC AND SOCIAL EFFECTS; INTEGER PROGRAMMING; INTEGRATED CONTROL; LOGISTICS; OPTIMIZATION; ROUTING ALGORITHMS; SOLID WASTES; VEHICLE ROUTING;

ALLOCATION PROBLEMS; COMPUTATIONAL TESTING; INTEGRATED APPROACH; MATHEURISTICS; MIXED INTEGER LINEAR PROGRAMMING; MODELS AND ALGORITHMS; OPTIMIZATION PROBLEMS; WASTE COLLECTION;

WASTE MANAGEMENT;

EID: 84894596663     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.2013.0459     Document Type: Article

References (20)

1. Angelelli E, Speranza MG (2002a) The application of a vehicle routing model to a waste-collection problem: Two case studies. J. Oper. Res. Soc. 53(9):944-952. (Pubitemid 34964219)
2. Angelelli E, Speranza MG (2002b) The periodic vehicle routing problem with intermediate facilities. Eur. J. Oper. Res. 137(2):233-247. (Pubitemid 33149448)
3. APAT (2006) Rapporto sui rifiuti 2006 (in Italian). Agenzia per la Protezione dell'Ambiente e del Territorio, Rome, Italy, http://www.apat.gov.it.
4. Archetti C, Speranza MG (2004) Vehicle routing in the 1-skip collection problem. J. Oper. Res. Soc. 55(7):717-727.
5. Baptista S, Oliveira RC, Zuquete E (2002) A period vehicle routing case study. Eur. J. Oper. Res. 139(2):220-229. (Pubitemid 34201235)
6. Beasley JE (1983) Route-first cluster-second methods for vehicle routing. Omega 11(4):403-408.
7. Beltrami EJ, Bodin LD (1974) Networks and vehicle routing for municipal waste collection. Networks 4(1):65-94.
8. Bodin L, Mingozzi A, Baldacci R, Ball M (2000) The roll on-roll off vehicle routing problem. Transportation Sci. 34(3):271-288.
9. Christofides N, Beasley JE (1984) The period routing problem. Networks 14(2):237-256.
10. Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4):568-581.
11. Francis P, Smilowitz K, Tzur M (2006) The period vehicle routing problem with service choice. Transportation Sci. 40(4):439-454. (Pubitemid 44746134)
12. Francis P, Smilowitz K, Tzur M (2007) Flexibility and complexity in periodic distribution problems. Naval Res. Logist. 54(2):136-150. (Pubitemid 46383205)
13. Ghiani G, Laganà D, Manni E, Musmanno R, Vigo D (2011) Operations research in solid waste management: A survey. Technical Report OR2011/10, D.E.I.S.-University of Bologna, Italy.
14. Golden BL, Assad AA, Wasil EA (2001) Routing vehicles in the real world: Applications in the solid waste, beverage, food, dairy and newspaper industry. Toth P, Vigo D, eds. The Vehicle Routing Problem (SIAM, Philadelphia), 245-286.
15. Hemmelmayr V, Doerner KF, Hartl RF, Rath S (2013) A heuristic solution method for node routing based solid waste collection problems. J. Heuristics 19(2):129-156.
16. Kirkpatrick S, Gelatt CD Jr, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671-680.
17. OECD (2007) OECD key environmental indicators. Organisation for Economic Co-operation and Development, Paris, France. http://www.oecd.org.
18. Pisinger D (2000) A minimal algorithm for the bounded knapsack problem. INFORMS J. Comput. 12(1):75-82.
19. Prins C (2004) A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 31(12):1985-2002. (Pubitemid 38728564)
20. Vigo D, Bonoli A, Gricinella AC, Zarri G (2007) Key Elements for Optimal Integrated Urban Solid Waste Management-International Experience (Esculapio, Bologna, Italy).