关键词: 柔性装配作业车间, 动态调度, 随机扰动, 优先度规则, 周期性滚动调度

Abstract: Flexible assembly job shop is a kind of realistic extension of flexible job shop.Its scheduling problem should consider not only the flexibility of complex processing routes,but also the assembly association constraints among parts,which will bring about the problem of production schedule coordination of related tasks.The mathematical model of flexible assembly job shop scheduling problem was given.By considering the stochastic disturbance in real,two kinds of dynamic scheduling strategies,complete reactive scheduling and pre-reactive scheduling were adopted,and the corresponding priority rules and periodic rolling scheduling based GA algorithm were proposed.The former could quickly synchronize related tasks,but its decision-making was decentralized and lacked of global optimization.The latter makes global decision periodically,but the disturbance would lead to performance degradation.A simulation model was constructed and a large number of comparative experiments were designed to analyze the impact of different comprehensive disturbance intensity on the two scheduling strategies,which provided an effective basis for actual production scheduling.

Key words: flexible assembly job-shop, dynamic scheduling, stochastic disturbance, priority rules, periodic rolling scheduling