GRASP with ALNS for solving the location routing problem of infectious waste collection in the Northeast of Thailand
- 1 January 2021
- journal article
- research article
- Published by Growing Science in International Journal of Industrial Engineering Computations
- Vol. 12 (3), 305-320
- https://doi.org/10.5267/j.ijiec.2021.2.001
Abstract
This research proposes a heuristic to solve the problem of the location selection of incinerators and the vehicle routing of infectious waste collection for hospitals in the Northeast of Thailand. The developed heuristic is called the Greedy Randomized Adaptive Large Neighborhood Search Procedure (GRALNSP)and applies the principles of the Greedy Randomized Adaptive Search Procedure (GRASP) and Adaptive Large Neighborhood Search (ALNS) in the local search. The results from GRALNSP are compared with those from the exact method processed by the A Mathematical Programming Language (AMPL) program. For small-sized problems, experiments showed that both methods provided no different results with the global optimal solution, but GRALNSP required less computational time. When the problems were larger-scale and more complicated, AMPL could not find the optimal solution within the limited period of computational time while GRALNSP provided better results with much less computational time. In solving the case study with GRALNSP, the result shows that the suitable locations for opening infectious waste incinerators are the locations of Pathum Ratwongsa district, Amnat Charoen province and Nam Phong district, Khonkaen province. An incinerator with a burning capacity of 600 kilogram/hour is used at both locations. The monthly total distances for infectious waste collection are 24,055.24 and 38,401.88 kilometers, respectively, and the lowest total cost is 6,268,970.40 baht per month.Keywords
This publication has 25 references indexed in Scilit:
- A survey of recent research on location-routing problemsEuropean Journal of Operational Research, 2014
- A Mathematical Model for the Industrial Hazardous Waste Location-Routing ProblemJournal of Applied Mathematics, 2013
- A GRASP + ILP-based metaheuristic for the capacitated location-routing problemJournal of Heuristics, 2013
- Analysis of factors that influence hazardous material transportation accidents based on Bayesian networks: A case study in ChinaSafety Science, 2012
- Risk informed optimization of a hazardous material multi-periodic transportation modelJournal of Loss Prevention in the Process Industries, 2011
- An analytic network process approach for locating undesirable facilities: An example from Istanbul, TurkeyJournal of Environmental Management, 2008
- A new model for the hazardous waste location-routing problemComputers & Operations Research, 2007
- Location-routing: Issues, models and methodsEuropean Journal of Operational Research, 2007
- ELECTRE III as a support for participatory decision-making on the localisation of waste-treatment plantsLand Use Policy, 2006
- Multi-objective modeling for determining location of undesirable facilitiesTransportation Research Part D: Transport and Environment, 2004