点击次数：

发表时间：2015-01-01

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

期号：2

页面范围：368-380

ISSN号：1000-6788

摘要：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. ©, 2015, Systems Engineering Society of China. All right reserved.

备注：新增回溯数据