Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2015-07-15

Journal: 系统管理学报

Included Journals: CSSCI、ISTIC、PKU

Volume: 24

Issue: 4

Page Number: 485-495

ISSN: 1005-2542

Key Words: 干扰管理;差分进化算法;无等待流水线;作业外包

Abstract: 针对双机成比例无等待流水线环境下最小化完工时间和的调度问题,研究如何基于干扰管理理论和采用作业外包途径来应对机器干扰事件.在证明最短加工时间优先(SPT)最优解定理的基础上,同时考虑最小化工件完工时间和指标(初始调度目标)与最小化工件滞后时间和指标(偏离最小目标),构建了基于SPT规则的干扰修复0-1整数规划模型,提出了基于差分进化全局搜索策略与“插入-交换”邻域搜索机制相结合的多目标混合智能算法.数值实验结果表明,本文提出的机器干扰条件下外包修复模型及算法是有效的.