Scheduling problems with multiple maintenance activities and non-preemptive jobs on two identical parallel machines

International Journal of Production Economics

Volumn 124, Issue 1, 2010, Pages 151-158

  Sun, Kaibiao ^a   Li, Hongxing ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Bin packing problem; Makespan; Multiple maintenance; Scheduling; Total completion time; Two parallel machine

Indexed keywords

BIN PACKING PROBLEM; MAINTENANCE SCHEDULING; MAKESPAN; PARALLEL MACHINE; TOTAL COMPLETION TIME;

BINS; BUSINESS MACHINES; HOUSING; MAINTENANCE; METAL VAPOR LAMPS;

SCHEDULING ALGORITHMS;

EID: 74449083455     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2009.10.018     Document Type: Article

References (26)

1. Alsyouf I. The role of maintenance in improving companies productivity and profitability. International Journal of Production Economics 105 (2007) 70-78
2. Alsyouf I. Maintenance practices in Swedish industries: survey results. International Journal of Production Economics 121 (2009) 212-223
3. Adiri I., Bruno J., Frostig E., and Rinnooy Kan A.H.G. Single machine flow-time scheduling with a single breakdown. Acta Informatica 26 (1989) 679-696
4. Akturk, M.S., Ghosh, J.B., Gunes, E.D., 1999. Scheduling with tool changes to minimize total completion time. Technical Report, Department of Industrial Engineering, Bilkent University, Ankara, Turkey.
5. Akturk M.S., Ghosh J.B., and Gunes E.D. Scheduling with tool changes to minimize total completion time: a study of heuristics and their performance. Naval Research Logistics 50 (2003) 15-30
6. Akturk M.S., Ghosh J.B., and Gunes E.D. Scheduling with tool changes to minimize total completion time: basic results and SPT performance. European Journal of Operational Research 157 (2004) 784-790
7. Allaouia H., Lamourib S., Artibab A., and Aghezzaf E. Simultaneously scheduling n jobs and the preventive maintenance on the two-machine flow shop to minimize the makespan. International Journal of Production Economics 112 (2008) 161-167
8. Allaouia H., Artibaa A., Elmaghrabyb S.E., and Rianea F. Scheduling of a two-machine flowshop with availability constraints on the first machine. International Journal of Production Economics 99 (2006) 16-27
9. Art R.H.P.M., Knapp G.M., and Lawrence M.J. Some aspects of measuring maintenance in the process industry. Journal of Quality in Maintenance Engineering 4 (1998) 6-11
10. Baase S., and Gelder A.V. Computer Algorithms: Introduction to Design and Analysis. third ed (2000), Addison-Wesley, USA
11. Chen W.J. Minimizing total flow time in the single-machine scheduling problem with periodic maintenance. Journal of Operational Research Society 57 (2006) 410-415
12. Cheng T.C.E., and Wang G. An improved heuristic for two machine flowshop scheduling with an availability constraint. Operations Research Letters 26 (2000) 223-229
13. Dowlatshahi S. The role of industrial maintenance in the maquiladora industry: an empirical analysis. International Journal of Production Economics 114 (2008) 298-307
14. Graham R.L., Lawler E.L., Lenstra J.K., and Rinnooy Kan A.H.K. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Operations Research 5 (1979) 287-326
15. Johnson, D.S., 1973. Near-optimal bin packing algorithms. Ph.D. Thesis, Massachusetts Institute of Technology, Department of Mathematics, Cambridge.
16. Ji M., He Y., and Cheng T.C.E. Single-machine scheduling with periodic maintenance to minimize makespan. Computers & Operations Research 34 (2007) 1764-1770
17. Lee C.Y., and Chen Z.L. Scheduling jobs and maintenance activities on parallel machines. Naval Research Logistics 47 (2000) 145-165
18. Lee C.Y., and Liman S.D. Single machine flow-time scheduling with scheduled maintenance. Acta Informatica 29 (1992) 375-382
19. Lee C.Y., and Liman S.D. Capacitated two-parallel machines scheduling to minimize sum of job completion times. Discrete Applied Mathematics 41 (1993) 211-222
20. Liao C.J., and Chen W.J. Single-machine scheduling with periodic maintenance and nonresumable jobs. Computers & Operations Research 30 (2003) 1335-1347
21. Makoto A., and Hiroshi O. Single machine scheduling to meet due times under shutdown constraints. International Journal of Production Economics 60-61 (1999) 537-547
22. Pinjala S.K., Pintelon L., and Vereecke A. An empirical investigation on the relationship between business and maintenance strategies. International Journal of Production Economics 104 (2006) 214-229
23. Qi X. A note on worst-case performance of heuristics for maintenance scheduling problems. Discrete Applied Mathematics 155 (2007) 416-422
24. Qi X., Chen T., and Tu F. Scheduling the maintenance on a single machine. Journal of Operational Research Society 50 (1999) 1071-1078
25. Simchi-Levi D. New worst-case results for the bin packing problem. Naval Research Logistics 41 (1994) 579-585
26. Xu D.H., Sun K.B., and Li H.X. Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan. Computers & Operations Research 35 (2008) 1344-1349