A matrix formulation for integrating assembly trees and manufacturing resource planning with capacity constraints

This paper introduces a new matrix-based formulation for assembly trees which facilitates solving the manufacturing resource planning (MRP) problem including resource constraints for a large class of problems. The algorithm seamlessly integrates assembly tree information, capacity requirements, and traditional manufacturing resource planning; the algorithm allows for a large class of capacity limitations, and solves these problems without requiring a manager to iteratively adjust the MRP schedule.