A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line

A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line

0.00 Avg rating0 Votes
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: ,
Keywords: production, combinatorial analysis
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.