期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 52, 期 5, 页码 1495-1508出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2013.847983
关键词
two-stage hybrid flow shop; preventive maintenance; availability; multi-objective optimisation; tabu search; NSGA-II
资金
- National Science Foundation of China [71101106, 71171149]
- NSFC major programme [71090404/71090400]
- Fundamental Research Funds for the Central Universities
This paper investigates an integrated bi-objective optimisation problem with non-resumable jobs for production scheduling and preventive maintenance in a two-stage hybrid flow shop with one machine on the first stage and m identical parallel machines on the second stage. Sequence-dependent set-up times and preventive maintenance (PM) on the first stage machine are considered. The scheduling objectives are to minimise the unavailability of the first stage machine and to minimise the makespan simultaneously. To solve this integrated problem, three decisions have to be made: determine the processing sequence of jobs on the first stage machine, determine whether or not to perform PM activity just after each job, and specify the processing machine of each job on the second stage. Due to the complexity of the problem, a multi-objective tabu search (MOTS) method is adapted with the implementation details. The method generates non-dominated solutions with several parallel tabu lists and Pareto dominance concept. The performance of the method is compared with that of a well-known multi-objective genetic algorithm, in terms of standard multi-objective metrics. Computational results show that the proposed MOTS yields a better approximation.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据