模糊需求的多周期可靠性绿色选址-路径问题

doi:10.3778/j.issn.1002-8331.2111-0496

摘要/Abstract

摘要： 选址-路径问题作为供应链管理中的重要问题已经得到大量关注。针对模糊需求下的可靠性绿色选址-路径问题，建立多周期的模糊机会约束优化模型，在满足运输线路可靠性、设施能力和车辆能力模糊机会约束条件下最小化物流及燃油消耗成本。为了对模型进行求解，设计一种混合遗传算法（HGA）。为了验证所提出算法的性能和模型的合理性，进行了不同规模的仿真实验，结果表明了算法的有效性和模型的合理性。最后通过数值实验分析了置信水平和可靠性水平对最终解的影响。

关键词: 选址-路径问题, 模糊需求, 可靠性, 遗传算法

Abstract: Location-routing problem, as an important issue in supply chain management, has received a lot of attention. This paper develops a multi-period fuzzy chance-constrained optimization model for the reliable green location-routing problem under fuzzy demand, which minimizes total costs of logistics and fuel consumption with satisfying the transportation reliability constraint and the fuzzy chance constraints of facility capacity and vehicle capacity. To solve the model, a hybrid genetic algorithm（HGA） is designed. In order to verify the performance of the proposed algorithm and the rationality of the model, simulation experiments of different scales are carried out, and the results show the effectiveness of the algorithm and the rationality of the model. Finally, the influence of confidence level and reliability level on the final solution is analyzed by numerical experiments.

Key words: location-routing problem, fuzzy demand, reliability, genetic algorithm

唐志强, 李锐. 模糊需求的多周期可靠性绿色选址-路径问题[J]. 计算机工程与应用, 2023, 59(5): 328-334.

TANG Zhiqiang, LI Rui. Multi-Period Reliable Green Location-Routing Problem with Fuzzy Demand[J]. Computer Engineering and Applications, 2023, 59(5): 328-334.

参考文献

[1] DUKKANCI O，KARA B Y，BEKTA? T.The green location-routing problem[J].Computers & Operations Research，2019，105：187-202.
[2] TORO E M，FRANCO J F，ECHEVERRI M G，et al.A multi-objective model for the green capacitated location-routing problem considering environmental impact[J].Computers & Industrial Engineering，2017，110：114-125.
[3] WANG Y，PENG S，ZHOU X，et al.Green logistics location-routing problem with eco-packages[J].Transportation Research Part E：Logistics and Transportation Review，2020，143：102118.
[4] 赵燕伟，冷龙龙，王舜，等.进化式超启发算法求解多车型低碳选址-路径问题[J].控制与决策，2020，35（2）：4-18.
ZHAO Yanwei，LENG Longlong，WANG Shun，et al.An evolutionary hyper-heuristic algorithm to solve the multi-vehicle low-carbon location-path problem[J].Control and Decision，2020，35（2）：4-18.
[5] ZHANG C，ZHAO Y，LENG L.A hyper-heuristic algorithm for time-dependent green location routing problem with time windows[J].IEEE Access，2020，8：83092-83104.
[6] MEHRJERDI Y Z，NADIZADEH A.Using greedy clustering method to solve capacitated location-routing problem with fuzzy demands[J].European Journal of Operational Research，2013，229（1）：75-84.
[7] GHAFFARI-NASAB N，AHARI S G，GHAZANFARI M.A hybrid simulated annealing based heuristic for solving the location?routing problem with fuzzy demands[J].Scientia Iranica，2013，20（3）：919-930.
[8] NADIZADEH A，NASAB H H，SADEGHIEH A，et al.A location-routing problem model with multiple periods and fuzzy demands[J].Journal of Data Envelopment Analysis and Decision Science，2014，2014：1-24.
[9] PEKEL E，KARA S S.Solving fuzzy capacitated location routing problem using hybrid variable neighborhood search and evolutionary local search[J].Applied Soft Computing，2019，83（2）：105665.
[10] WANG Y，SUN Y，GUAN X，et al.Two-echelon multi-period location routing problem with shared transportation resource[J].Knowledge-Based Systems，2021，226：107168.
[11] CHENG C，ZHU R，COSTA A M，et al.Multi-period two-echelon location routing problem for disaster waste clean-up[J].Transportmetrica A：Transport Science，2021：
1-31.
[12] SAFFARIAN M，BARZINPOUR F，KAZEMI S M.A multi-period multi-objective location-routing model for relief chain management under uncertainty[J].International Journal of Supply and Operations Management，2017，4（4）：298-317.
[13] 王万良，朱文成，赵燕伟.基于全局边缘排序的超启发算法在绿色物流选址—路径优化问题中的应用[J].计算机集成制造系统，2020，26（4）：1097-1107.
WANG Wanliang，ZHU Wencheng，ZHAO Yanwei.The application of hyper-heuristic algorithm based on global edge sorting in green logistics location-path optimization problem[J].Computer Integrated Manufacturing System，2020，26（4）：1097-1107.
[14] LIU B.Uncertainty theory.an introduction to its axiomatic foundations[M].Berlin：Springer，2004：93-94.
[15] CAO E，LAI M.The open vehicle routing problem with fuzzy demands[J].Expert Systems with Applications，2010，37（3）：2405-2411.