Variable fleet size and mix VRP with fleet heterogeneity in Integrated Solid Waste Management

Abstract The Integrated Solid Waste Management (ISWM) is a recent effective tool to manage with the growing challenge of Municipal Solid Waste (MSW). The ISWM integrates all the system components (i.e. transfer, treatment, recycling and disposal of wastes) to enhance the sustainable waste management whilst reducing operational costs. In this paper, we investigate an integrated framework of the Fleet Size and Mix Vehicle Routing Problem (VRP) to optimize the cost-effective ISWM system. A novel bi-objective Mixed-Integer Linear Programming (MILP) model is developed to concurrently minimize the transportation cost in the entire waste management system and total deviation from the fair load allocation to transfer stations. A complete ISWM system with all interdependent facilities and multiple technologies, is developed to address a tri-echelon Fleet Size and Mix VRP with a heterogeneous fleet of vehicles under multiple technologies and waste compatibility constraints. The model was solved for both the Preemptive and Non-Preemptive conditions using Lexicographic and Goal Programming optimization approaches. The model was tested on a case of ISWM in the Southern part of Tehran, Iran.

[1]  Vicenç Puig,et al.  Objective Prioritization Using Lexicographic Minimizers for MPC of Sewer Networks , 2008, IEEE Transactions on Control Systems Technology.

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

[3]  Anil Kumar Dikshit,et al.  A feasibility study for the locations of waste transfer stations in urban centers: a case study on the city of Nashik, India , 2016 .

[4]  Éric D. Taillard,et al.  A heuristic column generation method for the heterogeneous fleet VRP , 1999, RAIRO Oper. Res..

[5]  Roger M. Y. Ho,et al.  Goal programming and extensions , 1976 .

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

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

[8]  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 .

[9]  Guo H. Huang,et al.  An integrated optimization approach and multi-criteria decision analysis for supporting the waste-management system of the City of Beijing, China , 2010, Eng. Appl. Artif. Intell..

[10]  Luis C. Dias,et al.  Multiobjective programming for sizing and locating biogas plants: A model and an application in a region of Portugal , 2017, Comput. Oper. Res..

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

[12]  Ayyuce Aydemir-Karadag,et al.  A profit-oriented mathematical model for hazardous waste locating- routing problem , 2018, Journal of Cleaner Production.

[13]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

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

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

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

[17]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[18]  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 .

[19]  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..

[20]  Sevin Sozer,et al.  Product planning in quality function deployment using a combined analytic network process and goal programming approach , 2003 .

[21]  James Ignizio,et al.  Introduction to Linear Goal Programming , 1985 .

[22]  Stephen G. Ritchie,et al.  Use of vehicle signature analysis and lexicographic optimization for vehicle reidentification on freeways , 1999 .

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

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

[25]  Horst A. Eiselt,et al.  Locating landfills - Optimization vs. reality , 2007, Eur. J. Oper. Res..

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

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

[28]  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.

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

[30]  Armin Jabbarzadeh,et al.  A Multi-objective Model for Location of Transfer Stations: Case Study in Waste Management System of Tehran , 2016 .

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

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

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

[34]  Erhan Erkut,et al.  A multicriteria facility location model for municipal solid waste management in North Greece , 2008, Eur. J. Oper. Res..

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

[36]  Armin Jabbarzadeh,et al.  A bi-level programming approach to joint network design and pricing problem in the municipal solid waste management system: A case study , 2018 .

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

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

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