点击次数：

论文类型：期刊论文

发表时间：2015-02-25

发表刊物：系统工程理论与实践

收录刊物：Scopus、EI、PKU、ISTIC、CSCD、CSSCI

卷号：35

期号：2

页面范围：368-380

ISSN号：1000-6788

关键字：恶化效应;干扰管理;Pareto最优解;混合元启发式算法

摘要：在工件加工时间具有恶化效应的单机环境下,研究初始计划执行中计划外多个新工件到达的干扰管理问题.将加工成本作为初始目标,将工件相对于初始完工时间的延迟作为扰动目标,构建多目标干扰管理模型.结合归档式多目标模拟退火算法在全局寻优方面的优势,与非支配排序遗传算法在快速收敛到Pareto有效前沿的局部搜索优势,设计了混合元启发式算法在全局搜索和局部搜索之间进行平衡.通过分析问题Pareto最优解特性,可以进一步有效降低混合元启发式算法的搜索空间,提高收敛速度和输出有效前沿的质量.最后,通过随机生成算例进行数值实验,验证混合算法对求解干扰管理问题的有效性和Pareto最优解特性对于算法性能的改进.