Adaptation of simulated annealing to an integrated municipal solid waste location-routing problem

Hossein Asefi, Samsung Lim and Mojtaba Maghrebi

International Journal of Logistics Systems and Management, 2017, vol. 28, issue 2, 127-143

Abstract: This paper aims to propose an integrated municipal solid waste management network covering multiple types of wastes concurrently and utilise a location-routing problem framework to minimise the establishment cost of interrelated facilities (i.e., transfer stations; treatment, recycling and disposal centres) in the network and the transportation cost of wastes in the entire network. The defined problem consists of the concurrent site selection of the locations of the system's all facilities among the candidate locations and the determination of routes and amount of shipments among the selected facilities to minimise the total cost of transportation and facility establishment. As the addressed problem exhibits the non-deterministic polynomial-time hardness (NP-hardness), an adaptation of the simulated annealing algorithm is proposed in this paper. The experiment results, when compared with the exact solutions obtained by mixed-integer programming in terms of solution fitness and computing time, imply that the employed algorithm works effectively and efficiently.

Keywords: municipal solid waste; MSW; location-routing problem; LRP; heuristic solution approach; simulated annealing. (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.inderscience.com/link.php?id=86348 (text/html)
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:ids:ijlsma:v:28:y:2017:i:2:p:127-143

Access Statistics for this article

More articles in International Journal of Logistics Systems and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().