Scheduling unrelated parallel machines with optional machines and jobs selection

Computers and Operations Research

Volumn 39, Issue 7, 2012, Pages 1745-1753

  Fanjul Peyro, Luis ^a   Ruiz, Rubén ^a  

^a INSTITUTO TECNOLÓGICO DE INFORMÁTICA   (Spain)

Author keywords

Job selection; Makespan; Not All Jobs; Not All Machines; Optional machines; Unrelated parallel machines

Indexed keywords

JOB SELECTION; MAKESPAN; NOT ALL JOBS; NOT ALL MACHINES; OPTIONAL MACHINES; UNRELATED PARALLEL MACHINES;

SCHEDULING ALGORITHMS;

INTEGER PROGRAMMING;

EID: 81555219452     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.10.012     Document Type: Article

References (23)

1. W. Besbes Scheduling hybrid flow shop problem with non-fixed availability constraints European Journal of Industrial Engineering 4 4 2010 413 433
2. D. Cao, M. Chen, and G. Wan Parallel machine selection and job scheduling to minimize machine cost and job tardiness Computers & Operations Research 32 8 2005 1995 2012
3. Z.L. Chen, and C.L. Li Scheduling with subcontracting options IIE Transactions 40 12 2008 1171 1184
4. T.C.E. Cheng, and M.C. Gupta Survey of scheduling research involving due date determination decisions European Journal of Operational Research 38 2 1989 156 166
5. T.C.E. Cheng, and C.C.S. Sin A state-of-the-art review of parallel-machine scheduling research European Journal of Operational Research 47 3 1990 271 292
6. L. Fanjul-Peyro, and R. Ruiz Iterated greedy local search methods for unrelated parallel machine scheduling European Journal of Operational Research 207 1 2010 55 69
7. L. Fanjul-Peyro, and R. Ruiz Size-reduction heuristics for the unrelated parallel machines scheduling problem Computers & Operations Research 38 1 2011 301 309
8. G. Finke, P. Lemaire, J.M. Proth, and M. Queyranne Minimizing the number of machines for minimum length schedules European Journal of Operational Research 199 3 2009 702 705
9. M.R. Garey, and D.S. Johnson Computers and intractability: a guide to the theory of NP-completeness 1979 W.H. Freeman and Company San Francisco
10. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan Optimization and approximation in deterministic sequencing and scheduling: a survey Annals of Discrete Mathematics 5 1 1979 287 326
11. J. Jozefowska Just-in-time scheduling 2007 Springer New York
12. S.A. Kravchenko, and F. Werner Minimizing the number of machines for scheduling jobs with equal processing times European Journal of Operational Research 199 2 2009 595 600
13. J.K. Lenstra, A.H.G. Rinnooy Kan, and P. Brucker Complexity of machine scheduling problems Annals of Discrete Mathematics 1 1 1977 343 362
14. R. McNaughton Scheduling with deadlines and loss functions Management Science 6 1 1959 1 12
15. E. Mokotoff Parallel machine scheduling problems: a survey Asia-Pacific Journal of Operational Research 18 2 2001 193 242 (Pubitemid 34090871)
16. D.C. Montgomery Design and analysis of experiments seventh ed. 2009 Wiley New York
17. M. Pinedo Scheduling: theory, algorithms and systems third ed. 2008 Prentice Hall New Jersey
18. M. Pinedo Planning and scheduling in manufacturing and services second ed. 2009 Springer New York
19. R. Ruiz, and J.A. Vázquez-Rodríguez The hybrid flowshop scheduling problem European Journal of Operational Research 205 1 2010 1 18
20. A.J. Ruiz-Torres, F.J. López, P.J. Wojciechowski, and J.C. Ho Parallel machine scheduling problems considering regular measures of performance and machine cost Journal of the Operational Research Society 61 1 2010 849 857
21. H.M. Soroush Single-machine scheduling with inserted idle time to minimise a weighted quadratic function of job lateness European Journal of Industrial Engineering 4 2 2010 131 166
22. D.R. Sule Production planning and industrial scheduling: examples, case studies and applications second ed. 2008 CRC Press Boca Raton, USA
23. J.M.S. Valente, and J.E. Schaller Improved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties European Journal of Industrial Engineering 4 1 2010 99 129