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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

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

[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

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

[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

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

[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

[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

[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

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