作业车间类型多机器人制造单元调度算法

来源：计算机集成制造系统杂志2015年第12期北京时间：

作者：杨煜俊,龙传泽,陶宇

单位：广东工业大学广东省计算机集成制造重点实验室

摘要：针对带多台机器人的作业车间类型机器人制造单元调度问题的特点,研究了以最小化最大完工时间为优化目标、将邻域搜索策略与启发式规则相结合的混合遗传算法,建立了作业车间类型多机器人制造单元调度问题的数学优化模型和析取图模型。基于析取图关键路径,采取移动机床块、交换机器人块、调整任务分配来构建搜索邻域;用启发式搬运工序插入法和启发式搬运任务分配法相结合的三层调度方法初始化种群;将基于邻域结构的局部搜索算法和基于三层调度的遗传算法相结合,有效实现问题的求解。通过基准算例测试表明,混合遗传算法有效并优于其他算法。

关键词：作业车间,多机器人,制造单元,调度,析取图,遗传算法,邻域搜索

基金资助：国家自然科学基金资助项目(51105082);国家科技支撑计划资助项目(2012BAF12B10);广东省战略性新兴产业核心技术攻关资助项目(2011A091101003)。