一种解决有AGV小车约束的车间智能调度问题的算法

摘要

考虑AGV小车在车间调度中只参与运输工件的特点和小车的运输路线对工件工艺路线选择的影响,分析了在机床/AGV小车双资源约束下的车间调度问题,讨论了AGV小车在车间调度中的调度机制.在分析问题的基础上建立了有AGV小车参与调度的车间调度问题的数学模型,并提出了基于遗传算法的机床/AGV小车的调度算法,论述了编码、选择和变异操作的规则,提出了工序特征的交叉算子.仿真结果表明,该算法是可行的,可以获得比较好的效果,为在AGV小车约束下的车间调度提供了一种有效的实践途径.