Minimizing the makespan and the system unavailability in parallel machine scheduling problem: A similarity-based genetic algorithm

International Journal of Advanced Manufacturing Technology

Volumn 51, Issue 5-8, 2010, Pages 829-840

  Moradi, E ^a   Zandieh, M ^b  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b NONE

Author keywords

Bi objective scheduling; Evolutionary algorithm; Preventive maintenance; Reliability; Unavailability

Indexed keywords

BI-OBJECTIVE SCHEDULING; ELITISM STRATEGY; JOINT PRODUCTION; MAINTENANCE ACTIVITY; MAINTENANCE INTERVALS; MAINTENANCE PROBLEM; MAKESPAN; PARALLEL MACHINE-SCHEDULING PROBLEMS; RELIABILITY MODEL; SIMILARITY MODELS; TEST INSTANCES; UNAVAILABILITY;

GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; RELIABILITY; SCHEDULING ALGORITHMS;

PREVENTIVE MAINTENANCE;

EID: 78650170970     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-010-2666-7     Document Type: Article

References (34)

1. KP Adzapka KH Adjallah F Yalaoui 2004 On-line maintenance job scheduling and assignment to resources in distributed systems by heuristic-based optimization J Intell Manuf 15 131 140 10.1023/B:JIMS.0000018029.60981.e6
2. EH Aghezzaf MA Jamali D Ait-Kadi 2007 An integrated production and preventive maintenance planning model Eur J Oper Res 181 2 679 685 1131.90334 10.1016/j.ejor.2006.06.032 (Pubitemid 46420747)
3. Barichard V (2005) Hybrid approaches for multiobjective problems. PhD thesis, Doctoral School of Angers, France (in French)
4. Basseur M (2005) Design of cooperative algorithms for multi-objective optimization: application to flow-shop scheduling problems. PhD thesis, University of Sciences and Technologies of Lille, France (in French)
5. A Berrichi L Amodeo F Yalaoui E Châtelet M Mezghiche 2008 Bi-objective optimization algorithms for joint production and maintenance scheduling: application to the parallel machine problem J Intell Manuf 20 389 400 10.1007/s10845-008-0113-5 10.1007/s10845-008-0113-5
6. CR Cassady E Kutanoglu 2003 Minimizing job tardiness using integrated preventive maintenance planning and production scheduling IEEE Trans 35 6 503 513 10.1080/07408170304416
7. CR Cassady E Kutanoglu 2005 Integrating preventive maintenance planning and production scheduling for a single machine IEEE Trans Reliab 54 2 304 309 10.1109/TR.2005.845967 (Pubitemid 41005032)
8. PC Chang SH Chen 2009 The development of a sub-population genetic algorithm II (SPGA II) for multi-objective combinatorial problems Applied Soft Computing 9 173 181 10.1016/j.asoc.2008.04.002 2518196
9. A Chelbi D Ait-Kadi 2004 Analysis of a production/inventory system with randomly failing production unit submitted to regular preventive maintenance Eur J Oper Res 156 3 712 718 1107.90337 10.1016/S0377-2217(03)00254-6 2044858
10. Ebeling CE (1997) An introduction to reliability and maintainability engineering. McGraw-Hill, USA
11. M Fleischer 2003 The measure of Pareto optima, applications to the multi-objective metaheuristics Lect Notes Comput Sci, Springer (EMO'03) 2632 519 533 10.1007/3-540-36970-8-37
12. Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, San Francisco
13. A Gharbi JP Kenne 2005 Maintenance scheduling and production control of multiple-machine manufacturing systems Comput Ind Eng 48 4 693 707 10.1016/j.cie.2004.12.007 (Pubitemid 40391491)
14. AS Jain S Meeran 1999 Deterministic job-shop scheduling: past, present and future Eur J Oper Res 113 2 390 434 0938.90028 10.1016/S0377-2217(98)00113-1
15. Kaabi J, Varnier C, Zerhouni N (2002) Heuristics for scheduling maintenance and production on a single machine. IEEE Conference on Systems, Man and Cybernetics, October 6-9, Hammamet, Tunisia
16. Kaabi J, Varnier C, Zerhouni N (2003) Genetic algorithm for scheduling production and maintenance in a flow-shop. Laboratory of Automatic of Besançon, France (in French)
17. JP Kenne A Gharbi M Beit 2007 Age-dependent production planning and maintenance strategies in unreliable manufacturing systems with lost sale Eur J Oper Res 178 2 408 420 1107.90012 10.1016/j.ejor.2006.01.029 (Pubitemid 44750478)
18. C-Y Lee 1996 Machine scheduling with an availability constraint J Glob Optim 9 395 416 0870.90071 10.1007/BF00121681
19. CY Lee ZL Chen 2000 Scheduling jobs and maintenance activities on parallel machines Nav Res Logist 47 2 145 165 0973.90034 10.1002/(SICI)1520- 6750(200003)47:2<145::AID-NAV5>3.0.CO;2-3 1739551 (Pubitemid 30563276)
20. JJ McCall 1965 Maintenance policies for stochastically failing equipment: a survey Manage Sci 11 493 524 10.1287/mnsc.11.5.493 174385
21. Mellouli R, Sadfi C, Kacem I, Chu C (2006) Scheduling on parallel machines with availability constraints. Sixth International Francophone Conference of Modeling and Simulation, Mosim '06, Marocco (in French)
22. H Pham HZ Wang 1996 Imperfect maintenance Eur J Oper Res 94 3 425 438 0953.90506
23. Pinedo M (1995) Scheduling theory, algorithms and systems, 1st edn. Prentice Hall, Englewood Cliffs
24. Pinedo M (2002) Scheduling theory, algorithms, and systems, Chapter 2. Prentice-Hall, Englewood Cliffs
25. X Qi T Chen F Tu 1999 Scheduling the maintenance on single machine J Oper Res Soc 50 10 1071 1078 1054.90550
26. R Ruiz JC García-Diaz C Maroto 2007 Considering scheduling and preventive maintenance in the flow-shop sequencing problem Comput Oper Res 34 11 3314 3330 1128.90031 10.1016/j.cor.2005.12.007 (Pubitemid 46517859)
27. G Schmidt 2000 Scheduling with limited machine availability Eur J Oper Res 121 1 15 0959.90023 10.1016/S0377-2217(98)00367-1 (Pubitemid 30546340)
28. YS Sherif ML Smith 1981 Optimal maintenance models for systems subject to failure-a review Nav Res Logist 28 1 47 74 0453.90034 10.1002/nav.3800280104 610718
29. Villemeur A (1991) Reliability, availability, maintainability and safety assessment. Wiley, USA
30. HZ Wang 2002 A survey of maintenance policies of deteriorating systems Eur J Oper Res 139 3 469 489 0995.90020 10.1016/S0377-2217(01)00197-7 (Pubitemid 34249626)
31. L Weinstein CH Chung 1999 Integrated maintenance and production decisions in hierarchical production planning environment Comput Oper Res 26 1059 1074 0938.90023 10.1016/S0305-0548(99)00022-2 (Pubitemid 29346433)
32. D Xu K Sun H Li 2008 Parallel machine scheduling with almost periodic non-preemptive maintenance and jobs to minimize makespan Comput Oper Res 35 1344 1349 1171.90411 10.1016/j.cor.2006.08.015 2578061 (Pubitemid 47404774)
33. Zitzler E (1999) Evolutionary algorithms for multi-objective optimization: methods and applications. PhD thesis, Swiss Federal Institute of Technology, Zurich
34. Zydallis JB (2003) Explicit building-block multi-objective genetic algorithms: theory, analysis, and development. PhD dissertation, Air Force Institute of Technology, Ohio