Integrated Municipal Solid Waste Management under uncertainty: A tri-echelon city logistics and transportation context

Abstract The growing challenge of Municipal Solid Waste Management in mega-cities calls for development of practical decision-making support tools to assist authorities in City Logistics and Urban Planning. This study aims to optimize the logistics network and transportation system of ISWM where the complete chain of MSW/residue is formulated as a tri-echelon ISWM logistics network. Assuming various levels of complexity of a realistic ISWM system, a Mixed-Integer Linear Programming (MILP) model is developed to formulate the ISWM system in the framework of the Fleet Size and Mix Vehicle Routing Problem with Time Windows. Addressing uncertainty in ratios of MSW generation, a two-stage stochastic optimization approach is proposed to effectively support the cost-effective ISWM transportation system by determining the optimal fleet size and decomposition, vehicles routes and capacity-allocation to the system components. The proposed approach successfully was applied to a real case of ISWM in southern Tehran, Iran. The numerical experiments showed the usefulness of the approach to minimize the economic costs of the system under uncertainty. Furthermore, the results verified the strength and effectiveness of the method when experiencing larger deviations between the estimated and actual amounts of the uncertain parameter and in cases of unplanned disruptions in the system network.

[1]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[2]  Nikolaos V. Sahinidis,et al.  A finite branch-and-bound algorithm for two-stage stochastic integer programs , 2004, Math. Program..

[3]  Behrooz Karimi,et al.  Investigation on a novel sustainable model for waste management in megacities: A case study in tehran municipality , 2018 .

[4]  Christos D. Tarantilis,et al.  Solving the Fleet Size and Mix Vehicle Routing Problem with Time Windows via Adaptive Memory Programming , 2010 .

[5]  Masoud Rabbani,et al.  Using metaheuristic algorithms to solve a multi-objective industrial hazardous waste location-routing problem considering incompatible waste types , 2018 .

[6]  F.-H. Liu,et al.  The fleet size and mix vehicle routing problem with time windows , 1999, J. Oper. Res. Soc..

[7]  Medardo Serna-González,et al.  Optimal planning for the sustainable utilization of municipal solid waste. , 2013, Waste management.

[8]  Samsung Lim,et al.  Mathematical modelling and heuristic approaches to the location-routing problem of a cost-effective integrated solid waste management , 2018, Ann. Oper. Res..

[9]  Bruce L. Golden,et al.  The fleet size and mix vehicle routing problem , 1984, Comput. Oper. Res..

[10]  Chee Yew Wong,et al.  Research challenges in municipal solid waste logistics management. , 2016, Waste management.

[11]  Guohe Huang,et al.  SRFILP: A Stochastic Robust Fuzzy Interval Linear Programming Model for Municipal Solid Waste Management under Uncertainty , 2009 .

[12]  Behrooz Karimi,et al.  Multi-period sustainable and integrated recycling network for municipal solid waste – A case study in Tehran , 2017 .

[13]  Samsung Lim,et al.  A mathematical model for the municipal solid waste location-routing problem with intermediate transfer stations , 2015, Australas. J. Inf. Syst..

[14]  Forbes R McDougall,et al.  Integrated Solid Waste Management: A Lifecycle Inventory , 1995 .

[15]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[16]  Samsung Lim,et al.  A proof-of-concept framework of municipal solid waste location routing problem , 2015 .

[17]  Guohe Huang,et al.  ITCLP: An inexact two-stage chance-constrained program for planning waste management systems , 2007 .

[18]  Allan Larsen,et al.  The Seventh International Conference on City Logistics The waste collection vehicle routing problem with time windows in a city logistics context , 2012 .

[19]  R. Marshall,et al.  Systems approaches to integrated solid waste management in developing countries. , 2013, Waste management.

[20]  Babak Omidvar,et al.  Mathematical modeling in municipal solid waste management: case study of Tehran , 2016, Journal of Environmental Health Science and Engineering.

[21]  Daniele Vigo,et al.  Operations research in solid waste management: A survey of strategic and tactical issues , 2014, Comput. Oper. Res..

[22]  G H Huang,et al.  A two-stage support-vector-regression optimization model for municipal solid waste management - a case study of Beijing, China. , 2011, Journal of environmental management.

[23]  Daniele Vigo,et al.  The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics , 2011, Transp. Sci..

[24]  Ni-Bin Chang,et al.  Empowering Systems Analysis for Solid Waste Management: Challenges, Trends, and Perspectives , 2011 .

[25]  Richard W. Eglese,et al.  Combinatorial optimization and Green Logistics , 2010, Ann. Oper. Res..

[26]  Guo H Huang,et al.  A Two-Stage Interval-Stochastic Programming Model for Waste Management under Uncertainty , 2003, Journal of the Air & Waste Management Association.

[27]  Samsung Lim,et al.  A novel multi-dimensional modeling approach to integrated municipal solid waste management , 2017 .

[28]  Samsung Lim,et al.  Adaptation of simulated annealing to an integrated municipal solid waste location-routing problem , 2017 .

[29]  Byung-In Kim,et al.  Waste collection vehicle routing problem with time windows using multi-objective genetic algorithms , 2007 .

[30]  Sai Hong Tang,et al.  A Mathematical Model for the Industrial Hazardous Waste Location-Routing Problem , 2013, J. Appl. Math..

[31]  Keivan Ghoseiri,et al.  Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm , 2010, Appl. Soft Comput..

[32]  Babak Omidvar,et al.  A Survey of Municipal Solid Waste Generation in 22 Regions of Tehran With Solid Waste Reduction Approach , 2015 .

[33]  Bing Chen,et al.  FSILP: fuzzy-stochastic-interval linear programming for supporting municipal solid waste management. , 2011, Journal of environmental management.

[34]  Jeng Shiun Lim,et al.  Optimal process network for municipal solid waste management in Iskandar Malaysia , 2014 .

[35]  G H Huang,et al.  An interval-parameter stochastic robust optimization model for supporting municipal solid waste management under uncertainty. , 2010, Waste management.

[36]  Funda Samanlioglu,et al.  A multi-objective mathematical model for the industrial hazardous waste location-routing problem , 2013, Eur. J. Oper. Res..

[37]  M F Badran,et al.  Optimization of municipal solid waste management in Port Said - Egypt. , 2006, Waste management.

[38]  Seyed Jafar Sadjadi,et al.  A multi-objective robust optimization model for site-selection and capacity allocation of municipal solid waste facilities: A case study in Tehran , 2017 .

[39]  Nenad Bjelic,et al.  A two-echelon location-routing model for designing recycling logistics networks with profit: MILP and heuristic approach , 2016, Expert Syst. Appl..