A new heuristic for a single machine scheduling problem with set-up times

Journal of the Operational Research Society

Volumn 47, Issue 1, 1996, Pages 175-180

  Williams, David ^a   Wirth, Andrew ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Heuristics; Scheduling

Indexed keywords

COMPUTATIONAL COMPLEXITY; HEURISTIC PROGRAMMING; JOB ANALYSIS; OPERATIONS RESEARCH; PROBLEM SOLVING; SCHEDULING;

MEAN FLOW TIME; SINGLE MACHINE SCHEDULING;

PRODUCTION CONTROL;

EID: 0029736117     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.1996.15     Document Type: Article

References (3)

1. A. H. G. Rinnooy Kan (1976) Machine Scheduling Problems: Classification, Complexity and Computations. Nijhoff, The Hague.
2. J. N. D. Gupta (1988) Single facility scheduling with multiple job classes. Ear. J. Opl Res. 8, 42-45.
3. A. J. Mason and E. J. Anderson (1991) Minimizing flow time on a single machine with job classes and setup times. Naval Res. Logist. 38, 333-350.