基于混合遗传算法的多巷道间移动拣选优化

• 作者: 岳溥庥 张博 张海军 郭风
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 订单拣选 仓库布置图 遗传算法 Lin-Kernighan算法
• 年，卷（期）: 2014,（16）
• 所属期刊栏目: 工程与应用
• 页码范围: 243-249
• 页数: 7页
• 分类号: TP311.1
• 字数: 7465字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1303-0220

摘要

针对需要在多个巷道中移动作业的订单拣选问题，设计了存储仓库布置图的数据结构，通过事先把节点之间的最短距离和最短路线计算出来，然后在求订单中任意两个货位间的最短距离时，借助其邻接节点来求。在此基础上设计了一种混合遗传算法来求解问题，并对每一代的最优个体使用Lin-Kernighan算法进行优化。实验结果表明改进的混合遗传算法所求得的解的质量以及收敛速度都有较大提高。该方法可用于超市、书店等需要拣选设备或人员在多巷道间移动拣选的情况。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张博	北京物资学院信息学院	20	79	5.0	8.0
2	岳溥庥	北京物资学院信息学院	13	32	4.0	5.0
3	郭风	北京物资学院信息学院	30	114	6.0	10.0
4	张海军	北京物资学院信息学院	11	60	4.0	7.0