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

Authors: Hossein Asefi; Samsung Lim; Mojtaba Maghrebi

Addresses: School of Civil and Environmental Engineering, The University of New South Wales, Sydney, Australia ' School of Civil and Environmental Engineering, The University of New South Wales, Sydney, Australia ' Department of Civil Engineering, Ferdowsi University of Mashhad, Iran

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.

DOI: 10.1504/IJLSM.2017.086348

International Journal of Logistics Systems and Management, 2017 Vol.28 No.2, pp.127 - 143

Received: 03 Mar 2016
Accepted: 26 May 2016
Published online: 04 Sep 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article