Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2013-08-25

Journal: 运筹与管理

Included Journals: CSCD、ISTIC、PKU

Volume: 22

Issue: 4

Page Number: 111-119,125

ISSN: 1007-3221

Key Words: 运筹学;重调度;干扰管理;SPT规则;量子微粒群优化;无等待流水线

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