Scheduling on a single machine with family setups to minimize total tardiness

International Journal of Production Economics

Volumn 105, Issue 2, 2007, Pages 329-344

  Schaller, Jeffrey ^a  

^a EASTERN CONNECTICUT STATE UNIVERSITY   (United States)

Author keywords

Branch and bound; Heuristics; Scheduling; Sequencing

Indexed keywords

HEURISTIC METHODS; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; TECHNOLOGY TRANSFER;

BRANCH-AND-BOUND; GROUP TECHNOLOGY ASSUMPTION; SEQUENCING;

SCHEDULING;

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

References (14)

1. Cheng T.C.E., Ng C.T., and Yuan J.J. The single machine batching problem with family setup times t o minimize maximum lateness is strongly NP-hard. Journal of Scheduling 6 (2003) 483-490
2. Crauwels H.A.J., Potts C.N., and Van Wassenhove L.N. Local search heuristics for single-machine scheduling with batching to minimize the number of late jobs. European Journal of Operational Research 90 (1996) 200-213
3. Emmons H. One-machine sequencing to minimize certain functions of job tardiness. Operations Research 17 (1969) 701-715
4. Ghosh J.B., and Gupta J.N.D. Batch scheduling to minimize maximum lateness. Operations Research Letters 21 (1997) 77-80
5. Hariri A.M.A., and Potts C.N. Single machine scheduling with batch set-up times to minimize maximum lateness. Annals of Operations Research 70 (1997) 75-92
6. Kim Y. A new branch and bound algorithm for minimizing mean tardiness in two-machine flowshops. Computers & Operations Research 20 (1993) 391-401
7. Koulamas C. The total tardiness problem: Review and extensions. Operations Research 42 (1994) 1025-1041
8. Monma C.L., and Potts C.N. On the complexity of scheduling with batch setup times. Operations Research 37 (1989) 798-804
9. Nakamura N., Yoshida T., and Hitomi K. Group production scheduling for minimum total tardiness part (I). AIIE Transactions (1978) 57-162
10. Potts C.N., and Kovalyov M.Y. Scheduling with batching: A review. European Journal of Operational Research 120 (2000) 228-249
11. Sen T., Sulek J., and Dileepan P. Static scheduling research to minimize weighted and unweighted tardiness: A state-of-the-art survey. International Journal of Production Economics 83 (2003) 1-12
12. Unal A.T., and Kinan A.S. Batch sequencing. IIE Transactions 24 (1992) 73-83
13. Webster S., and Baker K.R. Scheduling groups of jobs on a single machine. Operations Research 43 (1995) 692-703
14. Zdrzalka S. Analysis of approximation algorithms for single-machine scheduling with delivery times and sequence independent batch setup times. European Journal of Operational Research 80 (1995) 371-380