Stochastic Programming Model for Household Waste Transportation based on Benders Decomposition Algorithm

Yipeng Wang

doi:10.54691/0f83ag27

Authors

Yipeng Wang

DOI:

https://doi.org/10.54691/0f83ag27

Keywords:

Household Waste; Transportation; Stochastic Programming; Benders Decomposition.

Abstract

To adapt to the current new situation of waste classification and deposition in Shanghai, the article built a stochastic programming model for the collection and transportation network of household waste, with the lowest total cost as the goal. It was a multi-stage transportation model aiming at determining the best operation time of all stations and the optimal flowing scheme of waste. The article considered the uncertainty of the quantity of household waste produced by residents, and used Benders decomposition algorithm to solve the model. Its acceleration effect was verified by simulation examples. Meanwhile the critical number of discrete scenes in the model was also determined which made the optimal value of objective function tend to be stable. The model proposed in this paper can provide decision-making basis for the dispatching and route selection of waste collection and transportation vehicles in Shanghai.

Downloads

Download data is not yet available.

References

[1] Hannan, M.A., Begum, R.A., Al-Shetwi, A.Q., Ker, P.J., Al Mamun, M.A., Hussain, A., Basri, H., Mahlia, T.M.I. Waste collection route optimisation model for linking cost saving and emission reduction to achieve sustainable development goals. Sustainable Cities and Society 2020, 62, 102393. https://doi.org/10.1016/j.scs.2020.102393 DOI: https://doi.org/10.1016/j.scs.2020.102393

[2] Abdel-Shafy, H.I., Mansour, M.S.M. Solid waste issue: Sources, composition, disposal, recycling, and valorization. Egyptian Journal of Petroleum 2018, 27(4), 1275-1290. https://doi.org/10.1016/ j.ejpe.2018.07.003 DOI: https://doi.org/10.1016/j.ejpe.2018.07.003

[3] Vinti, G., Bauza, V., Clasen, T., Tudor, T., Zurbrügg, C., Vaccari, M. Health risks of solid waste management practices in rural Ghana: A semi-quantitative approach toward a solid waste safety plan. Environmental Research 2023, 216(3), 114728. https://doi.org/10.1016/j.envres. 2022.11 4728 DOI: https://doi.org/10.1016/j.envres.2022.114728

[4] Sarigiannis, D.A., Handakas, E.J., Karakitsios, S.P., Gotti, A. Life cycle assessment of municipal waste management options. Environmental Research 2021, 193, 110307. https://doi.org/10.1016/ j.envres.2020.110307 DOI: https://doi.org/10.1016/j.envres.2020.110307

[5] Mohammadi, M., Jämsä-Jounela, S.L., Harjunkoski, I. Optimal planning of municipal solid waste management systems in an integrated supply chain network. Computers & Chemical Engineering 2019, 123, 155-169. https://doi.org/10.1016/j.compchemeng.2018.12.022 DOI: https://doi.org/10.1016/j.compchemeng.2018.12.022

[6] Yin, J., Huang, G., Xie, Y., An, C., Chen, X. An inexact two-stage multi-objective waste management planning model under considerations of subsidies and uncertainties: A case study of Baotou, China. Journal of Cleaner Production 2021, 298, 126873. https://doi.org/10.1016/j.jclepro.2021.126873 DOI: https://doi.org/10.1016/j.jclepro.2021.126873

[7] Ghoushchi, S.J., Bonab, S.R., Ghiaci, A.M., Haseli, G., Tomaskova, H., Hajiaghaei-Keshteli, M. Landfill Site Selection for Medical Waste Using an Integrated SWARA-WASPAS Framework Based on Spherical Fuzzy Set. Sustainability 2021, 13, 13950. https://doi.org/10.3390/su132413950 DOI: https://doi.org/10.3390/su132413950

[8] Yang, Y., Yuan, G., Cai, J., Wei, S. Forecasting of Disassembly Waste Generation under Uncertainties Using Digital Twinning-Based Hidden Markov Model. Sustainability 2021, 13, 5391. https://doi.org/10.3390/su13105391 DOI: https://doi.org/10.3390/su13105391

[9] Sun, Y., Gu, Z. Implementation of Construction Waste Recycling under Construction Sustainability Incentives: A Multi-Agent Stochastic Evolutionary Game Approach. Sustainability 2022, 14, 3702. https://doi.org/10.3390/su14063702 DOI: https://doi.org/10.3390/su14063702

[10] Dzhuguryan, T., Deja, A. Sustainable Waste Management for a City Multifloor Manufacturing Cluster: A Framework for Designing a Smart Supply Chain. Sustainability 2021, 13, 1540. https://doi.org/10.3390/su13031540 DOI: https://doi.org/10.3390/su13031540

[11] Çelik, S., Peker, I., Gök-Kısa, A.C., Büyüközkan, G. Multi-criteria evaluation of medical waste management process under intuitionistic fuzzy environment: A case study on hospitals in Turkey. Socio-Economic Planning Sciences 2023, 86, 101499. https://doi.org/10.1016/j.seps.2022.101499 DOI: https://doi.org/10.1016/j.seps.2022.101499

[12] Muneeb, S.M., Adhami, A.Y., Jalil, S.A., et al. Decentralized bi-level decision planning model for municipal solid waste recycling and management with cost reliability under uncertain environment. Sustainable Production and Consumption 2018, 16, 33-44. https://doi.org/10.1016/j.spc.2018. 05.009 DOI: https://doi.org/10.1016/j.spc.2018.05.009

[13] Diaz-Barriga-Fernandez, A.D., Santibañez-Aguilar, J.E., Nápoles-Rivera, F., Ponce-Ortega, J.M. Analysis of the financial risk under uncertainty in the municipal solid waste management involving multiple stakeholders. Computers & Chemical Engineering 2018, 117, 433-450. https://doi.org/ 10.1016/j.compchemeng.2018.07.017. DOI: https://doi.org/10.1016/j.compchemeng.2018.07.017

[14] Golrizgashti, S., Darvish, M., Hoseini, S. Proposing a robust optimization mathematical model for site selection-hospital waste distribution. Journal of International Business Disciplines 2018, 13(2).

[15] Wang, L., Jin, L. Inexact rough-interval type-2 fuzzy stochastic optimization model supporting municipal solid waste management under uncertainty. Engineering Optimization 2019, 51(9), 1567-1580. https://doi.org/10.1080/0305215X.2018.1536753 DOI: https://doi.org/10.1080/0305215X.2018.1536753

[16] Jin, L., Fu, H., Kim, Y., et al. A robust inexact trapezoidal T2 fuzzy approach coupling possibility degrees for solid waste disposal allocation with integrated optimal greenhouse gas control under uncertainty. Journal of Cleaner Production 2019, 221, 753-767. DOI: https://doi.org/10.1016/j.jclepro.2019.02.252

[17] Broitman, D., Raviv, O., Ayalon, O., Kan, I. Designing an agricultural vegetative waste-management system under uncertain prices of treatment-technology output products. Waste Management 2018, 75, 37-43. https://doi.org/10.1016/j.wasman.2018.01.041 DOI: https://doi.org/10.1016/j.wasman.2018.01.041

[18] Xu, Y., Liu, X., Hu, X., et al. A genetic-algorithm-aided fuzzy chance-constrained programming model for municipal solid waste management. Engineering Optimization 2019, 1-17. DOI: https://doi.org/10.1080/0305215X.2019.1608979

[19] Saif, Y., Rizwan, M., Almansoori, A., Elkamel, A. Municipality solid waste supply chain optimization to power production under uncertainty. Computers & Chemical Engineering 2019, 121, 338-353. https://doi.org/10.1016/j.compchemeng.2018.11.003 DOI: https://doi.org/10.1016/j.compchemeng.2018.11.003

[20] Alshamsi, A., Diabat, A. Large-scale reverse supply chain network design: An accelerated Benders decomposition algorithm. Computers & Industrial Engineering 2018, 124, 545-559. https://doi.org/10.1016/j.cie.2018.05.057 DOI: https://doi.org/10.1016/j.cie.2018.05.057

[21] Gambella, C., Maggioni, F., Vigo, D. A stochastic programming model for a tactical solid waste management problem. European Journal of Operational Research 2019, 273(2), 684-694. https://doi.org/10.1016/j.ejor.2018.08.005 DOI: https://doi.org/10.1016/j.ejor.2018.08.005

[22] Tong, W.L., Ma, H.M. Study on the probability distribution of waste production in urban solid waste collection points: a case study of a district in Shanghai. Environmental Sanitation Engineering 2018, 26, 64-68.