Regional Location Routing Problem for Waste Collection Using Hybrid Genetic Algorithm-Simulated Annealing

Vincent F. Yu, Grace Aloina, Hadi Susanto, Mohammad Khoirul Effendi and Shih-Wei Lin
Additional contact information
Vincent F. Yu: Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 106335, Taiwan
Grace Aloina: Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 106335, Taiwan
Hadi Susanto: Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 106335, Taiwan
Mohammad Khoirul Effendi: Department of Mechanical Engineering, Institut Teknologi Sepuluh Nopember, Surabaya 60111, Indonesia
Shih-Wei Lin: Department of Information Management, Chang Gung University, Taoyuan 33302, Taiwan

Mathematics, 2022, vol. 10, issue 12, 1-23

Abstract: Municipal waste management has become a challenging issue with the rise in urban populations and changes in people’s habits, particularly in developing countries. Moreover, government policy plays an important role associated with municipal waste management. Thus, this research proposes the regional location routing problem (RLRP) model and multi-depot regional location routing problem (MRLRP) model, which are extensions of the location routing problem (LRP), to provide a better municipal waste collection process. The model is constructed to cover the minimum number of depot facilities’ policy requirements for each region due to government policy, i.e., the large-scale social restrictions in each region. The goal is to determine the depot locations in each region and the vehicles’ routes for collecting waste to fulfill inter-regional independent needs at a minimum total cost. This research conducts numerical examples with actual data to illustrate the model and implements a hybrid genetic algorithm and simulated annealing optimization to solve the problem. The results show that the proposed method efficiently solves the RLRP and MRLRP.

Keywords: regional location routing problem; multi-depot; waste collection; genetic algorithm; simulated annealing (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/12/2131/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/12/2131/ (text/html)

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:gam:jmathe:v:10:y:2022:i:12:p:2131-:d:842475

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().