协作制造环境下子任务调度的优化方法

林森+黄江波+李文翔+肖兵兵+危露+方奇州

摘 要： 协作制造模式为分布式生产设备的高效利用提供了共享合作平台，如何将生产任务高效调度到各设备中是一个复杂的优化问题。基于对任务结构和过程的分析提出子任务调度模型，使不同位置和功能的设备能协作处理一批任务。基于对生产代价和时延的建模，采用遗传算法实现3种优化调度策略，优化目标分别为设备负载均衡、最小化总生产时延和最小化总生产开销。仿真结果表明这3种策略能分别实现对应的优化目标。

关键词： 协作制造；任务调度；遗传算法；开销；时延；负载均衡

中图分类号：TP391

文獻标志码：A

文章编号：2095-2163（2017）02-0014-05