IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v14y2022i18p11498-d914250.html
   My bibliography  Save this article

Multi-Objective Vehicle Routing Problem for Waste Classification and Collection with Sustainable Concerns: The Case of Shanghai City

Author

Listed:
  • Jian Zhou

    (School of Management, Shanghai University, Shanghai 200444, China)

  • Meixi Zhang

    (School of Management, Shanghai University, Shanghai 200444, China)

  • Sisi Wu

    (School of Management, Shanghai University, Shanghai 200444, China)

Abstract

With the promotion of an ecological civilization philosophy and a sustainable development strategy, solid waste classification and collection has become an emerging issue in China. Based on the three dimensions of sustainable development, namely economy, society, and environment, the route optimization model of waste collection and transportation is constructed. In order to solve the model aiming to maximize the benefits of sanitation companies under the constraints of workload balance, transportation cleanliness, and route changes due to cost factors, we combine the non-dominated sorting genetic algorithm III with simulated annealing. According to the characteristics of the problem, the probabilistic insertion method is incorporated to generate the initial solution, and the adaptive mutation operator is added to improve the population diversity. Finally, a real case in Xuhui District, Shanghai, a megacity taking the lead in 2019 in mandating a separated collection policy, is presented to verify the proposed model’s performance. The results provide a decision solution for dispatching the collection route of vehicles with some references for sanitary companies.

Suggested Citation

  • Jian Zhou & Meixi Zhang & Sisi Wu, 2022. "Multi-Objective Vehicle Routing Problem for Waste Classification and Collection with Sustainable Concerns: The Case of Shanghai City," Sustainability, MDPI, vol. 14(18), pages 1-25, September.
    • Handle: RePEc:gam:jsusta:v:14:y:2022:i:18:p:11498-:d:914250
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/14/18/11498/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/14/18/11498/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Lehuédé, Fabien & Péton, Olivier & Tricoire, Fabien, 2020. "A lexicographic minimax approach to the vehicle routing problem with route balancing," European Journal of Operational Research, Elsevier, vol. 282(1), pages 129-147.
    2. Mancini, Simona & Gansterer, Margaretha & Hartl, Richard F., 2021. "The collaborative consistent vehicle routing problem with workload balance," European Journal of Operational Research, Elsevier, vol. 293(3), pages 955-965.
    3. Wang, Liwen & Zhao, Jane Zheng & Zhou, Kevin Zheng, 2018. "How do incentives motivate absorptive capacity development? The mediating role of employee learning and relational contingencies," Journal of Business Research, Elsevier, vol. 85(C), pages 226-237.
    4. Zare Mehrjerdi, Yahia & Nadizadeh, Ali, 2013. "Using greedy clustering method to solve capacitated location-routing problem with fuzzy demands," European Journal of Operational Research, Elsevier, vol. 229(1), pages 75-84.
    5. Laura Delgado-Antequera & Manuel Laguna & Joaquín Pacheco & Rafael Caballero, 2020. "A bi-objective solution approach to a real-world waste collection problem," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 71(2), pages 183-194, February.
    6. Hailin Wu & Fengming Tao & Qingqing Qiao & Mengjun Zhang, 2020. "A Chance-Constrained Vehicle Routing Problem for Wet Waste Collection and Transportation Considering Carbon Emissions," IJERPH, MDPI, vol. 17(2), pages 1-21, January.
    7. Rabbani, M. & Heidari, R. & Yazdanparast, R., 2019. "A stochastic multi-period industrial hazardous waste location-routing problem: Integrating NSGA-II and Monte Carlo simulation," European Journal of Operational Research, Elsevier, vol. 272(3), pages 945-961.
    8. JANSSENS, Jochen & VAN DEN BERGH, Joos & SÖRENSEN, Kenneth & CATTRYSSE, Dirk, 2014. "Multi-objective microzone-based vehicle routing for courier companies: From tactical to operational planning," Working Papers 2014002, University of Antwerp, Faculty of Business and Economics.
    9. Zhang, Jianghua & Zhao, Yingxue & Xue, Weili & Li, Jin, 2015. "Vehicle routing problem with fuel consumption and carbon emission," International Journal of Production Economics, Elsevier, vol. 170(PA), pages 234-242.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dukkanci, Okan & Karsu, Özlem & Kara, Bahar Y., 2022. "Planning sustainable routes: Economic, environmental and welfare concerns," European Journal of Operational Research, Elsevier, vol. 301(1), pages 110-123.
    2. Andrés Martínez-Reyes & Carlos L. Quintero-Araújo & Elyn L. Solano-Charris, 2021. "Supplying Personal Protective Equipment to Intensive Care Units during the COVID-19 Outbreak in Colombia. A Simheuristic Approach Based on the Location-Routing Problem," Sustainability, MDPI, vol. 13(14), pages 1-16, July.
    3. Liu, Yubin & Ye, Qiming & Escribano-Macias, Jose & Feng, Yuxiang & Candela, Eduardo & Angeloudis, Panagiotis, 2023. "Route planning for last-mile deliveries using mobile parcel lockers: A hybrid q-learning network approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    4. Ghazale Kordi & Parsa Hasanzadeh-Moghimi & Mohammad Mahdi Paydar & Ebrahim Asadi-Gangraj, 2023. "A multi-objective location-routing model for dental waste considering environmental factors," Annals of Operations Research, Springer, vol. 328(1), pages 755-792, September.
    5. Ghalehkhondabi, Iman & Maihami, Reza & Ahmadi, Ehsan, 2020. "Optimal pricing and environmental improvement for a hazardous waste disposal supply chain with emission penalties," Utilities Policy, Elsevier, vol. 62(C).
    6. Yang, Jun & Guo, Fang & Zhang, Min, 2017. "Optimal planning of swapping/charging station network with customer satisfaction," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 174-197.
    7. Chen, Xinwei & Wang, Tong & Thomas, Barrett W. & Ulmer, Marlin W., 2023. "Same-day delivery with fair customer service," European Journal of Operational Research, Elsevier, vol. 308(2), pages 738-751.
    8. Han, Jialin & Zhang, Jiaxiang & Guo, Haoyue & Zhang, Ning, 2024. "Optimizing location-routing and demand allocation in the household waste collection system using a branch-and-price algorithm," European Journal of Operational Research, Elsevier, vol. 316(3), pages 958-975.
    9. Asif Iqbal & Abdullah Yasar & Abdul-Sattar Nizami & Rafia Haider & Faiza Sharif & Imran Ali Sultan & Amtul Bari Tabinda & Aman Anwer Kedwaii & Muhammad Murtaza Chaudhary, 2022. "Municipal Solid Waste Collection and Haulage Modeling Design for Lahore, Pakistan: Transition toward Sustainability and Circular Economy," Sustainability, MDPI, vol. 14(23), pages 1-39, December.
    10. Baals, Julian & Emde, Simon & Turkensteen, Marcel, 2023. "Minimizing earliness-tardiness costs in supplier networks—A just-in-time truck routing problem," European Journal of Operational Research, Elsevier, vol. 306(2), pages 707-741.
    11. Jin Li & Feng Wang & Yu He, 2020. "Electric Vehicle Routing Problem with Battery Swapping Considering Energy Consumption and Carbon Emissions," Sustainability, MDPI, vol. 12(24), pages 1-20, December.
    12. Zhang, Ruijuan & Dai, Ying & Yang, Fei & Ma, Zujun, 2024. "A cooperative vehicle routing problem with delivery options for simultaneous pickup and delivery services in rural areas," Socio-Economic Planning Sciences, Elsevier, vol. 93(C).
    13. Luka Matijević & Marko Đurasević & Domagoj Jakobović, 2023. "A Variable Neighborhood Search Method with a Tabu List and Local Search for Optimizing Routing in Trucks in Maritime Ports," Mathematics, MDPI, vol. 11(17), pages 1-22, August.
    14. Zandieh, Fatemeh & Ghannadpour, Seyed Farid, 2023. "A comprehensive risk assessment view on interval type-2 fuzzy controller for a time-dependent HazMat routing problem," European Journal of Operational Research, Elsevier, vol. 305(2), pages 685-707.
    15. Yurii Gutarevych & Vasyl Mateichyk & Jonas Matijošius & Alfredas Rimkus & Igor Gritsuk & Oleksander Syrota & Yevheniy Shuba, 2020. "Improving Fuel Economy of Spark Ignition Engines Applying the Combined Method of Power Regulation," Energies, MDPI, vol. 13(5), pages 1-19, March.
    16. Ling Shen & Fengming Tao & Songyi Wang, 2018. "Multi-Depot Open Vehicle Routing Problem with Time Windows Based on Carbon Trading," IJERPH, MDPI, vol. 15(9), pages 1-20, September.
    17. Jeong, Ho Young & Song, Byung Duk & Lee, Seokcheon, 2019. "Truck-drone hybrid delivery routing: Payload-energy dependency and No-Fly zones," International Journal of Production Economics, Elsevier, vol. 214(C), pages 220-233.
    18. Drexl, Michael & Schneider, Michael, 2015. "A survey of variants and extensions of the location-routing problem," European Journal of Operational Research, Elsevier, vol. 241(2), pages 283-308.
    19. Boschetti, Marco Antonio & Maniezzo, Vittorio & Strappaveccia, Francesco, 2017. "Route relaxations on GPU for vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 258(2), pages 456-466.
    20. Haoqing Wang & Wen Yi & Yannick Liu, 2022. "Optimal Route Design for Construction Waste Transportation Systems: Mathematical Models and Solution Algorithms," Mathematics, MDPI, vol. 10(22), pages 1-13, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:14:y:2022:i:18:p:11498-:d:914250. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.