No-wait and separate setup three-machine flowshop with total completion time criterion

✍ Scribed by Ali Allahverdi; Tariq Aldowaisan

• Publisher: John Wiley and Sons
• Year: 2000
• Tongue: English
• Weight: 455 KB
• Volume: 7
• Category: Article
• ISSN: 0969-6016
• DOI: 10.1016/s0969-6016(00)00020-4

✦ Synopsis

This paper considers the three-machine no-wait ¯owshop problem with the objective of minimizing total completion time where setup times are considered as separate from processing times and sequence independent. We present optimal solutions for certain cases, and a dominance relation for the general case. We also develop and evaluate ®ve heuristic algorithms for small and large number of jobs. Computational experience for up to 100 jobs shows that the proposed heuristics are quite eective and their performance do not depend on the number of jobs. The computational experience has been conducted for the uniform processing time distributions of U(1, 10) and U(1, 100). The best heuristic gives an overall average error of 0.47% for U(1, 10) and it gives an overall average error of 1.23% for U(1, 100).