A novel model for sustainable waste collection arc routing problem: Pareto-based algorithms

Erfan Babaee Tirkolaee (), Alireza Goli (), Selma Gütmen (), Gerhard-Wilhelm Weber () and Katarzyna Szwedzka ()
Additional contact information
Erfan Babaee Tirkolaee: Istinye University
Alireza Goli: University of Isfahan
Selma Gütmen: Poznan University of Technology
Gerhard-Wilhelm Weber: Poznan University of Technology
Katarzyna Szwedzka: Poznan University of Technology

Annals of Operations Research, 2023, vol. 324, issue 1, No 8, 189-214

Abstract: Abstract Municipal solid waste (MSW) management is known as one of the most crucial activities in municipalities that requires large amounts of fixed/variable and investment costs. The operational processes of collection, transportation and disposal include the major part of these costs. On the other hand, greenhouse gas (GHG) emission as environmental aspect and citizenship satisfaction as social aspect are also of particular importance, which are inevitable requirements for MSW management. This study tries to develop a novel mixed-integer linear programming (MILP) model to formulate the sustainable periodic capacitated arc routing problem (PCARP) for MSW management. The objectives are to simultaneously minimize the total cost, total environmental emission, maximize citizenship satisfaction and minimize the workload deviation. To treat the problem efficiently, a hybrid multi-objective optimization algorithm, namely, MOSA-MOIWOA is designed based on multi-objective simulated annealing algorithm (MOSA) and multi-objective invasive weed optimization algorithm (MOIWOA). To increase the algorithm performance, the Taguchi design technique is employed to set the parameters optimally. The validation of the proposed methodology is evaluated using several problem instances in the literature. Finally, the obtained results reveal the high efficiency of the suggested model and algorithm to solve the problem.

Keywords: Sustainable waste collection; Municipal solid waste; Periodic capacitated arc routing problem; Multi-objective simulated annealing; Multi-objective invasive weed optimization algorithm; Taguchi design (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-021-04486-2 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:annopr:v:324:y:2023:i:1:d:10.1007_s10479-021-04486-2

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-021-04486-2

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

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