Method for simultaneously considering customer support dates and customer request dates

• US 7,778,860 B2
• Filed: 05/04/2009
• Issued: 08/17/2010
• Est. Priority Date: 01/29/2004
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Milne, Robert J., Denton, Brian T.
• Primary Examiner(s): Boswell; Beth V.
• Assistant Examiner(s): Kardos; Neil R
• Application Number:
  US12/434,733
• Publication Number:
  US 20090210279A1
• Time in Patent Office: 470 Days
• Field of Search: 705/8
• US Class Current: 705/7.22
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/06312 Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
• CPC Class Codes: G06Q 10/06314 Calendaring for a resource
• CPC Class Codes: G06Q 10/06315 Needs-based resource requirements planning or analysis
• CPC Class Codes: G06Q 10/067 Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/103 Workflow collaboration or project management
• CPC Class Codes: G06Q 30/0202 Market predictions or forecasting for commercial activities
• CPC Class Codes: Y02P 90/02 Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Abstract

The invention disclosed here is a method for achieving simultaneous consideration of multiple customer demand dates within an advanced planning system. The invention provides a method of production planning that considers multiple due dates. The invention solves a production planning model based upon the second (commit) date to produce a first solution, sorts the demand records in order of importance, and then re-solves the production planning model based upon the first (request) date to produce a second solution. The re-solving process is performed on each demand item in the sorted order of importance. The invention optimizes between the first solution and the second solution. Before re-solving the production planning model, the invention changes the lower bound constraints on backorder variables. The re-solving process changes the required date for a single demand item, and this re-solving process is repeated for all demand items that have a first (request) date that is before a corresponding required date. The invention reports the optimal solution produced during the optimizing process. The system and method integrate the consideration of multiple demand dates with an advanced planning system for optimizing established planning objectives (e.g. customer service, short lead times, low inventory, and prioritized allocation of supply and capacity) to compute a feasible production plan for the division.

Claims

1. A method of production planning that considers multiple due dates for providing the same resource to the same demand item, wherein said multiple due dates comprise a first date when said resource can be provided to said demand item, and a later second date when said resource must be provided to said demand item, said method comprising:

creating, from a single part number, a first artificial part number associated with providing said resource to said demand item by said first date, wherein said single part number bins to said first artificial part number;

creating, from said single part number, a second artificial part number associated with providing said resource to said demand item by said second date, wherein said single part number bins to said second artificial part number;

performing, by a computer, production planning for both said first artificial part number and said second artificial part number to determine when said resource can be provided to said demand item;

selecting one of said first artificial part number and said second artificial part number to satisfy said demand item; and

reinstituting said single part number for the selected artificial part number.

2. The method in claim 1, wherein said first artificial part number has a different priority than said second artificial part number.

3. The method in claim 1, further comprising reporting to said demand item whether said resource will be supplied by said first date or said second date.

4. The method in claim 1, wherein said process of production planning simultaneously and separately processes objective functions and constraints for said first artificial part number and said second artificial part number.

5. The method in claim 1, wherein said process of production planning simultaneously performs production planning for other resources and other demand items.

6. A program storage device readable by machines, tangibly embodying a program of instructions executable by the machine to perform a method of production planning that considers multiple due dates for providing the same resource to the same demand item, wherein said multiple due dates comprise a first date when said resource can be provided to said demand item, and a later second date when said resource must be provided to said demand item, said method comprising:

creating, from a single part number, a first artificial part number associated with providing said resource to said demand item by said first date, wherein said single part number bins to said first artificial part number;

creating, from said single part number, a second artificial part number associated with providing said resource to said demand item by said second date, wherein said single part number fins to said second artificial part number;

performing production planning for both said first artificial part number and said second artificial part number to determine when said resource can be provided to said demand item;

selecting one of said first artificial part number and said second artificial part number to satisfy said demand item; and

reinstituting said single part number for the selected artificial part number.

7. The program storage device in claim 6, wherein said first artificial part number has a different priority than said second artificial part number.

8. The program storage device in claim 6, wherein said method further comprises reporting to said demand item whether said resource will be supplied by said first date or said second date.

9. The program storage device in claim 6, wherein said process of production planning simultaneously and separately processes objective functions and constraints for said first artificial part number and said second artificial part number.

10. The program storage device in claim 6, wherein said process of production planning simultaneously performs production planning for other resources and other demand items.