CMIT, CAPACITATED MULTILEVEL IMPLOSION TOOL

We present an LP model for resource deployment decisions in a multi-pr oduct, multi-level, multi-period manufacturing network with multiple d emand sources, alternate bill of materials, substitution components, e ffective periods segments and capacity constraints. Typical instances require over 25000 constraints. We describe a decomposition approach t hat does not necessarily require consideration of all constraints simu ltaneously. Cases with above dimensions can be solved in few minutes i n host computers by using this type of active set strategy. Computatio nal results for large-scale real-life problems are presented.