IP Library Granted Patent US 7,856,287
Granted Patent B2
US 7,856,287 · App. 12/468,249 · Granted Dec 21, 2010

Large scale supply planning

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,856,287
App. No.
12/468,249
Granted
Dec 21, 2010
Kind
B2
Abstract

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.

Claims (29)

1. A computer-implemented method of determining production starts in a manufacturing environment, said method comprising:

associating a production start to meet a customer demand for a product with multiple start dates and corresponding priorities for said multiple start dates, using a computer;

determining production lot sizes for production lots for considering said multiple start dates and said corresponding priorities for said multiple start dates, using said computer;

determining component demands associated with meeting said customer demand for said product given said production lot sizes, using said computer, each component demand having multiple due dates and each of said multiple due dates being associated with a different priority consistent with the timing of meeting said customer demand; and

selecting one of said multiple start dates for said production start based on said component demands, using said computer.

2. The method according to claim 1 , further comprising passing demand attribute information to said production start, using said computer.

3. The method according to claim 2 , said demand attribute information comprising said multiple due dates and said different priority for each of said multiple due dates.

4. The method according to claim 1 , further comprising identifying sub-elements of said production lots using said computer.

5. The method according to claim 4 , said sub-elements having said multiple start dates and said corresponding priorities.

6. The method according to claim 1 , said determining of said component demand comprising utilizing a bill of materials associated with said production lots.

7. A computer-implemented method of determining production starts in a manufacturing environment, said method comprising:

associating a production start to meet a customer demand for a product with multiple start dates and corresponding priorities for said multiple start dates, using a computer;

determining production lot sizes for production lots considering said multiple start dates and said corresponding priorities for said multiple start dates, using said computer;

determining component demands associated with meeting said customer demand for said product given said production lot sizes, using said computer, each component demand having multiple due dates and each of said multiple due dates being associated with a different priority consistent with the timing of meeting said customer demand; and

selecting one of said multiple start dates for said production start based on said component demand using linear programming and heuristic processes, using said computer.

8. The method according to claim 7 , further comprising passing demand attribute information to said production start, using said computer.

9. The method according to claim 8 , said demand attribute information comprising said multiple due dates and said different priority for each of said multiple due dates.

10. The method according to claim 7 , further comprising identifying sub-elements of said production lots using said computer.

11. The method according to claim 10 , said sub-elements having said multiple start dates and said corresponding priorities.

12. The method according to claim 7 , said determining of said component demands comprising utilizing a bill of materials associated with said production lots.

13. A computer-implemented method of determining production starts in a manufacturing environment, said method comprising:

associating a production start to meet a customer demand for a product with multiple start dates and corresponding priorities for said multiple start dates, using a computer;

determining production lot sizes for production lots considering said multiple start dates and said corresponding priorities for said multiple start dates, using said computer;

determining component demands associated with meeting said customer demand for said product given said production lot sizes and a bill of materials for said product, using said computer, each component demand having multiple due dates and each of said multiple due dates being associated with a different priority consistent with the timing of meeting said customer demand; and

selecting one of said multiple start dates for said production start based on said component demand, using said computer.

14. The method according to claim 13 , further comprising passing demand attribute information to said production start, using said computer.

15. The method according to claim 14 , said demand attribute information comprising said multiple due dates and said different priority for each of said multiple due dates.

16. The method according to claim 13 , further comprising identifying sub-elements of said production lots using said computer.

17. The method according to claim 16 , said sub-elements having said multiple start dates and said corresponding priorities.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2015
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: LINKEDIN CORPORATION
Reel/Frame 035201/0479 →