Skip to main content

Advertisement

SpringerLink
Log in

A Bi-objective stochastic programming model for the household waste collection and transportation problem: case of the city of Sousse

  • Original paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

This paper’s aim is to develop a model for the household waste collection and transportation problem in the city of Sousse, one of the largest cities in Tunisia. Several vehicles with a finite capacity are located at the depot. The vehicles must collect the waste accumulated in all bins. The waste is then delivered to a transfer center, before vehicles return to the depot. The proposed model determines the routes of the vehicles and the number of bins to be assigned to each potential location, while minimizing the collection costs and the environmental impact. The problem can be considered as a bi-objective optimization problem, as cost minimization will be ensured by the optimal assignment of the determined minimum number of bins. We also consider the stochastic aspect of population size, which is supposed to follow a normal distribution. Our model is then a stochastic bi-objective programming model. A solution is obtained with reasonable computational effort using a hierarchical approach consisting of two stages as “cluster-first route-second”. In the first stage, a set of n locations of bins is assigned into k disjoint clusters using the K-means clustering algorithm. In the second stage, a certainty equivalent program to the bi-objective stochastic program is proposed, based on a chance-constrained, recourse and a goal programming approach. The model is tested and implemented using real data from the municipality of Sousse. The study shows that our model leads to lower environmental impact and an almost 38% reduction in the economic costs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Abdelaziz FB, Aouni B, Fayedh RE (2007) Multi-objective stochastic programming for portfolio selection. Eur J Oper Res 177(3):1811–1823

    Article  Google Scholar 

  • Alizadeh M, Ma J, Marufuzzaman M, Yu F (2019) Sustainable olefin supply chain network design under seasonal feedstock supplies and uncertain carbon tax rate. J Clean Prod 222:280–299

    Article  Google Scholar 

  • Badran MF, El-Haggar SM (2006) Optimization of municipal solid waste management in Port Said-Egypt. Waste Manag 26(5):534–545

    Article  Google Scholar 

  • Behdad S, Williams AS, Thurston D (2012) End-of-life decision making with uncertain product return quantity. J Mech Des 134(10):100902

    Article  Google Scholar 

  • Bellman R (1954) The theory of dynamic programming. Bullet Am Math Soc 60:503–515

    Article  Google Scholar 

  • Bereketli I, Erolgenevois M, Albayrak YE, Ozyol M (2011) WEEE treatment strategies evaluation using fuzzy LINMAP method. Expert Syst Appl 38(1):71–79

    Article  Google Scholar 

  • Berkhin PP (2006) A survey of clustering data mining techniques. Springer, Berlin

    Book  Google Scholar 

  • Charnes A, Cooper WW (1959) Chance-constrained programming. Manage Sci 6(1):73–79

    Article  Google Scholar 

  • Clark RM, Gillean JI (1975) Analysis of solid waste management operations in Cleveland Ohio: a case study. Interfaces 6(1):32–42

    Article  Google Scholar 

  • Costi P, Minciardi R, Robba M, Rovatti M, Sacile R (2004) An environmentally sustainable decision model for urban solid waste management. Waste Manag 24(3):277–295

    Article  Google Scholar 

  • Fiorucci P, Minciardi R, Robba M, Sacile R (2003) Solid waste management in urban areas development and application of a decision support system. Resour Conserv Recycl 37:301–328

    Article  Google Scholar 

  • Ganesh K, Narendran TT (2007) CLOVES: a cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up. Eur J Oper Res 178(3):699–717

    Article  Google Scholar 

  • Grefenstette JJ, Gopal R, Rosmaita BJ, Gucht D (1985) Genetic algorithms for the traveling salesman problem. Ann Oper Res 63(3):337–370

    Google Scholar 

  • Hemmelmayr VC, Doerner KF, Hartl RF, Vigo D (2013) Models and algorithms for the integrated planning of bin allocation and vehicle routing in solid waste management. Transp Sci 48(1):103–120

    Article  Google Scholar 

  • Kall P, Wallace SW (1994) Stochastic programming. Wiley, Chichester

    Google Scholar 

  • Kara SS, Onut S (2010) A stochastic optimization approach for paper recycling reverse logistics network design under uncertainty. Int J Environ Sci Technol 7(4):717–730

    Article  Google Scholar 

  • Lee CKM, Yeung CL, Xiong ZR, Chung SH (2016) A mathematical model for municipal solid waste management—a case study in Hong Kong. Waste Manag 58:430–441

    Article  Google Scholar 

  • Letcher TM, Vallero DA (2011) Waste: a handbook for waste management. Chemistry International

  • Listeş O, Dekker R (2005) A stochastic approach to a case study for product recovery network design. Eur J Oper Res 160(1):268–287

    Article  Google Scholar 

  • Lund JR, Tchobanoglous G, Anex RP, Lawver RA (1994) Linear programming for analysis of material recovery facilities. J Environ Eng 120(5):1082–1094

    Article  Google Scholar 

  • MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the 5th Berkeley symposium on mathematical statistics and probability, pp 281–297

  • Masri H, Abdelaziz FB, Alaya H (2016) A recourse stochastic goal programming approach for the multi-objective stochastic vehicle routing problem. J Multi Criteria Decis Anal 23(1):3–14

    Article  Google Scholar 

  • Meyer AD, Cattrysse D, Orshoven JV (2015) A generic mathematical model to optimise strategic and tactical decisions in biomass-based supply chains (OPTIMASS). Eur J Oper Res 245(1):247–264

    Article  Google Scholar 

  • Mostafa N, Eltawil A (2017) Solving the heterogeneous capacitated vehicle routing problem using K-means clustering and valid inequalities. In: Proceedings of the international conference on industrial engineering and operations management rabat, Morocco

  • Muttiah RS, Engel BA, Jones DD (1996) Waste disposal site selection using GIS-based simulated annealing. Comput Geosci 22(9):1013–1017

    Article  Google Scholar 

  • Praveen V, Hemalatha V, Gomathi P (2018) A nearest centroid classifier- based clustering algorithm for solving vehicle routing problem. In: Innovations in Electronics and Communication Engineering, pp 575–586

    Chapter  Google Scholar 

  • Purkayastha D, Majumder M, Chakrabarti S (2015) Collection and recycle bin location-allocation problem in solid waste management: a review. Pollution 1(2):175–191

    Google Scholar 

  • Sackmann D, Hinze R, Michael B, Krieger C, Halifeoglu E (2018) A heuristic for the solution of vehicle routing problems with time windows and multiple dumping sites in waste collection. Investig Oper 38(3):206–215

    Google Scholar 

  • Sahoo S, Kim S, Kraas BI, Popov A (2005) Routing optimization for waste management. Interfaces 35(1):24–36

    Article  Google Scholar 

  • Simic V (2016) End-of-life vehicles allocation management under multiple uncertainties: an interval-parameter two-stage stochastic full-infinite programming approach. Resour Conserv Recycl 114:1–17

    Article  Google Scholar 

  • Singh V, Singh RM, Rawal N (2019) Municipal solid waste management using multiobjective optimization with uncertain parameters. Toxic Radioact Waste 23:4019020

    Article  Google Scholar 

  • Sreelekshmi V, Nair JJ (2017) Dynamic vehicle routing for solid waste management. IEEE Region 10(3):1–5

    Google Scholar 

  • Thiessen AH (1911) Precipitation averages for large areas. Mon Weather Rev 39:1082–1089

    Article  Google Scholar 

  • Toso EAV, Alem D (2014) Effective location models for sorting recyclables in public management. Eur J Oper Res 234(3):839–860

    Article  Google Scholar 

  • Tralhao L, Coutinho-Rodrigues J, Alcada-Almeida L (2010) A multiobjective modeling approach to locate multi-compartment containers for urban-sorted waste. Waste Manag 30(12):2418–2429

    Article  Google Scholar 

  • Vadenbo C, Hellweg S, Guillen-Gosalbez G (2014) Multi-objective optimization of waste and resource management in industrial networks-Part I: model description. Resour Conserv Recycl 89:52–63

    Article  Google Scholar 

  • William JB (1961) Management models and industrial applications of linear programming. Naval Res Logist Q 9(1):63–64

    Google Scholar 

  • Wu Y, Yang HB, Zhang KF, Chen Y, Wang Y (2016) Optimal site selection of electric vehicle charging stations based on a cloud model and the promethee method. Energies 9(3):2032

    Article  Google Scholar 

  • Xu R, Wunsch D (2005) Survey of clustering algorithms. Interfaces 16(3):645–678

    Google Scholar 

  • Zhang X, Huang G (2013) Optimization of environmental management strategies through a dynamic stochastic possibilistic multiobjective program. J Hazard Mater 246:257–266

    Article  Google Scholar 

Download references

Acknowledgements

We would like to thank Eco-Tunisie, Polyservice and Municipality of Sousse, for their help to improvise data and for their cooperation and logistic support during the works. We thank Simon and Caroline Durk of the ōbex project for providing language editing support.

Author information

Authors and Affiliations

  1. Institute of Higher Studies Tunis, 43 Rue Platon, Zone Administrative, 2089, Le Kram, Tunisia

    Haifa Jammeli

  2. University of Sousse, Rue Abdlaaziz El Behi, Sousse, Tunisia

    Majdi Argoubi

  3. University of Bahrain, P.O. Box 32038, Sakhir, Kingdom of Bahrain

    Hatem Masri

Authors
  1. Haifa Jammeli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Majdi Argoubi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hatem Masri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Majdi Argoubi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jammeli, H., Argoubi, M. & Masri, H. A Bi-objective stochastic programming model for the household waste collection and transportation problem: case of the city of Sousse. Oper Res Int J 21, 1613–1639 (2021). https://doi.org/10.1007/s12351-019-00538-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-019-00538-5

Keywords

Search

Navigation