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

Haifa Jammeli (), Majdi Argoubi () and Hatem Masri ()
Additional contact information
Haifa Jammeli: Institute of Higher Studies Tunis
Majdi Argoubi: University of Sousse
Hatem Masri: University of Bahrain

Operational Research, 2021, vol. 21, issue 3, No 8, 1613-1639

Abstract: 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.

Keywords: Household waste management; Multiple objective stochastic programming; Vehicle-routing problem and assignment problem (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-019-00538-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:21:y:2021:i:3:d:10.1007_s12351-019-00538-5

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-019-00538-5

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().