Single machine group scheduling with family setups to minimize total tardiness

International Journal of Production Research

Volumn 46, Issue 6, 2008, Pages 1707-1722

  Gupta, Jatinder N D ^a   Chantaravarapan, Samarn ^b  

^a UNIVERSITY OF ALABAMA IN HUNTSVILLE   (United States)

^b Production Modeling Corporation   (United States)

Author keywords

Empirical results; Family setups; Group technology; Heuristic algorithms; Minimizing tardiness; Simulated annealing; Single machine scheduling

Indexed keywords

GROUP TECHNOLOGY; HEURISTIC ALGORITHMS; JOB ANALYSIS; LINEAR PROGRAMMING; PROBLEM SOLVING; SIMULATED ANNEALING;

EMPIRICAL RESULTS; FAMILY SETUPS; MINIMIZING TARDINESS; SINGLE MACHINE SCHEDULING;

SCHEDULING;

EID: 36448976915     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540601009976     Document Type: Article

References (12)

1. Allahverdi, A., Gupta, J.N.D. and Aldowaisan, T., A review of scheduling research involving setup considerations. OMEGA, 1999, 27, 219-239.
2. Du, J. and Leung, J.Y.T., Minimizing total tardiness on one machine is NP-hard. Math. Oper. Res., 1990, 15, 483-495.
3. Garey, M.R. and Johnson, D.S., Complexity results for multiprocessor scheduling under resource constraints. SIAM J. Comput., 1975, 4, 397-411.
4. Holsenback, J.E. and Russell, R.M., A heuristic algorithm for sequencing on one machine to minimize total tardiness. J. Oper. Res. Soc., 1992, 43, 53-62.
5. Kirkpatrick, S., Gelatt, C. and Vecchi, M., Optimization by simulated annealing. Science, 1983, 20/4598, 671-680.
6. Liaee, M.M. and Emmons, H., Scheduling family of jobs with setup times. Int. J. Prod. Econ., 1997, 51, 165-177.
7. Monma, C.L. and Potts, C.N., On the complexity of scheduling with batch setups. Oper. Res., 1989, 37, 798-804.
8. Panwalkar, S.S., Smith, M.L. and Koulamas, C.P., A heuristic for the single machine tardiness problem. Eur. J. Oper. Res., 1993, 70, 304-310.
9. Potts, C.N. and Kovalyov, M.Y., Scheduling with batching: a review. Eur. J. Oper. Res., 2000, 120, 228-249.
10. Potts, C.N. and van Wassenhove, L.N., Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity. J. Oper. Res. Soc., 1992, 43, 395-406.
11. Russell, R.M. and Holsenback, J.E., Evaluation of leading heuristics for the single machine tardiness problem. Eur. J. Oper. Res., 1997, 96, 538-545.
12. Webster, S. and Baker, K.R., Scheduling groups of jobs on a single machine. Oper. Res., 1995, 43, 692-703.