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

发布时间：2018-02-09 06:49

本文关键词： 混合流水车间多Agent 在线调度机器故障订单插入　出处：《计算机应用》2017年10期 　论文类型：期刊论文

【摘要】：针对敏捷制造调度环境的不确定性、动态性以及混合流水车间(HFS)调度问题的特点,设计了一种基于多Agent的混合流水车间动态调度系统,系统由管理Agent、策略Agent、工件Agent和机器Agent构成。首先提出一种针对混合流水车间环境的插值排序(HIS)算法并集成于策略Agent中,该算法适用于静态调度和多种动态事件下的动态调度。然后,设计了各类Agent间的协调机制,在生产过程中所有Agent根据各自的行为逻辑独立工作并互相协调。在发生动态事件时,策略Agent调用HIS算法根据当前车间状态产生工件序列,随后各Agent根据生成的序列继续进行协调直到完成生产。最后进行了发生机器故障、订单插入情况下的重调度以及在线调度等动态调度的实例仿真,结果表明对于这些问题,HIS算法的求解效果均优于调度规则,特别是在故障重调度中,HIS算法重调度前后的Makespan一致度达97.6%,说明系统能够灵活和有效地处理混合流水车间动态调度问题。
[Abstract]:In view of the uncertainty and dynamics of agile manufacturing scheduling environment and the characteristics of hybrid income workshop scheduling problem, a dynamic scheduling system for hybrid income shop based on multiple Agent is designed. The system consists of administrative agent, policy agent, artifact Agent and machine Agent. Firstly, an interpolating sorting algorithm for mixed income workshop environment is proposed and integrated into the policy Agent. The algorithm is suitable for static scheduling and dynamic scheduling under various dynamic events. Then, a coordination mechanism between various Agent is designed. In the production process, all Agent work independently according to their behavior logic and coordinate with each other. The policy Agent calls the HIS algorithm to generate the workpiece sequence according to the current workshop state, then each Agent continues to coordinate according to the generated sequence until the production is completed. Finally, the machine failure occurs. The simulation results of rescheduling and dynamic scheduling under the condition of order insertion show that his algorithm is better than the scheduling rule in solving these problems. Especially in fault rescheduling, the Makespan uniformity of his algorithm before and after rescheduling is 97.6. it shows that the system can deal with the dynamic scheduling problem of mixed income shop flexibly and effectively.
【作者单位】：北京科技大学东凌经济管理学院;钢铁生产制造执行系统技术教育部工程研究中心;
【基金】：国家自然科学基金资助项目(71231001) 中央高校基本科研业务费专项资金资助项目(FRF-BD-16-006A) 北京市自然科学基金资助项目(9174038)~~
【分类号】：TB497;TP18

【相似文献】