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

• 工程与应用 • 上一篇    下一篇

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

李锐,李晓会,陈鑫   

  1. 辽宁工业大学 电子与信息工程学院,辽宁 锦州 121001
  • 出版日期:2020-12-01 发布日期:2020-11-30

Research on Reliable Green Location-Routing Problem of Logistics Distribution

LI Rui, LI Xiaohui, CHEN Xin   

  1. School of Electronics and Information Engineering, Liaoning University of Technology, Jinzhou, Liaoning 121001, China
  • Online:2020-12-01 Published:2020-11-30

摘要:

为了使物流配送系统安全、有效地运作,并减少环境污染,研究可靠性绿色物流配送选址-路径问题,同时考虑运输油耗和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