US Patent 7856287 Large scale supply planning

A production planning technique inputs demands for products. Each of the demands having multiple due dates, and the multiple due dates having different priorities. An explosion process utilizing linear programming and heuristics is performed to identify demands for components that are used to make the products (the explosion process maintains the multiple due dates and corresponding priorities for the components) and performs an implosion process utilizing linear programming and heuristics to assign resources to the components considering the multiple due dates and corresponding priorities.