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

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

单位：大连理工大学管理科学与工程学院 大连116024