Dynamic lot sizing and tool management in automated manufacturing systems
Aktürk, M. S.
Computers and Operations Research
1059 - 1079
MetadataShow full item record
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/24683
The overall aim of this study is to show that there is a critical interface between the lot sizing and tool management decisions, and these two problems cannot be viewed in isolation. We propose "ve alternative algorithms to solve lot sizing, tool allocation and machining conditions optimization problems simultaneously. The "rst algorithm is an exact algorithm which "nds the global optimum solution, and the others are heuristics equipped with a look-ahead mechanism to guarantee at least local optimality. The computational results indicate that the amount of improvement is statistically signi"cant for a set of randomly generated problems. The magnitude of cost savings is dependent on the system parameters.