CMIT, capacitated multi-level implosion tool

The paper presents an LP model for resource deployment decisions in a multi-product, multi-level, multi-period manufacturing network with multiple demand sources, alternate bill of materials, substitution components, effective periods segments and capacity constraints. Typical instances require over 25000 constraints. The paper describes a decomposition approach that does not necessarily require consideration of all constraints simultaneously. Cases with above dimensions can be solved in few minutes in host computers by using this type of active set strategy. Computational results for large-scale real-life problems are presented.