基于小生境遗传算法的仓库拣货-复核路径规划

• 作者: 蒲晶 谭代伦 郭潇
• 来源期刊: 四川轻化工大学学报（自然科学版）
• 学科: 工学
• 关键词: 拣货-复核路径规划 曼哈顿距离 旅行商问题 0-1规划模型 小生境遗传算法
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 电子信息·计算机
• 页码范围: 84-92
• 页数: 9页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.11863/j.suse.2022.01.11

摘要

针对物流仓库的拣货-复核路径规划问题,首先利用货格所在行列的奇偶性,根据曼哈顿距离公式,建立了仓库内任意两拣货点(含复核台)之间的距离计算公式.然后将整个拣货-复核作业过程映射为一个旅行商问题,构建了0-1规划模型.最后选用小生境遗传算法进行求解,在变异策略中引入小生境技术,保证了种群的多样性,较好地克服了标准遗传算法中种群早熟和易陷入局部最优的缺点.实验仿真选取1个复核台和有15,30,45,60个拣货点的4种情形,与标准遗传算法相比,该算法求得的最优路径长度可以明显缩短,且收敛速度更快、稳定性更好,尤其拣货点数越多时路径优化效果越明显.