Article ID: | iaor20051760 |
Country: | Netherlands |
Volume: | 33 |
Issue: | 3 |
Start Page Number: | 274 |
End Page Number: | 284 |
Publication Date: | May 2005 |
Journal: | Operations Research Letters |
Authors: | Chu Chengbin, Che Ade |
Keywords: | production, combinatorial analysis |
This paper addresses cyclic hoist scheduling in a no-wait electroplating line where a part visits some processing tanks more than once and multiple duplicate tanks are used at some production stages. We prove that such an extended problem can be solved in polynomial time.