Spread time considerations in operational fixed job scheduling

International Journal of Production Research

Volumn 44, Issue 20, 2006, Pages 4343-4365

  Eliiyi, D T ^a   Azizoglu, M ^b  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Branch and bound; Fixed job scheduling; Spread time constraints

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; PRODUCTION ENGINEERING;

BRANCH AND BOUND; FIXED JOB SCHEDULING PROBLEM; IDENTICAL PARALLEL MACHINES; SPREAD TIME CONSTRAINTS;

SCHEDULING;

EID: 33748511643     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540500478645     Document Type: Article

References (7)

1. Bouzina, K.I. and Emmons, H., Interval scheduling on identical machines. J. Global Opt., 1996, 9, 379-393.
2. Fischetti, M., Martello, S. and Toth, P., The fixed job schedule problem with spread-time constraints. Op. Res., 1987, 35, 849-858.
3. Fischetti, M., Martello, S. and Toth, P., Approximation algorithms for fixed job schedule problems. Op. Res., 1992, 40, S96-S108.
4. Garey, M.R. and Johnson, D.S., Computers and intractability: A guide to the theory of NP-completeness, 1979 (Freeman: San Francisco, CA).
5. Kroon, L.G., Job scheduling and capacity planning in aircraft maintenance. PhD thesis, Rotterdam School of Management, Erasmus University, The Netherlands, 1990.
6. Kroon, L.G., Salomon, M. and Van Wassenhove, L.N., Exact and approximation algorithms for the operational fixed interval scheduling problem. Euro. J. Op. Res., 1995, 82, 190-205.
7. Wolfe, W.J. and Sorensen, S.E., Three scheduling algorithms applied to the earth observing systems domain. Manage. Sci., 2000, 46, 148-168.