Data processing: generic control systems or specific application – Specific application – apparatus or process – Article handling
Reexamination Certificate
2001-02-22
2003-11-11
Walsh, Donald P. (Department: 3651)
Data processing: generic control systems or specific application
Specific application, apparatus or process
Article handling
C700S216000, C700S213000, C700S228000, C700S229000, C700S226000
Reexamination Certificate
active
06647316
ABSTRACT:
CROSS REFERENCE TO RELATED APPLICATIONS
N/A
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT
N/A
BACKGROUND OF THE INVENTION
This invention relates generally to a traffic management system for use in a network-like, vehicle-based, automated material handling system and in particular to a traffic management system that assigns priorities to jobs with a system and method that uses node traffic balancing and node traffic density values.
Electrically powered motor transport vehicles (MTVs) are often used in manufacturing and warehouse environments for transporting and manipulating articles of manufacture. Such vehicles are desirable in such environments due to their clean operation and low noise. Often such vehicles are propelled along a fixed rail or track, allowing precise control of movement along a predetermined path.
In particular, computer controlled materials transport systems are known for moving materials among various work stations of a facility. Such systems are employed, as an example, in semiconductor fabrication facilities for moving semiconductor wafers to successive work stations. In such a wafer transport system, a monorail track is routed past the work stations and a plurality of electric vehicles are mounted on the track and moveable therealong for delivering wafers to successive work stations and for removing wafers therefrom after requisite processing operations have been accomplished. The track is composed of interconnected track sections that usually include one or more routing sections or modules that are operative to provide plural paths along the track. In general a node is a location where a vehicle is stopped, loaded, unloaded, or redirected. Thus, a node can be a workstation that a vehicle must pass through or an intersection of one or more tracks where the vehicle may be redirected.
The vehicles on the track typically operate in a connected mode. In the connected mode of operation, a central controller, usually a computer, assigns destinations to vehicles and monitors the operation of the entire material handling system. This monitoring may include monitoring the status and location of each MTV, the status and location of material lots needed to be transported, and the status of each node of the material transport system.
The central controller is therefore responsible for the execution of move requests to transport a material lot from a source node to a destination node. In addition, the central controller is also responsible for the overall efficiency of the material transport system. For example, the more efficient use of the MTVs results in needing fewer of them, which reduces the cost of the overall system. In addition, by avoiding “traffic jams” at busy nodes the central controller may avoid a number of MTVs waiting in a queue for a pick-up or a delivery of a material lot. While waiting in a queue the MTV is being used inefficiently and the material transport system will experience longer delivery times.
Prior art systems provide a list of material lot move requests that are scheduled and prioritized by a first-in-first-out (FIFO) methodology. Each move request that is received includes a time-stamp associated with it that indicates when the move request originated. This method, however, allows move requests having a more recent time-stamp to be executed before a move request having a more stale time-stamp. This can result in an increase in delivery time and a decrease in the overall efficiency of the system. In addition, other problems may be caused by the use of a FIFO schedule/prioritizing scheme. For example, traffic jams occur at busy nodes resulting in an increased backlog of unexecuted move requests, longer delivery times, and MTVs waiting in queues to pick or drop off a lot.
Therefore, it would be desirable to provide a system and method that increases the efficient use of the MTVs, reduces the average delivery time of loads to stations, and reduces congestion at load/unload nodes.
BRIEF SUMMARY OF THE INVENTION
A system and method for prioritizing the execution of move requests in an automatic material handling system includes providing an ordered list of move requests to a material control system, wherein the ordered list includes a source node and a destination node. The material control system calculates a node traffic balance value and a node traffic density value for each source node and each destination node corresponding to each move request. The material control system searches the ordered list of move requests for the first move request having a source node and destination node that have a traffic balance value equal to a predetermined first traffic balance value and a traffic density value equal to a predetermined first traffic density value. The material control system assigns the first move request having these parameters a first priority value.
The material control system then searches the remaining move requests in the ordered list of move requests for a second move request having an associated source node and destination node that have a traffic balance value equal to a predetermined second traffic balance value and a traffic density value equal to a predetermined second traffic density value. The material control system assigns this second move request a second priority value.
The material control system searches the remaining move requests in the ordered list of move requests for a third move request having a source node that has a free car request value equal to a predetermined first free car request value. The material control system assigns the third move request a third priority value.
Additional aspects, features and advantages of the present invention are also described in the following Detailed Description.
REFERENCES:
patent: 4766547 (1988-08-01), Modery et al.
patent: 4827395 (1989-05-01), Anders et al.
patent: 4829445 (1989-05-01), Burney
patent: 4950118 (1990-08-01), Mueller et al.
patent: 5239739 (1993-08-01), Akeel et al.
patent: 5272805 (1993-12-01), Akeel et al.
patent: 5341130 (1994-08-01), Yardley et al.
patent: 5399531 (1995-03-01), Wu
patent: 5609460 (1997-03-01), Abel et al.
patent: 5672039 (1997-09-01), Perry et al.
patent: 5720157 (1998-02-01), Ross
patent: 5880443 (1999-03-01), McDonald et al.
patent: 5976199 (1999-11-01), Wu et al.
patent: 6061887 (2000-05-01), Kawasaki et al.
patent: 6125306 (2000-09-01), Shimada et al.
patent: 6285951 (2001-09-01), Gaskins et al.
patent: 2002/0161618 (2002-10-01), Weiss et al.
Kato et al, “A Study on Pallet Transportation Problem,” 50th National Converence of Information Processing Society, p. 1-383 to 1-384, 1995.*
Isao, Tsushima; Norihisa, Komoa; and Kenishi, Okasak: Knowledge Engineering Approach to Traffic Control for Automated Guided Vehicles, 1988, vol. 24 No. 3 pp300-307.*
Bahri, N;Gasklins, R.J., Automated material handling system traffic control by means of node balancing, Simulation conference proceedings 2000, pp 1344-1346, Dec. 2000.*
Imai et al., “A Study of the Short Period Planning for the Distribution of Empty Sea-Born Containers,” Navigation Association of Japan; No. 81, pp. 1-8, May 1987.*
Kojima et al., “The Building of a Simulation System for Prediction of the Number of Necessary Pallets,” pp. 98-102, 1991.*
Fukumra et al.,“Planning the Forwarding of Empty Containers Using a Mathematical Programming Method,” RTRI Report, vol. 8 Nol. 2, pp. 39-44, Feb. 1994.
Bahri Namdar
Gaskins Robert
Levassuer David
Liu Jing Wen
Mariano Thomas
Butler Michael E.
PRI Automation, Inc.
Walsh Donald P.
Weingarten Schurgin, Gagnebin & Lebovici LLP
LandOfFree
Traffic management system and method for materials handling... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Traffic management system and method for materials handling..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Traffic management system and method for materials handling... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3183229