变扰动强度下柔性装配作业车间调度性能分析

柔性装配作业车间是柔性作业车间的一类现实化扩展,其调度问题既要考虑复杂的加工路径柔性,还要考虑零件间的装配关联约束,以及由其带来的关联零件生产进度协同难题.首先给出了柔性装配作业车间调度问题的数学模型;然后考虑现实生产中普遍存在的随机扰动,采用了完全反应式与预测-反应式两类动态调度策略,并提出了相应的优先度规则算法和周...

Performance analysis of flexible assembly job shop scheduling under variable disturbance intensity

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.