Simultaneous scheduling of production and maintenance tasks in the job shop

被引：43
作者：
Ben Ali, M. [1 ,2 ]
Sassi, M. [2 ]
Gossa, M. [2 ]
Harrath, Y. [3 ]
机构：
[1] Fac Sci Gafsa, Gafsa 2112, Tunisia
[2] Ecole Super Sci & Tech Tunis, C3S, Tunis 1008, Tunisia
[3] Univ Hail, Dept Comp Sci & Software Engn, Hail, Saudi Arabia
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 2011年 / 49卷 / 13期
关键词：
scheduling; job shop; maintenance; multi-objective genetic algorithms; lower bounds; GA parameters; FLOWSHOP SEQUENCING PROBLEM; PREVENTIVE MAINTENANCE; SINGLE-MACHINE; AVAILABILITY CONSTRAINT; GENETIC ALGORITHMS; EVOLUTIONARY ALGORITHMS; REPLACEMENT POLICY; FUZZY-LOGIC; SYSTEM; MAKESPAN;
D O I：
10.1080/00207543.2010.492405
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper deals with the job shop problem of simultaneous scheduling of production operations and preventive maintenance tasks. To solve this problem, we develop an elitist multi-objective genetic algorithm that provides a set of Pareto optimal solutions minimising the makespan and the total maintenance cost. A deep study was made to choose the best encoding, operators, and the different probabilities. Some lower bounds of the adopted criteria are developed. The computational experiments carried out on a set of published instances validate the efficiency of the proposed algorithm.
引用
收藏
页码：3891 / 3918
页数：28
相关论文
共 53 条
[1]  
AGGOUNE R, 2004, P 14 INT C AUT PLANN, P253
[2]  
ALI MB, 2007, P 3 C PERF NOUV TECH
[3]  
[Anonymous], LECT NOTES EC MATH S
[4]  
[Anonymous], 1993, EVOLUTION SEARCH OPT
[5]   Single machine scheduling with preventive maintenances [J].
Batun, S. ;
Azizolu, M. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (07) :1753-1771
[6]  
Benbouzid F, 2003, LECT NOTES COMPUT SC, V2687, P782
[7]   An improved approximation algorithm for two-machine flow shop scheduling with an availability constraint [J].
Breit, J .
INFORMATION PROCESSING LETTERS, 2004, 90 (06) :273-278
[8]   Minimizing job tardiness using integrated preventive maintenance planning and production scheduling [J].
Cassady, CR ;
Kutanoglu, E .
IIE TRANSACTIONS, 2003, 35 (06) :503-513
[9]   A condition-based maintenance policy with non-periodic inspections for a two-unit series system [J].
Castanier, B ;
Grall, A ;
Bérenguer, C .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2005, 87 (01) :109-120
[10]   A genetic approach to the scheduling of preventive maintenance tasks on a single product manufacturing production line [J].
Cavory, G ;
Dupas, R ;
Goncalves, G .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2001, 74 (1-3) :135-146
123456