可靠性绿色物流配送选址-路径问题研究

doi:10.3778/j.issn.1002-8331.2008-0414

计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (23): 237-244.DOI: 10.3778/j.issn.1002-8331.2008-0414

可靠性绿色物流配送选址-路径问题研究

李锐，李晓会，陈鑫

辽宁工业大学电子与信息工程学院,辽宁锦州 121001

出版日期:2020-12-01 发布日期:2020-11-30

Research on Reliable Green Location-Routing Problem of Logistics Distribution

LI Rui, LI Xiaohui, CHEN Xin

School of Electronics and Information Engineering, Liaoning University of Technology, Jinzhou, Liaoning 121001, China

Online:2020-12-01 Published:2020-11-30

摘要/Abstract

摘要：

为了使物流配送系统安全、有效地运作，并减少环境污染，研究可靠性绿色物流配送选址-路径问题，同时考虑运输油耗和CO2排放及配送中心和运输线路的中断。建立物流配送网络选址-路径优化模型，在满足车辆路径可靠性约束的条件下，最小化总成本，包括物流配送成本及运输油耗和CO2排放成本。根据问题特点，设计一种混合帝国竞争算法（HICA）求解，采用实数编码方式，并利用变异和交叉操作产生新的殖民地位置。最后，通过不同规模的仿真实验对模型的合理性及HICA算法的有效性进行验证，并对可靠性水平的影响进行了分析。实验结果表明，HICA能够对不同规模的问题进行有效求解，并且在不同的可靠性水平下保持稳定的性能，而且其算法性能优于标准ICA算法。

关键词: 物流配送, 选址-路径问题, 可靠性, 绿色, 帝国竞争算法

Abstract:

In order to make the logistics distribution system operate safely and effectively, and reduce environmental pollution, the reliable green location-routing problem of logistics distribution is studied, which considers fuel consumption and CO2 emission of transportation and the disruption of distribution center and transportation line. A location-routing optimization model of logistics distribution network is established to minimize the total cost, including the cost of logistics distribution and the cost of fuel consumption and CO2 emission of transportation, subjective to reliability constraint of vehicle route. By the characteristic of the problem, a Hybrid Imperialist Competitive Algorithm（HICA） is developed, which adopts a real number encoding method and employs mutation and crossover operations to generate the new positions of colony country. Finally, several simulation experiments of different sizes are executed to testify the rationality of the model and the effectiveness of HICA, and analyze the influence of reliability level. The experimental results indicate that HICA can solve the problem of different sizes effectively and maintain its stable performance at different reliability levels. Moreover, its performance is superior to standard ICA.

Key words: logistics distribution, location-routing problem, reliability, green, imperialist competitive algorithm

李锐，李晓会，陈鑫. 可靠性绿色物流配送选址-路径问题研究[J]. 计算机工程与应用, 2020, 56(23): 237-244.

LI Rui, LI Xiaohui, CHEN Xin. Research on Reliable Green Location-Routing Problem of Logistics Distribution[J]. Computer Engineering and Applications, 2020, 56(23): 237-244.

[1]	蒋斌，梁小安，张亮，高杨军. 基于改进修正权重的证据组合方法[J]. 计算机工程与应用, 2021, 57(24): 100-106.
[2]	张芳，武杰，杨悦. 考虑政府补贴和社会责任的绿色供应链决策[J]. 计算机工程与应用, 2021, 57(17): 237-245.
[3]	冯凯，李婧. k元n方体网络的子网络可靠性[J]. 计算机工程与应用, 2021, 57(16): 83-89.
[4]	王继光，常建红，齐凯. 供应链间竞争下绿色广告决策研究[J]. 计算机工程与应用, 2020, 56(20): 251-257.
[5]	马艳芳，应斌，康凯，栾新凤. 模糊需求下绿色同时取送货问题与算法研究[J]. 计算机工程与应用, 2020, 56(16): 248-257.
[6]	张俊，李义华，罗大庸. 考虑位置信息的物流配送网络节点重要性评估[J]. 计算机工程与应用, 2020, 56(11): 259-264.
[7]	徐小平，杨转，刘龙. 求解物流配送中心选址问题的蜘蛛猴算法[J]. 计算机工程与应用, 2020, 56(1): 150-157.
[8]	赵志学，李夏苗，周鲜成，刘长石. 考虑交通拥堵的冷链物流城市配送的GVRP研究[J]. 计算机工程与应用, 2020, 56(1): 224-231.
[9]	谢九勇，符卓，邱萌，夏扬坤. 带多软时间窗VRP及其禁忌搜索算法[J]. 计算机工程与应用, 2019, 55(6): 252-256.
[10]	任慧. 考虑运输中断的可靠三级供应链网络设计[J]. 计算机工程与应用, 2019, 55(6): 265-270.
[11]	王晖，肖琨. EH-MIMO协作网络中数据与能量天线选择性能分析[J]. 计算机工程与应用, 2019, 55(15): 128-134.
[12]	单文波1，陈博伶2，钟秋浩1，王建新1. 基于终端数据的电信承载网异常节点定位方法[J]. 计算机工程与应用, 2019, 55(11): 85-92.
[13]	荣宇音，徐罗山. 逻辑系统L和BL的广义演绎定理的逆定理[J]. 计算机工程与应用, 2019, 55(1): 47-49.
[14]	罗玲. 采用随机Petri网的嵌入式机载软件可靠性检测[J]. 计算机工程与应用, 2019, 55(1): 233-240.
[15]	程红霞1，谭新莲2. 多次重传的链状无线传感网络可靠性分析[J]. 计算机工程与应用, 2018, 54(5): 79-84.

可靠性绿色物流配送选址-路径问题研究

Research on Reliable Green Location-Routing Problem of Logistics Distribution

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics