This paper studies the problem of facility location in a hybrid uncertain environment with both randomness and fuzziness. We establish a data-driven two-stage fuzzy random mixed integer optimization model, by considering the uncertainty of transportation cost and customer demand. Given the complexity of the model, this paper based on particle swarm optimization (PSO), beetle antenna search algorithm (BAS) and interior point algorithm, a hybrid intelligent algorithm (HIA) is proposed to solve two-stage fuzzy random mixed integer optimization model, yielding the optimal facility location and maximal expected return of supply chain simultaneously. Finally, taking the supply chain of medical mask in Shanghai as an example, the influence of uncertainty on the location of processing factory was studied. We compare the HIA with hybrid PSO and hybrid genetic algorithm (GA), to validate the proposed algorithm based on the computational time and the convergence rate.
- Article type
- Year
Open Access
Research Article
Issue
Open Access
Research Article
Issue
Robust optimization is a new modeling method to study uncertain optimization problems, which is to find a solution with good performance for all implementations of uncertain input. This paper studies the optimal location allocation of processing plants and distribution centers in uncertain supply chain networks under the worst case. Considering the uncertainty of the supply chain and the risk brought by the uncertainty, a data-driven two-stage sparse distributionally robust risk mixed integer optimization model is established. Based on the complexity of the model, a distribution-separation hybrid particle swarm optimization algorithm (DS-HPSO) is proposed to solve the model, so as to obtain the optimal location allocation scheme and the maximum expected return under the worst case. Then, taking the fresh-food supply chain under the COVID-19 as an example, the impact of uncertainty on location allocation is studied. This paper compares the data-driven two-stage sparse distributionally robust risk mixed integer optimization model with the two-stage sparse risk optimization model, and the data results show the robustness of this model. Moreover, this paper also discusses the impact of different risk weight on decision-making. Different decision makers can choose different risk weight and obtain corresponding benefits and optimal decisions. In addition, the DS-HPSO is compared with distribution-separation hybrid genetic algorithm and distributionally robust L-shaped method to verify the effectiveness of the algorithm.
京公网安备11010802044758号