基于Agent的混合流水车间动态调度系统
来源：计算机应用杂志2017年第10期北京时间：
作者：王芊博, 张文新, 王柏琳, 吴子轩
单位：1. 北京科技大学 东凌经济管理学院, 北京 100083;2. 钢铁生产制造执行系统技术教育部工程研究中心, 北京 100083
摘要：针对敏捷制造调度环境的不确定性、动态性以及混合流水车间（HFS）调度问题的特点，设计了一种基于多Agent的混合流水车间动态调度系统，系统由管理Agent、策略Agent、工件Agent和机器Agent构成。首先提出一种针对混合流水车间环境的插值排序（HIS）算法并集成于策略Agent中，该算法适用于静态调度和多种动态事件下的动态调度。然后，设计了各类Agent间的协调机制，在生产过程中所有Agent根据各自的行为逻辑独立工作并互相协调。在发生动态事件时，策略Agent调用HIS算法根据当前车间状态产生工件序列，随后各Agent根据生成的序列继续进行协调直到完成生产。最后进行了发生机器故障、订单插入情况下的重调度以及在线调度等动态调度的实例仿真，结果表明对于这些问题，HIS算法的求解效果均优于调度规则，特别是在故障重调度中，HIS算法重调度前后的Makespan一致度达97.6%，说明系统能够灵活和有效地处理混合流水车间动态调度问题。
关键词：混合流水车间,多Agent,在线调度,机器故障,订单插入
基金资助：国家自然科学基金资助项目（71231001）；中央高校基本科研业务费专项资金资助项目（FRF-BD-16-006A）；北京市自然科学基金资助项目（9174038）。
