基于SP-MCTS算法的混合流水车间机器人调度
来源：计算机集成制造系统杂志2019年第9期北京时间：
作者：郭剑,史耀耀,张溦,普亚松,张军锋
单位：西北工业大学现代设计与集成制造技术教育部重点实验室
摘要：针对混合流水车间存在并行设备、物料机器人和设备约束等导致调度过程复杂化的问题,提出融合标准差的选择策略、单分支扩展和启发式规则模拟的改进型SP-MCTS算法。该算法将混合流水车间机器人调度问题转化成搜索车间状态演变用时最短的分支路径问题,并利用马尔科夫决策过程建立混合流水车间机器人调度问题的动态模型。优化过程中,运用选择策略评估各分支收益,选择高潜力分支进行探索,并扩展多次遍历的分支节点,最后以启发式规则模拟探索,获取调度解集。另外,搜索中通过剪枝法缩小搜索宽度,单分支扩展法避免多次同路径探索,有效利用计算资源;最后,采用基准算例进行算法测试,验证了所提算法在多工序、多设备的混合流水车间调度问题求解方面的优越性。
关键词：混合流水车间,机器人,调度策略,蒙特卡洛搜索树,SP-MCTS算法
基金资助：国家科技重大专项资助项目(2015ZX04001003)。
