期刊
SOFT COMPUTING
卷 25, 期 4, 页码 2863-2889出版社
SPRINGER
DOI: 10.1007/s00500-020-05347-z
关键词
Flexible job shop scheduling problem; Preventive maintenance activities; Transportation process; Multi-objective optimization; Multi-region division sampling strategy
资金
- National Key Technology Research and Development Program of China [2016YFB1101700]
- Natural Science Foundation of Hubei Province, China [2015CFA115]
This paper proposes a flexible job shop scheduling problem considering preventive maintenance activities and transportation processes, and establishes a multi-objective optimization model. An algorithm integrating genetic algorithm and differential evolution algorithm with a multi-region division sampling strategy is used to solve the model, achieving effective results.
Most production scheduling problems, including standard flexible job shop scheduling problems, assume that machines are continuously available. However, in most cases, due to preventive maintenance activities, machines may not be available for a certain time. Meanwhile, in the entire workshop production process, the transportation process of workpieces cannot be ignored. Therefore, the impact of transportation on the production planning should be considered in the scheduling process. To consider both preventive maintenance and transportation processes in the flexible job shop scheduling problem, this paper proposes a flexible job shop scheduling problem considering preventive maintenance activities and transportation processes and establishes a multi-objective flexible job shop scheduling model optimizing the total energy consumption and total makespan. Furthermore, a multi-region division sampling strategy-based multi-objective optimization algorithm integrated with a genetic algorithm and a differential evolution algorithm (MDSS-MOGA-DE) is proposed to solve the model. In the proposed algorithm, a multi-region division sampling strategy and two evaluation functions are utilized to improve the diversity of solutions. In addition, this paper combines a genetic operation and a differential operation to further enhance the search ability of the algorithm. The validity of the algorithm is verified by a real case. The computational results reveal that the proposed model and algorithm obtain appropriate results and have the potential to be applied to other similar problems.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据