Two-Layer Location-Routing Problem Based on Heuristic Hybrid Algorithm
Open Access
- 18 May 2023
- journal article
- research article
- Published by Hindawi Limited in Mathematical Problems in Engineering
- Vol. 2023, 1-10
- https://doi.org/10.1155/2023/7335443
Abstract
Location-routing problem (LRP) thoroughly considers location allocation problem (LAP) and vehicle routing problem (VRP) which has been an integral part applied in modern logistics. A number of researchers at home and aboard have put forward their views by establishing fine models. On the basis of studying the previous research results by classification, summary, and comparative analysis, this study hence proposes a new solution-fuzzy clustering model and algorithm to resolve two-layer location-routing problem based on a heuristic hybrid algorithm: Designing a hybrid genetic and simulated annealing algorithm (GASA) to optimize the initial value of the fuzzy C-means clustering algorithm (FCM); considering the roving visit characteristics of vehicles to design the path by employing a special VRP problem—the multiple traveling salesman problem (MTSP). Theoretical analysis and experimental results show that the algorithm used in this study has the advantages of fast convergence speed and less iterations, which significantly improve the quality of the initial solution of FCM in LAP, shorten the vehicle patrol cycle in VRP to a great extent, improve the vehicle utilization, and save the vehicle patrol costs. A specific example is programmed by MATLAB to verify the feasibility of this method.Keywords
Funding Information
- Social Science Planning Project of Shandong Province (20CLYJ41, SDYJG19117)
This publication has 17 references indexed in Scilit:
- Modified Differential Evolution Algorithm Solving the Special Case of Location Routing ProblemMathematical and Computational Applications, 2018
- Two effective simulated annealing algorithms for the Location-Routing ProblemApplied Soft Computing, 2018
- Location-routing problem in multimodal transportation network with time windows and fuzzy demands: Presenting a two-part genetic algorithmComputers & Industrial Engineering, 2018
- A hybrid particle swarm optimization algorithm for the capacitated location routing problemInternational Journal of Intelligent Computing and Cybernetics, 2018
- Optimization of Location–Routing Problem for Cold Chain Logistics Considering Carbon FootprintInternational Journal of Environmental Research and Public Health, 2018
- Using metaheuristic algorithms to solve a multi-objective industrial hazardous waste location-routing problem considering incompatible waste typesJournal of Cleaner Production, 2018
- Complexity Analysis About Nonlinear Mixed Oligopolies Game Based on Production CooperationIEEE Transactions on Control Systems Technology, 2017
- On the History of Fuzzy Clustering: An Interview with Jim Bezdek and Enrique Ruspini [History]IEEE Systems, Man, and Cybernetics Magazine, 2015
- Heuristic algorithms for the capacitated location-routing problem and the multi-depot vehicle routing problem4OR, 2013
- Two-phase heuristic algorithms for full truckloads multi-depot capacitated vehicle routing problem in carrier collaborationComputers & Operations Research, 2010