Patent ID: 8234144
Filing Date: 2012-07-31
Classification: G06Q,Y02P

Abstract:
1. A computer-implemented method of production planning, said method comprising: receiving, by a computer, multiple demand items, at least one of said multiple demand items comprising a demand item requiring a resource and having multiple due dates associated with said resource, said multiple due dates comprising: solving a production planning model for said multiple demand items to produce a first solution, said solving being based upon said second date of said demand item and not said first date and said solving being performed using said computer; introducing lower bounds on all backorder variables based on current values of said backorder variables; after said solving, adjusting a backorder constraint for said backorder variables in said production planning model and associated with said demand item to allow for providing said resource to said demand item on said first date as opposed to said second date, said backorder constraint comprising an equation wherein a first side is equal to a second side, said first side representing backorders of said demand item and said second side being an expression that solves for said backorders, said adjusting comprising: re-solving said production planning model based upon said first date of said demand item and said backorder constraint, as adjusted using said computer, in order to produce a second solution using said computer; and optimizing between said first solution and said second solution using said computer.