摘要
为了使物流配送系统安全、有效地运作,并减少环境污染,研究可靠性绿色物流配送选址-路径问题,同时考虑运输油耗和CO2排放及配送中心和运输线路的中断。建立物流配送网络选址-路径优化模型,在满足车辆路径可靠性约束的条件下,最小化总成本,包括物流配送成本及运输油耗和CO2排放成本。根据问题特点,设计一种混合帝国竞争算法(HICA)求解,采用实数编码方式,并利用变异和交叉操作产生新的殖民地位置。最后,通过不同规模的仿真实验对模型的合理性及HICA算法的有效性进行验证,并对可靠性水平的影响进行了分析。实验结果表明,HICA能够对不同规模的问题进行有效求解,并且在不同的可靠性水平下保持稳定的性能,而且其算法性能优于标准ICA算法。
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.
作者
李锐
李晓会
陈鑫
LI Rui;LI Xiaohui;CHEN Xin(School of Electronics and Information Engineering,Liaoning University of Technology,Jinzhou,Liaoning 121001,China)
出处
《计算机工程与应用》
CSCD
北大核心
2020年第23期237-244,共8页
Computer Engineering and Applications
基金
国家自然科学基金(No.61802161)
辽宁省自然科学基金(No.20180550300)
辽宁省高等学校国(境)外培养项目(No.2019GJWYB015)
辽宁省教育厅青年科技人才“育苗”项目(No.JQL202015407)。
关键词
物流配送
选址-路径问题
可靠性
绿色
帝国竞争算法
logistics distribution
location-routing problem
reliability
green
imperialist competitive algorithm
作者简介
李锐(1985—),男,博士,副教授,研究领域为物流优化、智能优化算法,E-mail:rli_lngy@163.com;李晓会(1978—),女,博士,副教授,研究领域为系统建模与优化;陈鑫(1983—),男,博士,副教授,研究领域为组合优化、算法分析与设计。
