Patent · US Active

Method for purchase order rescheduling in a linear program

US7966208B2 · kind B2 · utility

5Cited by
14References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJan 29, 2004
Grant dateJun 21, 2011
Priority date
Expiry dateJun 19, 2027

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06Q30/06
  • WIPO fieldIT methods for management
  • WIPO sectorElectrical engineering

Abstract

The invention provides a method of rescheduling timing of when items on purchase orders are scheduled to be received in a linear programming production planning system. This methodology performs a pre-processing rescheduling of the timing of purchase order receipts into the earliest time period allowable in a pre-processing step. After this pre-processing, the invention solves the core production planning system equations using the rescheduled purchase order receipts. Then, the invention performs post-processing rescheduling, which sorts the purchase order receipts according to rescheduling flexibility, and subsequently sequentially reschedules the timing of each of the purchase order receipts in the order established by the sorting process. This process of sequentially rescheduling reschedules the timing of purchase order receipts into the latest time period allowable.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.