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

  title={Scheduling a no-wait flowshop with separated setup and removal times},
  author={Junlin Chang and Zhengjun Xing and Huihe Shao and Bingzhen Pei},
  journal={Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788)},
  pages={2877-2880 Vol.4}
Consider the two-machine no-wait flowshop problem where the setup and removal times of a job at each machine are separated from the processing time. The scheduling objective is to minimize the sum of the total flowtime. Two optimization properties are first developed. In view of the NP-hard of this problem, optimal solutions seem unnecessary especially when the number of jobs is large. Then, combined the developed optimization properties with the greedy search a heuristic algorithm is developed… CONTINUE READING
1 Citations
8 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.
Showing 1-8 of 8 references

Aldowaisan, “No-wait and separate setup threemachine flawshap with total completion time criterion,

  • A. T. Aldowaisan
  • Inll. Tram In Op. Res.,
  • 2000

A survey of machine scheduling problems with blocking and no - wait in process

  • C. A. Sriskandarajah Hall
  • 1996

Some no - wait shops scheduling problems : complexity aspect

  • P. Ladet Srisknndarajah
  • European Journal ofOperalional Research
  • 1986

A review of scheduling research involving setup considerations

  • T. Aldowaisan

No - wait and separate setup three - machine flawshap with total completion time criterion , ”

  • T. Aldowaisan Allahverdi
  • Inll . Tram In Op . Res .

Similar Papers

Loading similar papers…