A waste collection problem with service type option

Sina Gläser

European Journal of Operational Research, 2022, vol. 303, issue 3, 1216-1230

Abstract: Efficient solid waste management is one of the most relevant issues for urban communities. With regard to the service type of household waste collection, there are two approaches in practice: when collecting household waste via a door-to-door system, the collection vehicles drive down all the streets to empty the garbage cans on the curb. Using a bring system, waste is accumulated at central collection sites with a larger capacity. While residents do have to travel an additional distance to dispose of their waste at these central collection sites, a bring system can reduce the distance to be covered by collection vehicles because they no longer have to drive down all the streets. To combine the advantages of both systems, in this article the service type decision is introduced. The corresponding waste collection problem with service type option (WCPSTO) is modeled as a new variant of a periodic location routing problem and an adaptive large neighborhood search-based solution approach is proposed. This solution approach not only solves the newly presented problem, but also outperforms a solution algorithm for a related waste collection problem seen in the literature, which can be seen as a special case of the WCPSTO.

Keywords: Combinatorial optimization; Waste collection; Vehicle routing; ALNS (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722002557
Full text for ScienceDirect subscribers only

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:eee:ejores:v:303:y:2022:i:3:p:1216-1230

DOI: 10.1016/j.ejor.2022.03.031

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().