Solving the Periodic Edge Routing Problem in the Municipal Waste Collection

Chefi Triki
Additional contact information
Chefi Triki: Department of Engineering for Innovation, University of Salento, Via per Monteroni, 73100, Lecce, Italy2Department of Mechanical and Industrial Engineering, Sultan Qaboos University, Muscat, Oman

Asia-Pacific Journal of Operational Research (APJOR), 2017, vol. 34, issue 03, 1-13

Abstract: In many municipal waste collection systems, it is necessary to extend the planning horizon to more than one working day. This can happen, for example, in the collection of some recyclable articles. In this case, some of the streets must be served every day but others need only once every two days service. In this paper, we focus on planning the routing of the collection vehicles while extending the planning horizon to two working days. We propose a simple, but effective, heuristic approach and we carry out extensive computational experiments to evaluate its performance. We also apply our method to solve a real-case application related to the collection of recyclable wastes in a small Italian city.

Keywords: Municipal waste collection; periodic routing; extended planning horizon (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595917400152
Access to full text is restricted to subscribers

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:wsi:apjorx:v:34:y:2017:i:03:n:s0217595917400152

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595917400152

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().