Affiliation:
1. College of Big Data and Intelligent Engineering, Southwest Forestry University, Kunming 650224, China
2. College of Mathematics and Physics, Southwest Forestry University, Kunming 650224, China
Abstract
The Location-Routing Problem (LRP) becomes a more intricate subject when the limits of capacities of vehicles and warehouses are considered, which is an NP-hard problem. Moreover, as the number of vehicles increases, the solution to LRP is exacerbated because of the complexity of transportation and the combination of routes. To solve the problem, this paper proposed a Discrete Assembly Combination-Delivery (DACA) strategy based on, the Binary Equilibrium Optimizer (BiEO) algorithm, in addition, this paper also proposes a mixed-integer linear programming model for the problem of this paper. Our primary objective is to address both the route optimization problem and the assembly group sum problem concurrently. Our BiEO algorithm was designed as discrete in decision space to meet the requirements of the LRP represented by the DACA strategy catering to the multi-vehicle LRP scenario. The efficacy of the BiEO algorithm with the DACA strategy is demonstrated. through empirical analysis utilizing authentic data from Changchun City, China, Remarkably, the experiments reveal that the BiEO algorithm outperforms conventional methods, specifically GA, PSO, and DE algorithms, resulting in reduced costs. Notably, the results show the DACA strategy enables the simultaneous optimization of the LRP and the vehicle routing problem (VRP), ultimately leading to cost reduction. This innovative algorithm proficiently tackles both the assembly group sum and route optimization problems intrinsic to multi-level LRP instances.
Funder
the Agricultural Joint Fund of Yunnan Province under
Subject
Geometry and Topology,Logic,Mathematical Physics,Algebra and Number Theory,Analysis
Reference40 articles.
1. The effect of ignoring routes when locating depots;Salhi;Eur. J. Oper. Res.,1989
2. Multi-objective location-routing model for hazardous material logistics with traffic restriction constraint in inter-city roads;Hu;Comput. Ind. Eng.,2019
3. A two-stage stochastic model for location planning of temporary medical centers for disaster response;Oksuz;Int. J. Disaster Risk Reduct.,2020
4. Interval type-2 Fuzzy ARAS method for recycling facility location problems;Deveci;Appl. Soft Comput.,2021
5. Kara, I., and Bektas, T. (2003, January 6–10). Integer linear programming formulation of the generalized vehicle routing problem. Proceedings of the 5-th EURO/INFORMS Joint International Meeting, İstanbul, Turkey.