Two-machine flowshop scheduling with job class setups to minimize total flowtime

Computers and Operations Research

Volumn 32, Issue 11, 2005, Pages 2751-2770

  Wang, Xiuli ^a   Cheng, T C E ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Branch and bound algorithms; Flowshop scheduling; Heuristics; Job class setups; Total flowtime

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; HEURISTIC METHODS; JOB ANALYSIS; POLYNOMIALS;

BRANCH-AND-BOUND ALGORITHMS; FLOWSHOP SCHEDULING; JOB CLASS SETUPS; TOTAL FLOWTIME;

SCHEDULING;

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

References (16)

1. Gupta J.N.D. Optimal schedules for single facility with two job classes. Computers & Operations Research. 11:1984;409-413
2. Potts C.N. Scheduling two job classes on a single machine. Computers & Operations Research. 18:1991;411-415
3. Gupta J.N.D. Single facility scheduling with multiple job classes. European Journal of Operational Research. 8:1988;42-45
4. Ahn B.-H., Hyun J.-H. Single facility multi-class job scheduling. Computers & Operations Research. 17:1990;265-272
5. Mason A.J., Anderson E.J. Minimizing flow time on a single machine with job classes and setup times. Naval Research Logistics. 38:1991;333-350
6. Crauwels H.A.J., Hariri A.M.A., Potts C.N., Van Wassenhove L.N. Branch and bound algorithms for single-machine scheduling with batch set-up times to minimize total weighted completion time. Annals of Operations Research. 83:1998;59-76
7. Crauwels H.A.J., Potts C.N., Van Wassenhove L.N. Local search heuristics for single machine scheduling with batch set-up times to minimize total weighted completion time. Annals of Operations Research. 70:1997;261-279
8. Potts C.N., Van Wassenhove L.N. Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity. Journal of the Operational Research Society. 43:1992;395-406
9. Webster S., Baker K.R. Scheduling groups of jobs on a single machine. Operations Research. 43:1995;692-704
10. Potts C.N., Kovalyov M.Y. Scheduling with batching. a review European Journal of Operational Research. 120:2000;228-249
11. Cheng T.C.E., Gupta J.N.D., Wang G.Q. A review of flowshop scheduling with setup times. Production and Operations Management. 9:2000;262-282
12. Gonzalez T., Sahni S. Flowshop and job shop schedules. complexity and approximation Operations Research. 26:1978;36-52
13. Woo H.-S., Yim D.-S. A heuristic algorithm for mean flowtime objective in flowshop scheduling. Computers & Operations Research. 25:1998;175-182
14. Ho J.C., Gupta J.N.D. Flowshop scheduling with dominant machines. Computers & Operations Research. 22:1995;237-246
15. Allahverdi A. Minimizing mean flowtime in a two-machine flowshop with sequence independent setup times. Computers & Operations Research. 27:2000;111-127
16. Brucker P. Scheduling algorithms. 1995;Springer, Berlin