Earliness-tardiness minimization on a single machine to schedule preventive maintenance tasks: Metaheuristic and exact methods

Journal of Intelligent Manufacturing

Volumn 23, Issue 4, 2012, Pages 1207-1224

  Rebai, Maher ^a   Kacem, Imed ^b   Adjallah, Kondo H ^c  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

^b UNIVERSITÉ DE LORRAINE   (France)

^c UNIVERSITÉ DE LORRAINE   (France)

Author keywords

Branch and bound; Genetic algorithm (GA); Linear programming; Local search; Maintenance; Scheduling

Indexed keywords

BRANCH AND BOUNDS; COMPUTATIONAL EXPERIMENT; COMPUTATIONAL RESULTS; EARLINESS-TARDINESS; EXACT METHODS; LOCAL SEARCH; MAINTENANCE RESOURCES; MAINTENANCE TASKS; META HEURISTIC ALGORITHM; META HEURISTICS; METAHEURISTIC; SCHEDULING PROBLEM; TOTAL PREVENTIVE MAINTENANCE;

GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; LINEAR PROGRAMMING; MAINTENANCE; PREVENTIVE MAINTENANCE; SCHEDULING;

PROBLEM SOLVING;

EID: 84865270625     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-010-0425-0     Document Type: Article

References (22)

1. T. Abdul-Razaq C. N. Potts 1988 Dynamic state space relaxation for single machine scheduling Journal of Operations Research Society 39 2 141 152
2. E. H. Aghezzaf M. A. Jamali D. Ait-Kadi 2007 An integrated production and preventive maintenance planning model European Journal of Operational Research 181 679 685 10.1016/j.ejor.2006.06.032
3. E. H. Aghezzaf N. M. Najid 2008 Integrated production planning and preventive maintenance in deteriorating production systems Information Sciences 178 3382 3392 10.1016/j.ins.2008.05.007
4. M. Azizoglu S. Kondakci O. Kirca 1991 Bicriteria scheduling problem involving total tardiness and total earliness penalties International Journal of Production Economics 23 17 24 10.1016/0925-5273(91)90044-T
5. K. R. Baker G. D. Scudder 1990 Sequencing with earliness and tardiness penalties: a review Operations Research 38 22 36 10.1287/opre.38.1.22
6. H. G. Graves C.-Y. Lee 1999 Scheduling maintenance and semiresumable jobs on a single machine Naval Research Logistics 46 845 863 10.1002/(SICI)1520- 6750(199910)46:7<845::AID-NAV6>3.0.CO;2-#
7. M. Held R. M. Karp 1962 A dynamic programming approach to sequencing problems Journal of the Society for Industrial and Applied Mathematics 10 196 210 10.1137/0110015
8. I. Kacem 2007 Lower bounds for tardiness minimization on a single machine with family setup times International Journal of Operations Research 4 18 31
9. W. Kubiak J. Blazewicz P. Formanowicz J. Breit G. Schmidt 2002 Two-machine flow shops with limited machine availability European Journal of Operational Research 136 528 540 10.1016/S0377-2217(01)00083-2
10. C.-Y. Lee 1996 Minimising the makespan in the two machine scheduling scheduling problem with an availability constraint Operational Research Letters 20 129 139 10.1016/S0167-6377(96)00041-7
11. C.-Y. Lee Z.-L. Chen 2000 Scheduling jobs and maintenance activities on parallel machines Naval Research Logistics 47 145 165 10.1002/(SICI)1520- 6750(200003)47:2<145::AID-NAV5>3.0.CO;2-3
12. G. Li 1997 Single machine earliness and tardiness scheduling European Journal of Operational Research 26 546 558
13. C.-F. Liaw 1999 A branch and bound algorithm for the single machine earliness and tardiness scheduling problem Computers & Operations Research 26 679 693 10.1016/S0305-0548(98)00081-1
14. R. M'Halla 2006 Minimising total earliness and tardiness on a single machine using a hybrid heuristic Computers & Operation Research 34 3126 3142 10.1016/j.cor.2005.11.021
15. P. S. Ow E. T. Morton 1989 The single machine early/tardy problem Management Science 35 331 342 10.1287/mnsc.35.2.177
16. C. N. Potts L. N. Van Wassenhove 1984 A branch and bound algorithm for the total weighted tardiness problem Operations Research 33 363 377 10.1287/opre.33.2.363
17. A. M. Sakib K. S. Anup 2001 Single machine weighted earliness/tardiness penalty problem with a common due date Computers & Operation Research 28 649 669 10.1016/S0305-0548(99)00153-7
18. F. Sourd S. Keded-Sidhoum Y. Rio Solis 2008 Lower bounds for the earliness-tardiness scheduling problem on parallel machines with distinct due dates European Journal of Operational Research 189 1305 1319 10.1016/j.ejor.2006.05.052
19. W. E. Smith 1956 Various optimizers for single-stage production Naval Research Logistics Quarterly 3 59 66 10.1002/nav.3800030106
20. M. Van den Akker J. A. Hoogeveen S. van deVelde 2002 Combining column generation and lagrangean relaxation to solve a single-machine common due date problem INFORMS Journal on Computing 14 37 51 10.1287/ijoc.14.1.37.7706
21. J. M. S. Valente J. E. Shaller 2010 Improved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties European Journal of Industrial Engineering 4 99 129 10.1504/EJIE.2010.029572
22. J. M. S. Valente 2010 Heuristics for the single machine scheduling problem with early and quadratic tardy penalties European Journal Industrial Engineering 4 431 448