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, 在线调度, 机器故障, 订单插入