Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (10): 2991-2998.DOI: 10.11772/j.issn.1001-9081.2017.10.2991

Previous Articles     Next Articles

Agent-based dynamic scheduling system for hybrid flow shop

WANG Qianbo1,2, ZHANG Wenxin1,2, WANG Bailin1,2, WU Zixuan1,2   

  1. 1. Donlinks School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China;
    2. Engineering Research Center of MES Technology for Iron & Steel Production of Ministry of Education, Beijing 100083, China
  • Received:2017-05-22 Revised:2017-07-31 Online:2017-10-10 Published:2017-10-16
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (71231001), the Fundamental Research Funds for the Central Universities (FRF-BD-16-006A), the Beijing Natural Science Foundation (9174038).

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

王芊博1,2, 张文新1,2, 王柏琳1,2, 吴子轩1,2   

  1. 1. 北京科技大学 东凌经济管理学院, 北京 100083;
    2. 钢铁生产制造执行系统技术教育部工程研究中心, 北京 100083
  • 通讯作者: 张文新(1966-),男,河北保定人,副教授,博士,主要研究方向:先进制造管理、电子商务,E-mail:zhangwx@manage.ustb.edu.cn
  • 作者简介:王芊博(1989-),男,辽宁辽阳人,硕士研究生,主要研究方向:生产计划与调度、人工智能算法;张文新(1966-),男,河北保定人,副教授,博士,主要研究方向:先进制造管理、电子商务;王柏琳(1983-),女,河北石家庄人,讲师,博士,主要研究方向:先进制造管理、智能优化方法.
  • 基金资助:
    国家自然科学基金资助项目(71231001);中央高校基本科研业务费专项资金资助项目(FRF-BD-16-006A);北京市自然科学基金资助项目(9174038)。

Abstract: Aiming at the uncertainty and dynamism in agile manufacturing and the features of Hybrid Flow Shop (HFS) scheduling problem, a multi-Agent based dynamic scheduling system for hybrid flow shop was developed, which consists of management Agent, strategy Agent, job Agent and machine Agent. First, a HFS aimed Interpolation Sorting (HIS) algorithm was proposed and integrated into the strategy Agent, which is suitable for static scheduling and dynamic scheduling under a variety of dynamic events. Then the coordination mechanism between the various Agents was designed. In the process of production, all Agents worked independently and coordinate with each other according to their behavioral logic. If a dynamic event occurred, the strategy Agent called HIS algorithm to generate the sequence of jobs according to the current workshop state, and then the Agents continued to coordinate according to the generated sequence until the production was finished. Finally, simulations of dynamic scheduling such as machine failure, rush order and online scheduling were carried out. The experimental results show that compared with a variety of scheduling rules, HIS algorithm has better schedule results than those by scheduling rules in these cases; especially in machine breakdown rescheduling, the consistency of makespan before and after rescheduling was up to 97.6%, which means that the HFS dynamic scheduling system is effective and flexible.

Key words: Hybrid Flow Shop (HFS), multi-Agent, online scheduling, machine breakdown, rush order

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

关键词: 混合流水车间, 多Agent, 在线调度, 机器故障, 订单插入

CLC Number: