Sustainable vehicle routing problem for coordinated solid waste management

Abstract The quick growth of urbanization and population, as well as the transformation of industrial and materials, have pushed the management of municipal solid waste into a crisis especially for developing markets based on the grand challenge of sustainable development. The compounding complexity of the multiple objectives and dynamic problem constraints required to represent coordinated solid waste management (CSWM) problem in practice is a hugely significant issue for vehicle routing problem studies. The purpose is to introduce a new coordinated framework for a practical and efficient vehicle routing problem considering the triple bottom line of sustainability. The CSWM multiple objective functions applied in this study incorporate financial, environmental and social considerations to develop a sustainable vehicle routing problem considering heterogeneous vehicle fleets operating across a multi-echelon logistics network with the optimization goals. An entirely novel development and application of the adaptive memory social engineering optimizer (AMSEO) is introduced and is shown to perform significantly better than the simulated annealing (SA) as well as the social engineering optimizer (SEO) itself. Finally, the potential overall waste disposal cost savings achievable through increased recycling (revealed by framing the logistics problem across several echelons) is of particular significance. The main findings are the practical solutions with the use of sustainability goals for the CSWM and further application and development of the AMSEO in the routing optimization.

[1]  Lawrence V. Snyder,et al.  A random-key genetic algorithm for the generalized traveling salesman problem , 2006, Eur. J. Oper. Res..

[2]  Md. Abdul Moktadir,et al.  Improving supply chain sustainability in the context of COVID-19 pandemic in an emerging economy: Exploring drivers using an integrated model , 2020, Sustainable Production and Consumption.

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

[4]  Syed Mithun Ali,et al.  An integrated approach to modeling the barriers in implementing green manufacturing practices in SMEs , 2020 .

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

[6]  Sudhir Kumar Gupta,et al.  Multiobjective Risk Analysis and Optimization of Regional Hazardous Waste Management System , 2003 .

[7]  Xiang Li,et al.  Multi-objective location-routing model for hazardous material logistics with traffic restriction constraint in inter-city roads , 2019, Comput. Ind. Eng..

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

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

[10]  Naoufel Cheikhrouhou,et al.  The dial-a-ride problem with electric vehicles and battery swapping stations , 2018, Transportation Research Part E: Logistics and Transportation Review.

[11]  Md. Abdul Moktadir,et al.  Critical success factors for a circular economy: Implications for business strategy and the environment , 2020, Business Strategy and the Environment.

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

[13]  Amir Mohammad Fathollahi-Fard,et al.  A green home health care supply chain: New modified simulated annealing algorithms , 2019 .

[14]  Ling Wang,et al.  A memetic algorithm with competition for the capacitated green vehicle routing problem , 2019, IEEE/CAA Journal of Automatica Sinica.

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

[16]  Amir Mohammad Fathollahi-Fard,et al.  Sustainable closed-loop supply chain network for an integrated water supply and wastewater collection system under uncertainty. , 2020, Journal of environmental management.

[17]  V Verter,et al.  A GIS-based framework for hazardous materials transport risk assessment. , 2001, Risk analysis : an official publication of the Society for Risk Analysis.

[18]  Seyed Mohammad Seyedhosseini,et al.  A novel robust possibilistic programming approach for the hazardous waste location-routing problem considering the risks of transportation and population , 2020 .

[19]  Bahar Yetis Kara,et al.  Hazardous waste management problem: The case for incineration , 2007, Comput. Oper. Res..

[20]  Francesco Maffioli,et al.  Discrete facility location and routing of obnoxious activities , 2003, Discret. Appl. Math..

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

[22]  William Hogland,et al.  Solid waste management challenges for cities in developing countries. , 2015, Waste management.

[23]  Jiří Jaromír Klemeš,et al.  Waste to energy for small cities: Economics versus carbon footprint , 2013 .

[24]  R. H. Myers,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[25]  Hua Ke,et al.  Impact of emission reduction investments on decisions and profits in a supply chain with two competitive manufacturers , 2020, Comput. Ind. Eng..

[26]  Hamid Shahbandarzadeh,et al.  Using Pareto-based multi-objective Evolution algorithms in decision structure to transfer the hazardous materials to safety storage centre , 2018 .

[27]  Edgar R. Weippl,et al.  Advanced social engineering attacks , 2015, J. Inf. Secur. Appl..

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

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

[30]  Zheng Zhang,et al.  A Multimodal Location and Routing Model for Hazardous Materials Transportation based on Multi-commodity Flow Model , 2014 .

[31]  J R Gronow,et al.  Household hazardous waste in municipal landfills: contaminants in leachate. , 2005, The Science of the total environment.

[32]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[33]  Lawrence Bodin,et al.  Networks and vehicle routing for municipal waste collection , 1974, Networks.

[35]  G. Derringer,et al.  Simultaneous Optimization of Several Response Variables , 1980 .

[36]  Jared L. Cohon,et al.  Simultaneous Siting and Routing in the Disposal of Hazardous Wastes , 1991, Transp. Sci..

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

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

[39]  Reza Tavakkoli-Moghaddam,et al.  Reliable single-allocation hub location problem with disruptions , 2019, Transportation Research Part E: Logistics and Transportation Review.

[40]  Naoufel Cheikhrouhou,et al.  Novel modifications of social engineering optimizer to solve a truck scheduling problem in a cross-docking system , 2019, Comput. Ind. Eng..

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

[42]  Jianjun Zhang,et al.  Using GIS to assess the risks of hazardous materials transport in networks , 2000, Eur. J. Oper. Res..

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

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

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

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

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

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

[49]  Seyed Babak Ebrahimi,et al.  A stochastic multi-objective location-allocation-routing problem for tire supply chain considering sustainability aspects and quantity discounts , 2018, Journal of Cleaner Production.

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

[51]  Yang Yu,et al.  Compensation and profit distribution for cooperative green pickup and delivery problem , 2018, Transportation Research Part B: Methodological.

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

[53]  Guangdong Tian,et al.  An adaptive Lagrangian relaxation-based algorithm for a coordinated water supply and wastewater collection network design problem , 2020, Inf. Sci..

[54]  Jing Bi,et al.  Integrated deep learning method for workload and resource prediction in cloud systems , 2020, Neurocomputing.

[55]  Zhiwu Li,et al.  Dual-objective program and improved artificial bee colony for the optimization of energy-conscious milling parameters subject to multiple constraints , 2020 .

[56]  Masoud Rabbani,et al.  A stochastic multi-period industrial hazardous waste location-routing problem: Integrating NSGA-II and Monte Carlo simulation , 2019, Eur. J. Oper. Res..

[57]  Reza Tavakkoli-Moghaddam,et al.  Red deer algorithm (RDA): a new nature-inspired meta-heuristic , 2020, Soft Computing.

[58]  Xin Jin,et al.  Planning of Garbage Collection Service: An Arc-Routing Problem With Time-Dependent Penalty Cost , 2021, IEEE Transactions on Intelligent Transportation Systems.

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

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

[61]  Naoufel Cheikhrouhou,et al.  A bi-objective home healthcare routing and scheduling problem considering patients’ satisfaction in a fuzzy environment , 2020, Applied Soft Computing.

[62]  Md. Abdul Moktadir,et al.  An innovative decision-making framework for evaluating transportation service providers based on sustainable criteria , 2020, Int. J. Prod. Res..

[63]  Reza Tavakkoli-Moghaddam,et al.  The Social Engineering Optimizer (SEO) , 2018, Eng. Appl. Artif. Intell..

[64]  Prem Chhetri,et al.  Integrated Municipal Solid Waste Management under uncertainty: A tri-echelon city logistics and transportation context , 2019, Sustainable Cities and Society.

[65]  Mohammad Mahdi Paydar,et al.  A robust bi-level optimization modelling approach for municipal solid waste management; a real case study of Iran , 2019 .

[66]  Vedat Verter,et al.  Modeling of Transport Risk for Hazardous Materials , 1998, Oper. Res..

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

[68]  Qian Wang,et al.  The route expropriation problem , 2008 .

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

[70]  Umberto Arena,et al.  A waste management planning based on substance flow analysis , 2014 .