CAJ | 학술논문

在工件加工时间具有恶化效应的单机环境下, 研究初始计划执行中计划外多个新工件到达的干扰管理问题. 将加工成本作为初始目标, 将工件相对于初始完工时间的延迟作为扰动目标, 构建多目标干扰管理模型. 结合归档式多目标模拟退火算法在全局寻优方面的优势, 与非支配排序遗传算法在快速收敛到Pareto有效前沿的局部搜索优势, 设计了混合元启发式算法在全局搜索和局部搜索之间进行平衡. 通过分析问题Pareto最优解特性, 可以进一步有效降低混合元启发式算法的搜索空间, 提高收敛速度和输出有效前沿的质量. 最后, 通过随机生成算例进行数值实验, 验证混合算法对求解干扰管理问题的有效性和Pareto最优解特性对于算法性能的改进.
재공건가공시간구유악화효응적단궤배경하, 연구초시계화집행중계화외다개신공건도체적간우관리문제. 장가공성본작위초시목표, 장공건상대우초시완공시간적연지작위우동목표, 구건다목표간우관리모형. 결합귀당식다목표모의퇴화산법재전국심우방면적우세, 여비지배배서유전산법재쾌속수렴도Pareto유효전연적국부수색우세, 설계료혼합원계발식산법재전국수색화국부수색지간진행평형. 통과분석문제Pareto최우해특성, 가이진일보유효강저혼합원계발식산법적수색공간, 제고수렴속도화수출유효전연적질량. 최후, 통과수궤생성산례진행수치실험, 험증혼합산법대구해간우관리문제적유효성화Pareto최우해특성대우산법성능적개진.
In single machine scheduling with deteriorating processing time, we study the problem of dealing with the arrival of multiple unexpected orders. We build up the bi-objective model where original objective is based on system operational cost, while the deviation objective is based on the delay of job＇s completion time with respect to its original completion time. In order to effectively solve the model, we combine simulated annealing-based multi-objective optimization algorithm, which is good at jumping out of local optimality, with non-dominated sorting genetic algorithm, which is good at fast converging to Pareto front. And we design a hybrid algorithm to balance between exploration and exploitation. By analyzing the Pareto optimal property, we could further effectively narrow the searching space of hybrid algorithm, speeding up convergence and improving Pareto front quality. Finally, by randomly generating and solving numerical problem instances, we show that our hybrid algorithm is effective for the disruption management problem, and Pareto optimal property could significantly improve the performance of hybrid algorithm.