基于改进遗传算法的物料配送多 AGV 调度优化

摘要：

为解决混流作业车间中物料配送多自动导引车（ AGV）的调度优化问题，以AGV配送物料行驶时间最短为目标建立数学优化模型，提出了一种改进的遗传算法进行AGV的任务分配和配送路径优化。在算法设计过程中，采用直接反映AGV配送路径和任务分配的整数编码方式，为避免常规交叉变异过程中产生不可行解的情况，改进了交叉变异算子，采用最好－最坏交叉模式和基因段随机交换的变异模式，获得了优化的调度方案。最后，以某重型机械公司装配车间内物料输送AGV调度优化为实例，并与遗传算法和分支定界法进行对比，验证了所提方法的可行性和有效性。

关键词：自动导引车、调度、数学优化模型、改进遗传算法

分类号：TH24;TP278(起重机械与运输机械)

资助基金：江苏省物流自动化装备工程中心资助项目JS－20130001／005；江苏省科技支撑资助项目BE2014137

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

页数：共6页

页码：16-21