基于Agent的混合流水车间动态调度系统

作     者：王芊博 张文新 王柏琳 吴子轩 WANG Qianbo;ZHANG Wenxin;WANG Bailin;WU Zixuan

作者机构：北京科技大学东凌经济管理学院北京100083 钢铁生产制造执行系统技术教育部工程研究中心北京100083 

基　　金：国家自然科学基金资助项目(71231001) 中央高校基本科研业务费专项资金资助项目(FRF-BD-16-006A) 北京市自然科学基金资助项目(9174038)~~ 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2017年第37卷第10期

页      码：2991-2998页

摘      要：针对敏捷制造调度环境的不确定性、动态性以及混合流水车间(HFS)调度问题的特点,设计了一种基于多Agent的混合流水车间动态调度系统,系统由管理Agent、策略Agent、工件Agent和机器Agent构成。首先提出一种针对混合流水车间环境的插值排序(HIS)算法并集成于策略Agent中,该算法适用于静态调度和多种动态事件下的动态调度。然后,设计了各类Agent间的协调机制,在生产过程中所有Agent根据各自的行为逻辑独立工作并互相协调。在发生动态事件时,策略Agent调用HIS算法根据当前车间状态产生工件序列,随后各Agent根据生成的序列继续进行协调直到完成生产。最后进行了发生机器故障、订单插入情况下的重调度以及在线调度等动态调度的实例仿真,结果表明对于这些问题,HIS算法的求解效果均优于调度规则,特别是在故障重调度中,HIS算法重调度前后的Makespan一致度达97.6%,说明系统能够灵活和有效地处理混合流水车间动态调度问题。

主 题 词：混合流水车间 多Agent 在线调度 机器故障 订单插入 

学科分类：08[工学] 0802[工学-机械学] 0835[0835] 080201[080201] 

D　O　I：10.11772/j.issn.1001-9081.2017.10.2991

馆 藏 号：203273406...