A heuristic approach for tow-machine no-wait flowshop scheduling with due dates and class setups

Computers and Operations Research

Volumn 33, Issue 5, 2006, Pages 1326-1344

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

^a ZHEJIANG UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Flowshop scheduling; Heuristic; Job class setups; Maximum lateness; No wait

Indexed keywords

COMPUTATIONAL METHODS; HEURISTIC METHODS; JOB ANALYSIS;

FLOWSHOP SCHEDULING; HEURISTIC; JOB CLASS SETUPS; MAXIMUM LATENESS; NO-WAIT;

SCHEDULING;

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

References (10)

1. N.G. Hall, and C. Sriskandarajah A survey of machine scheduling problems with blocking and no-wait in process Operations Research 44 1996 510 525
2. R. Logendran, and C. Sriskandarajah Two-machine group scheduling problem with blocking and anticipatory setups European Journal of Operational Research 69 1993 467 481
3. Y. Sekiguchi Optimal schedule in a GT-type flow-shop under series-parallel precedence constraints Journal of the Operation Research Society of Japan 26 1983 226 251
4. D.-L. Yang, and M.-S. Chern Two-machine flowshop group scheduling problem Computers and Operations Research 27 2000 975 985
5. K.R. Baker Scheduling groups of jobs in the two-machine flow-shop Mathematical and Computer Modeling 13 1990 29 36
6. J.C.-H. Pan, J.-S. Chen, and H.-L. Cheng A heuristic approach for single-machine scheduling with due dates and class setups Computers and Operations Research 28 2001 1111 1130
7. S. Webster, and K.R. Baker Scheduling groups of jobs on a single machine Operations Research 43 1995 692 704
8. C.L. Monma, and C.N. Potts On the complexity of scheduling with batch setup times Operations Research 37 1989 798 804
9. C.N. Potts, and L.N. Van Wassenhove Integrating scheduling with batching and lot-sizing a review of algorithms and complexity Journal of the Operational Research Society 43 1992 395 406
10. C.N. Potts, and M.Y. Kovalyov Scheduling with batching a review European Journal of Operational Research 120 2000 228 249