期刊
SOFT COMPUTING
卷 20, 期 4, 页码 1635-1652出版社
SPRINGER
DOI: 10.1007/s00500-015-1615-7
关键词
Rescheduling; Multi-objective optimization; Pareto optimality; Preventive maintenance; Deteriorating
资金
- National Natural Science Foundation of China [71271039, 7141001024]
- National Science and Technology Supporting Program of China [2013BAK02B06]
- Program for New Century Excellent Talents in University [NCET-10-0218]
In this paper, we study a rescheduling problem in response to arrival of new jobs in single machine layout, where preventive maintenance should be determined. Preventive maintenance together with controllable processing time could alleviate the inherent deteriorating effect in manufacturing system. Processing sequence of original and new jobs, compression of each job, and position of maintenance should be optimized simultaneously with regards to total operational cost (job's total completion times, maintenance cost and compression cost) and total completion time deviation. An improved elitist non-dominated sorting genetic algorithm (NSGA-II) has been proposed to solve the rescheduling problem. To address the key problem of balancing between exploration and exploitation, we hybridize differential evolution mutation operation with NSGA-II to enhance diversity, constitute high-quality initial solution based on assignment model for exploitation, and incorporate analytic property of non-dominated solutions for exploration. Finally computational study is designed by randomly generating various instances with regards to the problem size from given distributions. By use of existing performance indicators for convergence and diversity of Pareto fronts, we illustrate the effectiveness of the hybrid algorithm and the incorporation of domain knowledge into evolutionary optimization in rescheduling.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据