Method and apparatus for assigning material transport vehicle idle locations

• US 8,055,533 B2
• Filed: 09/24/2007
• Issued: 11/08/2011
• Est. Priority Date: 09/24/2007
• Status: Active Grant

• Current Assignee: Advanced Micro Devices, Inc.
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Rust, Katherine Kristin, Schoeps, Matthias
• Primary Examiner(s): ALLEN, AKIBA KANELLE
• Application Number:
  US11/860,150
• Publication Number:
  US 20090083091A1
• Time in Patent Office: 1,506 Days
• Field of Search: 705/13, 705/7.11, 705/7.12
• US Class Current: 705/13
• CPC Class Codes: G05B 19/4182 manipulators and conveyor only
• CPC Class Codes: G05B 2219/31281 Calculate optimum path for conveying workpieces
• CPC Class Codes: G05B 2219/45031 Manufacturing semiconductor wafers
• CPC Class Codes: G06Q 10/063 Operations research, analysis or management
• CPC Class Codes: G06Q 10/0631 Resource planning, allocation, distributing or scheduling for enterprises or organisations
• CPC Class Codes: G06Q 10/06311 Scheduling, planning or task assignment for a person or group
• CPC Class Codes: G06Q 30/0283 Price estimation or determination
• CPC Class Codes: Y02P 90/02 Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Abstract

A method for determining parking assignments for material handling vehicles in a manufacturing system is provided. The manufacturing system is operable to perform fabrication processes on a plurality of loads. The method includes identifying at least one idle material handling vehicle. A first cost factor associated with expected transit times for the at least one idle material handling vehicle to available parking locations in the manufacturing system is determined. A second cost factor based on a number of loads available to be serviced by the at least one idle material handling vehicle in the parking locations and relative priorities assigned to the loads is determined. A parking location for the at least one idle material handling vehicles is determined based on the first and second cost factors. A parking request is issued to the at least one idle material handling vehicle based on the determined parking locations.

Claims

1. A method for determining parking assignments for material handling vehicles in a manufacturing system, the manufacturing system being operable to perform fabrication processes on a plurality of loads, the method comprising:

identifying in at least one computing device at least one idle material handling vehicle;

determining in the at least one computing device a first cost factor associated with expected transit times for the idle material handling vehicle to available parking locations in the manufacturing system;

determining in the at least one computing device a second cost factor based on a number of loads available to be serviced by the at least one idle material handling vehicle in the parking locations and relative priorities assigned to the loads;

determining in the at least one computing device a parking location for the at least one idle material handling vehicle based on the first and second cost factors; and

issuing a parking request in the at least one computing device to the at least one idle material handling vehicle based on the determined parking location.

2. The method of claim 1, wherein determining the parking locations further comprises employing an objective function that seeks to minimize the first cost factor and maximize the second cost factor.

3. The method of claim 2, further comprising weighting the first and second cost factors.

4. The method of claim 2, further comprising employing the objective function subject to a first constraint defining a maximum number of material transport vehicles assignable to particular parking locations and a second constraint defining a minimum number of material transport vehicles assignable to the particular parking locations.

5. The method of claim 2, further comprising employing the objective function subject to a first constraint that considers numbers of non-idle material transport vehicles destined for the parking locations.

6. The method of claim 5, further comprising employing the objective function subject to a second constraint defining a maximum number of material transport vehicles assignable to particular parking locations and a third constraint defining a minimum number of material transport vehicles assignable to the particular parking locations.

7. The method of claim 1, wherein the manufacturing system is organized into a plurality of control areas, and the parking locations correspond to selected ones of the control areas.

8. The method of claim 1, further comprising:

determining a third cost factor associated with variabilities in the expected transit times; and

determining the parking location for the at least one idle material handling vehicle based on the first, second, and third cost factors.

9. The method of claim 8, further comprising employing an objective function that seeks to minimize the first and third cost factors and maximize the second cost factor.

10. The method of claim 9, further comprising weighting the first, second, and third cost factors.

11. A method for determining parking assignments for material handling vehicles in a manufacturing system, the manufacturing system being operable to perform fabrication processes on a plurality of loads, the method comprising:

identifying in at least one computing device at least one idle material handling vehicle;

determining in the at least one computing device a first cost factor associated with expected transit times for the at least one idle material handling vehicle to available parking locations in the manufacturing system;

determining in the at least one computing device a second cost factor based on a number of loads available to be serviced by the at least one idle material handling vehicle in the parking locations and relative priorities assigned to the loads;

determining in the at least one computing device a third cost factor associated with variabilities in the expected transit times;

employing in the at least one computing device an objective function that seeks to minimize the first and third cost factors and maximize the second cost factor to determine a parking location for the at least one idle material handling vehicle based on the first, second, and third cost factors subject to a plurality of constraints, the constraints including a first constraint that considers numbers of non-idle material transport vehicles destined for the parking locations, a second constraint defining a maximum number of material transport vehicles assignable to particular parking locations, and a third constraint defining a minimum number of material transport vehicles assignable to the particular parking locations; and

issuing in the at least one computing device a parking request to the at least one idle material handling vehicle based on the determined parking location.

12. The method of claim 11, further comprising weighting the first, second, and third cost factors.

13. The method of claim 11, wherein the manufacturing system is organized into a plurality of control areas, and the parking locations correspond to selected ones of the control areas.

14. A system, comprising:

a plurality of control areas for performing fabrication processes on a plurality of loads;

a plurality of material handling vehicles for moving the loads;

a material handling controller operable to identify at least one idle material handling vehicle, determine a first cost factor associated with expected transit times for the at least one idle material handling vehicle to available parking locations in the control areas;

determine a second cost factor based on a number of loads available to be serviced by the at least one idle material handling vehicle in the control areas and relative priorities assigned to the loads, determine a parking location in one of the control areas for the at least one idle material handling vehicle based on the first and second cost factors, and issue a parking request to the at least one idle material handling vehicle based on the determined parking location.

15. The system of claim 14, wherein the material handling controller is operable to determine the parking location by employing an objective function that seeks to minimize the first cost factor and maximize the second cost factor.

16. The system of claim 15, wherein the material handling controller is operable to weight the first and second cost factors.

17. The system of claim 15, wherein the material handling controller is operable to employ the objective function subject to a first constraint defining a maximum number of material transport vehicles assignable to particular parking locations and a second constraint defining a minimum number of material transport vehicles assignable to the particular parking locations.

18. The system of claim 15, wherein the material handling controller is operable to employ the objective function subject to a first constraint that considers numbers of non-idle material transport vehicles destined for the control areas.

19. The system of claim 18, wherein the material handling controller is operable to employ the objective function subject to a second constraint defining a maximum number of material transport vehicles assignable to particular parking locations and a third constraint defining a minimum number of material transport vehicles assignable to the particular parking locations.

20. The system of claim 14, wherein the material handling controller is operable to determine a third cost factor associated with variabilities in the expected transit times and determine the parking location for the at least one idle material handling vehicle based on the first, second, and third cost factors.

21. The system of claim 20, wherein the material handling controller is operable to employ an objective function that seeks to minimize the first and third cost factors and maximize the second cost factor.

22. The system of claim 21, wherein the material handling controller is operable to weight the first, second, and third cost factors.