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

F406; 柔性装配作业车间是柔性作业车间的一类现实化扩展,其调度问题既要考虑复杂的加工路径柔性,还要考虑零件间的装配关联约束,以及由其带来的关联零件生产进度协同难题.首先给出了柔性装配作业车间调度问题的数学模型;然后考虑现实生产中普遍存在的随机扰动,采用了完全反应式与预测-反应式两类动态调度策略,并提出了相应的优先度规则算法和周期性滚动遗传算法.前者能快速协同各关联任务,但其决策分散,缺乏全局优化力度;后者进行全局周期决策,但扰动将导致性能的下降.最后构建了一般化的仿真模型,并设计了大量的比较实验,分析了不同综合扰动强度对两种调度策略的影响,为实际生产调度策略选择提供了有效的依据....

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 27; no. 3; pp. 800 - 814
Main Authors 杨小佳, 刘建军, 陈庆新, 毛宁
Format Journal Article
LanguageChinese
Published 广东工业大学 广东省计算机集成制造重点实验室,广东 广州 510006 01.03.2021
Subjects
动态调度
周期性滚动调度
优先度规则
随机扰动
柔性装配作业车间
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2021.03.013

Cover

More Information
Summary:F406; 柔性装配作业车间是柔性作业车间的一类现实化扩展,其调度问题既要考虑复杂的加工路径柔性,还要考虑零件间的装配关联约束,以及由其带来的关联零件生产进度协同难题.首先给出了柔性装配作业车间调度问题的数学模型;然后考虑现实生产中普遍存在的随机扰动,采用了完全反应式与预测-反应式两类动态调度策略,并提出了相应的优先度规则算法和周期性滚动遗传算法.前者能快速协同各关联任务,但其决策分散,缺乏全局优化力度;后者进行全局周期决策,但扰动将导致性能的下降.最后构建了一般化的仿真模型,并设计了大量的比较实验,分析了不同综合扰动强度对两种调度策略的影响,为实际生产调度策略选择提供了有效的依据.
ISSN:1006-5911
DOI:10.13196/j.cims.2021.03.013