基于遗传算法的双区型仓库拣货路径优化研究

doi:10.3778/j.issn.1002-8331.2009.06.065

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (6): 224-228.DOI: 10.3778/j.issn.1002-8331.2009.06.065

基于遗传算法的双区型仓库拣货路径优化研究

王宏,符卓,左武

中南大学交通运输工程学院，长沙 410075

收稿日期:2008-01-17 修回日期:2008-04-02 出版日期:2009-02-21 发布日期:2009-02-21
通讯作者: 王宏

Genetic algorithm for picking routing problem in 2-block warehouse

WANG Hong,FU Zhuo,ZUO Wu

School of Traffic and Transportation Engineering，Central South University，Changsha 410075，China

Received:2008-01-17 Revised:2008-04-02 Online:2009-02-21 Published:2009-02-21
Contact: WANG Hong

摘要/Abstract

摘要： 拣货作业成本是物流成本的重要组成部分。根据物流配送中心传统双区型仓库拣货路径问题的特点，建立了数学模型，并设计了相应的遗传算法来求解该问题。在算例中，通过与传统穿越策略、S形启发式算法和动态规划方法的比较，结果表明以遗传算法优化拣货路径问题，可以明显减少拣货路径的距离及拣货作业时间，具有良好的实用性。

关键词: 物流, 拣货, 拣货路径, 车辆路径问题, 遗传算法

Abstract: Picking operating costs are the important part of the logistics costs.According to the characteristic of the picking routing problem in the 2-block warehouse，the mathematical model is established for this problem and a corresponding genetic algorithm is designed for it.The picking routing problem is solved by S-shape algorithm，dynamic programming，and proposed genetic algorithm respectively.The results show that it can significantly reduce the distance and times of picking routing to solve the problem by proposed genetic algorithm.

Key words: logistics, picking, picking routing, vehicle routing problem, genetic algorithm

王宏,符卓,左武. 基于遗传算法的双区型仓库拣货路径优化研究[J]. 计算机工程与应用, 2009, 45(6): 224-228.

WANG Hong,FU Zhuo,ZUO Wu. Genetic algorithm for picking routing problem in 2-block warehouse[J]. Computer Engineering and Applications, 2009, 45(6): 224-228.

[1]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[2]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[3]	张芳，武杰，杨悦. 风险规避的冷链物流服务供应链减排协调决策[J]. 计算机工程与应用, 2021, 57(24): 259-267.
[4]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[5]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[6]	李家斌，何世伟，刁丹丹，靳国伟，郭小乐. 物流包装租赁系统配送库存路径模型与算法[J]. 计算机工程与应用, 2021, 57(22): 263-272.
[7]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[8]	陈倩茹，李雅丽，许科全，刘铱龙，王淑琴. 自调优自适应遗传算法的WKNN特征选择方法[J]. 计算机工程与应用, 2021, 57(20): 164-171.
[9]	马艳芳，李保玉，杨屹夫，冯翠英. 客户分类下生鲜配送两级路径问题与算法研究[J]. 计算机工程与应用, 2021, 57(20): 287-298.
[10]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[11]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[12]	付朝晖，刘长石. 多物流中心共同配送的车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(16): 291-298.
[13]	姜良重，雷航，李贞昊，钱伟中，施甘图. 采用自适应优化权重的出库货位优化方法研究[J]. 计算机工程与应用, 2021, 57(15): 271-278.
[14]	贺娇，谭代伦. 基于视野范围和遗传算法的三维地形路径规划[J]. 计算机工程与应用, 2021, 57(15): 279-285.
[15]	冯晓东，黄世荣，戴冠鸥，杨伟家，罗尧治. 天牛须遗传杂交算法的研究与应用[J]. 计算机工程与应用, 2021, 57(15): 90-100.

基于遗传算法的双区型仓库拣货路径优化研究

Genetic algorithm for picking routing problem in 2-block warehouse

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics