Article ID: | iaor20063339 |
Country: | United States |
Volume: | 11 |
Issue: | 2 |
Publication Date: | Jun 2004 |
Journal: | International Journal of Industrial Engineering |
Authors: | Allahverdi Ali, Aldowaisan Tariq |
Keywords: | heuristics |
The three-machine no-wait flowshop problem is addressed to minimize total completion time where setup and removal times of the jobs are considered as separate from processing times. Several heuristics are developed and computationally tested for effectiveness. Results of extensive computational experiments on randomly generated data show that the proposed heuristics perform quite well.