点击次数：

论文类型：期刊论文

发表时间：2013-08-25

发表刊物：运筹与管理

收录刊物：PKU、ISTIC、CSCD

卷号：22

期号：4

页面范围：111-119,125

ISSN号：1007-3221

关键字：运筹学;重调度;干扰管理;SPT规则;量子微粒群优化;无等待流水线

摘要：针对由异速机构成的双机成比例无等待流水线的加工特点，研究了机器扰动工况下的生产重调度问题，提出了兼顾初始调度目标（最小化制造期）和扰动修复目标（最小化工件滞后时间和）的干扰管理方法。在最短加工时间优先（ SPT）排序规则的最优解特性分析基础上，证明了右移初始加工时间表是事后干扰管理的最优调度方案，建立了基于SPT规则的事前干扰管理模型，设计了基于理想点趋近的多目标处理策略，提出了离散量子微粒群优化与局部搜索机制相结合的启发式模型求解算法。算例实验结果表明，本文提出的干扰管理模型和算法是有效的。