Adaptation of simulated annealing to an integrated municipal solid waste location-routing problem
Samsung Lim and
International Journal of Logistics Systems and Management, 2017, vol. 28, issue 2, 127-143
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)
References: Add references at CitEc
Citations: View citations in EconPapers (1) Track citations by RSS feed
Downloads: (external link)
Access to full text is restricted to subscribers.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
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 Carmel O'Grady (). This e-mail address is bad, please contact .