两级定位—路径问题的路径重连变邻域搜索人工蜂群算法

doi:10.13196/j.cims.2014.05.chenjiumei.1228.9.20140526

计算机集成制造系统 ›› 2014, Vol. 20 ›› Issue (5): 1228-.DOI: 10.13196/j.cims.2014.05.chenjiumei.1228.9.20140526

两级定位—路径问题的路径重连变邻域搜索人工蜂群算法

陈久梅^1,2,曾波^1,2

1.重庆工商大学电子商务及供应链系统重庆市重点实验室
2.重庆工商大学商务策划学院

出版日期:2014-05-30 发布日期:2014-06-12
基金资助:
国家自然科学基金资助项目(71101159,71271226);教育部人文社科青年基金资助项目(11YJC630273)。

Artificial bee colony algorithm with variable neighborhood search and path relinking for two-echelon location-routing problem

Online:2014-05-30 Published:2014-06-12
Supported by:
Project supported by the National Natural Science Foundation,China(No.71101159,71271226),and the Humanities and Social Science Youth Fundation of Ministry of Education,China(No.11YJC630273).

摘要/Abstract

摘要： 为适应物流需求从少品种大批量到多品种少批量的转变,建立了两级定位—路径问题的数学模型,提出求解该问题的路径重连变邻域搜索人工蜂群算法,即在基本人工蜂群算法中嵌入近年来广泛应用于组合优化问题求解的两种启发式搜索策略——变邻域搜索和路径重连。采用Lingo求解小规模两级定位—路径问题;选取三组较大规模的两级定位—路径问题,分别采用基本人工蜂群算法、路径重连人工蜂群算法、变邻域搜索人工蜂群算法和路径重连变邻域搜索人工蜂群算法进行求解。结果表明,所建数学模型是正确的,所提算法不但能够取得更好的优化结果,而且具有更好的收敛性。

关键词: 两级定位&mdash, 路径问题, 人工蜂群算法, 路径重连, 变邻域搜索, 物流

Abstract: To adapt the transformation of logistics demand from few varieties with large batch to many varieties with small batch,a mathematical model of two-echelon location-routing problem was established,and the artificial bee colony algorithm with variable neighborhood search and path relinking was put forward to solve this model.LINGO was used to solve small scale two-echelon location-routing problem.Basic artificial bee colony algorithm,artificial bee colony algorithm with path relinking,artificial bee colony algorithm with variable neighborhood search,artificial bee colony algorithm with path relinking and variable neighborhood search were applied to solve three groups of larger scale two-echelon location-routing problem separately.The results showed that the proposed mathematical model was correct,and the proposed algorithm not only had better optimization results,but also had better convergence.

Key words: two-echelon location-routing problem, artificial bee colony algorithm, path relinking, variable neighborhood search, logistics

中图分类号:

F224.3

陈久梅,曾波. 两级定位—路径问题的路径重连变邻域搜索人工蜂群算法[J]. 计算机集成制造系统, 2014, 20(5): 1228-.

[1]	李国明,李军华. 带软时间窗随机需求车辆路径问题的算法研究[J]. 计算机集成制造系统, 2021, 27(8): 2270-2281.
[2]	谭春桥,李波,周丽. 考虑企业社会责任的物流服务供应链定价决策[J]. 计算机集成制造系统, 2021, 27(8): 2461-2475.
[3]	尚正阳,顾寄南,潘家保. 考虑LIFO约束的2L-CVRP优化[J]. 计算机集成制造系统, 2021, 27(7): 2134-2143.
[4]	刘利枚,龚尹励,曹文治,杨艺. 基于语言直觉模糊集的应急物流预案决策[J]. 计算机集成制造系统, 2021, 27(5): 1494-1505.
[5]	裴植,万明重,杜蕊,李英德,陈勇. 多充电桩下考虑运载机械释放时间的充电调度[J]. 计算机集成制造系统, 2021, 27(4): 1089-1098.
[6]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[7]	周愉峰,刘思峰,苏加福,李志. 碳税政策下分销网络选址—路径问题的鲁棒优化[J]. 计算机集成制造系统, 2021, 27(4): 1167-1177.
[8]	葛显龙,冉小芬. 基于时间窗指派的污染路径问题[J]. 计算机集成制造系统, 2021, 27(4): 1178-1187.
[9]	夏扬坤,邓永东,庞燕,王忠伟,高亮. 带客户分级和需求可拆分的生鲜车辆路径问题[J]. 计算机集成制造系统, 2021, 27(4): 1238-1248.
[10]	代应,马康宁,宋寒,周林. 第三方物流企业电商化转型与服务水平决策[J]. 计算机集成制造系统, 2021, 27(3): 899-911.
[11]	聂福海,李电生,肖婷婷. 考虑外源融资的资金约束供应链物流策略[J]. 计算机集成制造系统, 2021, 27(3): 924-932.
[12]	谭志龙,王征,薛桂琴,王新. 基于社会化库存的多回程物流配送问题的拉格朗日松弛算法[J]. 计算机集成制造系统, 2021, 27(3): 965-972.
[13]	邓建新,卫世丰,石先莲,陈星雨,韦婉冬. 基于数字孪生的配送管理系统研究[J]. 计算机集成制造系统, 2021, 27(2): 585-604.
[14]	向峰,钟雷,左颖,蒋国璋,段现银. 面向工业互联网平台的制造服务可信特征识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2762-2773.
[15]	陈久梅,李英娟,胡婷,但斌,李俊. 开放式带时间窗车辆路径问题及变邻域搜索算法[J]. 计算机集成制造系统, 2021, 27(10): 3014-3025.

两级定位—路径问题的路径重连变邻域搜索人工蜂群算法

Artificial bee colony algorithm with variable neighborhood search and path relinking for two-echelon location-routing problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics