Scheduling a two-stage no-wait hybrid flowshop with separated setup and removal times

Proceedings of the American Control Conference

Volumn 2, Issue , 2004, Pages 1412-1416

  Chang, Junlin ^a   Yan, Weiwu ^a   Shao, Huihe ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; HEURISTIC PROGRAMMING; OPTIMAL CONTROL SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; THEOREM PROVING;

HEURISTIC ALGORITHMS; HYBRID FLOWSHOP; IDENTICAL PARALLEL MACHINES;

SCHEDULING;

EID: 8744311425     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. T. A. Aldowaisan, "A new heuristic and dominance relations for no-wait flowshops with setup times," Computers and Operations Research, vol. 28, no. 6, pp. 563-584, May 2001.
2. T. A. Aldowaisan, and A. Allahverdi, "Total flowtime in no-wait flowshops with separated setup times," Computers and Operations Research, vol. 25, no. 12, pp. 1025-1031, Dec. 1998.
3. A. Allahverdi, "Scheduling in stochastic flowshops with independent setup," processing and removal times. Computers and Operations Research, vol. 24, no. 11, pp. 995-960, Nov. 1997.
4. H. G. Campbell, R. A. Dudek, and M. L. Smith, "A heuristic algorithm for the n-job, m-machine sequencing problem," Management Science, vol. 16, no. 10, pp. 630-637, Jun. 1970.
5. D. G. Dannenbring, "An evaluation of flowshop sequencing heuristics," Management Science, vol. 23, no. 11, pp. 1174-1182, Jul. 1977.
6. J. N. D. Gupta, V. A. Strusevich, and C. Zwaneveld, "Two-stage no-wait scheduling models with setup and removal times," Computers and Operations Research, vol. 24, no. 11, pp. 1025-1031, Nov. 1997.
7. N. G. Hall, and C. A. Sriskandarajah, "A survey of machine scheduling problems with blocking and no-wait in process," Operations Research, vol. 44, no. 3, pp. 510-525, May/Jun 1996.
8. J. N. D. Gupta, and E. A. Tune, "Scheduling a two-stage hybrid flowshop with separable setup and removal times," European Journal of Operational Research, vol. 77, pp. 415-426, 1994.
9. S. M. Johnson, "Optimal two and three stage production schedules with setup times included," Naval research logistics quarterly, vol. 1, pp. 61-68, 1954.
10. M. S. Salvador, "A solution of a special class of flow shop scheduling problems," in Proc. of the symposium on the theory of scheduling and its applications, Springer-Verlag, Berlin, 1973, pp. 83-91.
11. C. Sriskandarajah, and P. Ladet, "Some no-wait shops scheduling problems: complexity aspect," European Journal of Operational Research, vol. 24, no. 3, pp. 424-445, Mar. 1986.
12. C. Sriskandarajah, and P. Semis, "Scheduling algorithms for flexible flowshops: Worst and average case performance," European Journal of Operational Research, vol. 43, no. 2, pp. 143-160. Nov. 1989.
13. C. Sriskandarajah, "Performance of scheduling algorithms for no-wait flowshops with parallel machines," European Journal of Operational Research, vol. 70, no. 3, pp. 365-378, Nov. 1993.
14. D. R. Sule, K. Y. Huang, "Sequency on two and three machines with setup, processing and removal times separated," International Journal of Production Research, vol. 21, no. 5, pp. 723-732, Sep./Oct. 1983.
15. Z. Liu, J. Xie, "A heuristic for two-stage no-wait hybrid flowshop scheduling with a single machine in either stage," Tsinghua Science and Technology, vol. 8, no. 1, pp. 43-48, Feb. 2003.
16. A. Allahverdi, T. Aldowaisan, "Minimizing total completion time in a no-wait flowshop with sequence-dependent additive changeover times," Journal of the Operational Research Society, vol. 52, pp. 449-462, 2001.
17. A. Allahverdi, T. Aldowaisan, "No-wait flowshops with bicriteria of makespan and total completion time," Journal of the Operational Research Society, vol. 53, no. 9, pp. 1004-1015, 2002.