Publication: Optimizing Location-Routing Problem using Iterative Combination of GA and VNS
Issued Date
2018-08-06
Resource Type
Other identifier(s)
2-s2.0-85052302420
Rights
Mahidol University
Rights Holder(s)
SCOPUS
Bibliographic Citation
2018 10th International Conference on Knowledge and Smart Technology: Cybernetics in the Next Decades, KST 2018. (2018), 24-29
Suggested Citation
Cheng Jiang, Worapan Kusakunniran Optimizing Location-Routing Problem using Iterative Combination of GA and VNS. 2018 10th International Conference on Knowledge and Smart Technology: Cybernetics in the Next Decades, KST 2018. (2018), 24-29. doi:10.1109/KST.2018.8426156 Retrieved from: https://repository.li.mahidol.ac.th/handle/20.500.14594/45606
Research Projects
Organizational Units
Authors
Journal Issue
Thesis
Title
Optimizing Location-Routing Problem using Iterative Combination of GA and VNS
Author(s)
Other Contributor(s)
Abstract
© 2018 IEEE. The location routing problem (LRP), which involves the decision of depot locations and vehicle routings, is one of the main factors for the success of logistic system. This paper focuses on solving LRP with multiple capacitated depots and multiple capacitated vehicles per depot. To generate a solution with approximate minimum system's total cost, a hybridization method is proposed to make facility location and delivery car routing decision simultaneously. The two main components of this proposed hybridization (GA-VNS) are Genetic Algorithm (GA) and Variable Neighborhood Search (VNS). With this hybrid algorithm, local optimal in GA is avoided by switching the searching space into VNS, and vice versa for avoiding local optimal in VNS. This process also makes the solution converges faster. The proposed method is evaluated on the classical benchmark instances. It can be seen that the performance of the proposed method is very promising, when compared with the individual using of GA or VNS.