Patent Document ID: 8326670
Application ID: 12061801
Patent Flag: 1

Claim One:
1. A non-transitory computer readable medium containing code implementing a method for constructing a pegging of a pre-existing production plan for a resource-constrained production planning (RCPP) problem, said method comprising the step of constructing the pegging after the production plan already had been generated, wherein the plan includes individual resources and individual shipments, and the pegging is an association between the individual resources in the plan and the individual shipments in the plan that reflects for a given shipment in the plan which resources were used specifically to enable that shipment; and (A) wherein the step of constructing the pegging of the pre-existing production plan comprises the steps of: reconstructing a modified version of the pre-existing production plan by an incremental allocation technique, and then applying a Pegging By Monitoring technique to the reconstructed production plan in order to produce the pegging; and (B) wherein the step of reconstructing a modified version of the pre-existing production plan is accomplished by a series of “explosion” steps similar to an explosion technique of Material Requirements Planning (MRP); and (C) wherein the method is useable on Positive Consumption resource-constrained production planning (RCPP) problems and comprises the steps of: reading in a Positive Consumption RCPP problem, reading in a feasible pre-existing production plan for the problem, either reading in a shipment sequence corresponding to the shipments in the pre-existing production plan, or computing a default shipment sequence, initializing the reconstructed production plan to zero, initializing the pegging to zero, proceeding through the triples (d*, td*, IncShipVol) in the shipment sequence, with each demand d* in period td*, and performing the following three steps: employing a specialized explosion technique to construct an incremental production plan (denoted by ProdVol I ( ), StockVol I ( ), ConsSupVol I ( ), and ShipVol I ( )) that specifies a feasible means of enabling a shipment of IncShipVol units to demand d* in period td* without using any resources that have already been pegged, adding the incremental production plan to the reconstructed production plan, and pegging the incremental production plan to the current shipment (d*, td*), and reporting the pegging; and (D) wherein the specialized explosion technique comprises the steps of: initializing the incremental production plan to zero, associating a quantity, ReqVol (r, tr), with each resource r in each period tr, initializing all values of ReqVol (r, tr) to zero, setting ShipVol I (d*, td*) to IncShipVol, setting ReqVol (DemRes (d*), td*) to IncShipVol, proceeding through each resource r ε AllRes in order of decreasing ResIdx (r) and performing the following five steps: proceeding through each period tr ε AllPer in decreasing order and performing the following four steps: netting the requirement against supply, ∀jε ProdOpns (r), performing the following step: exploding the requirement to production by operation j, and exploding the requirement to stock in period tr−1.