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

摘要：

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

关键词：拣货-复核路径规划;曼哈顿距离;旅行商问题;0-1规划模型;小生境遗传算法

所属期刊栏目：35

分类号：TP391.9(计算技术、计算机技术)

资助基金：四川省科技计划资助项目;四川省教育厅自然科学基金重点项目;四川省教育厅重点教改项目;西华师范大学英才基金资助项目;西华师范大学重点教改项目

在线出版日期：2022-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：84-92