US6647316B2 - Traffic management system and method for materials handling using traffic balancing and traffic density - Google Patents

Traffic management system and method for materials handling using traffic balancing and traffic density Download PDF

Info

Publication number
US6647316B2
US6647316B2 US09/790,476 US79047601A US6647316B2 US 6647316 B2 US6647316 B2 US 6647316B2 US 79047601 A US79047601 A US 79047601A US 6647316 B2 US6647316 B2 US 6647316B2
Authority
US
United States
Prior art keywords
traffic
move
node
value
requests
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime, expires
Application number
US09/790,476
Other versions
US20020138172A1 (en
Inventor
Namdar Bahri
Robert Gaskins
David Levassuer
Jing Wen Liu
Thomas Mariano
Ted Schnackertz
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Murata Machinery Ltd
Original Assignee
PRI Automation Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by PRI Automation Inc filed Critical PRI Automation Inc
Priority to US09/790,476 priority Critical patent/US6647316B2/en
Assigned to PRI AUTOMATION, INC. reassignment PRI AUTOMATION, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: LEVASSUER, DAVID, LIU, JING WEN, BAHRI, NAMDAR, GASKINS, ROBERT, MARIANO, THOMAS, SCHNACKERTZ, TED
Priority to PCT/US2002/001765 priority patent/WO2002069131A1/en
Priority to JP2002568186A priority patent/JP4276434B2/en
Publication of US20020138172A1 publication Critical patent/US20020138172A1/en
Publication of US6647316B2 publication Critical patent/US6647316B2/en
Application granted granted Critical
Assigned to BROOKS AUTOMATION, INC reassignment BROOKS AUTOMATION, INC CHANGE OF NAME (SEE DOCUMENT FOR DETAILS). Assignors: BROOKS-PRI AUTOMATION, INC.
Assigned to BROOKS AUTOMATION, INC. UNDER THE NAME OF BROOKS-PRI AUTOMATION, INC. reassignment BROOKS AUTOMATION, INC. UNDER THE NAME OF BROOKS-PRI AUTOMATION, INC. MERGER (SEE DOCUMENT FOR DETAILS). Assignors: PRI AUTOMATION, INC.
Assigned to MURATA MACHINERY, LTD. reassignment MURATA MACHINERY, LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BROOKS AUTOMATION, INC.
Adjusted expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047Optimisation of routes or paths, e.g. travelling salesman problem

Definitions

  • 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.
  • MTVs Motorized motor transport vehicles
  • 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.
  • 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.
  • a node is a location where a vehicle is stopped, loaded, unloaded, or redirected.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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 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.
  • FIG. 1 is a schematic view of an exemplary topography of an automated material handling system
  • FIG. 2 is a block diagram of a traffic management system in accordance with the present invention.
  • FIGS. 3A and 3B are a flow chart illustrating a method of traffic management in accordance with the present invention.
  • FIG. 1 illustrates an exemplary topology 100 of a material transport system (MTS) in which ten nodes are interconnected by a track 122 .
  • MTS material transport system
  • node 104 connects to nodes 102 , 106 , and 118 .
  • multiple routes are available for a material transport vehicle (MTV) to use in retrieving material from a node or transporting material to another node.
  • nodes 102 - 104 - 118 - 120 For example, to travel from node 102 to node 120 some of the possible paths are nodes 102 - 104 - 118 - 120 ; nodes 102 - 104 - 106 - 116 - 118 - 120 ; nodes 102 - 104 - 106 - 108 - 112 - 116 - 118 - 120 .
  • a “move request” is a request from a node or other processing station that includes a source node, a destination node, and a time-stamp.
  • a “source node” is a node or station that requests the traffic controller to dispatch a MTV thereto to pick up a material lot waiting to be transported to a destination node. The MTV retrieves the material lot and proceeds to the destination node.
  • the “destination node” is the node or station that receives the MTV material lot delivery.
  • the topology illustrated in FIG. 1 is an arbitrary topology intended to be for illustrative purposes only and in no way is meant to be limiting.
  • a traffic management system (not shown) controls the distribution and delivery of materials, via the MTVs during a series of predetermined time periods.
  • the traffic management system divides time into a series of discrete time periods and analyzes a plurality of move requests to determine which move requests are to be executed within a particular time period.
  • the traffic management system receives the plurality of move requests directly from the nodes or from an automated material handling system (AMHS).
  • AMHS automated material handling system
  • the traffic management system determines how many move requests are to be executed in the next time period and selects, in particular, the move requests that will be handled in the next time period.
  • the traffic management system prioritizes the selected move requests to ensure that traffic congestion and delivery delays are kept to a minimum.
  • the traffic management system analyzes each source node and destination node contained in a move request in conjunction with other node traffic data.
  • the traffic management system analyzes this data to prevent dispatching an MTV to a node having a node traffic balance value that exceeds a certain value and a node traffic density value that exceeds a certain value.
  • each node has a “to” and a “from” index that is used to determine the traffic balance and the traffic density for that node.
  • the “from” index reflects the activity of the particular node as a source of material to be picked up and delivered to a destination node.
  • the “from” index of the source node is incremented when a car is requested for a pick up at the source node, and the “from” index for the source node is decremented when the allocated car docks at the source node.
  • the “to” index reflects the activity of that particular node as a destination node for material to be delivered from a source node.
  • the “to” index for that particular node as a destination node is incremented when the allocated car is loaded at the source node, and the “to” index for that particular node as a destination node is decremented when the loaded car docks at the destination node.
  • k is the k th node
  • i is the index of move requests listing the k th node as a source node
  • j is the index of move requests listing the k th node as a destination node.
  • k is the k th node
  • i is the index of move requests listing the k th node as a source node
  • j is the index of move requests listing the k th node as a destination node.
  • FIG. 2 illustrates a traffic management system 200 using node traffic balance values and node traffic density values to determine the prioritization of received move requests.
  • a method illustrating the steps discussed below is provided in FIGS. 3A and 3B.
  • a governor 202 receives a plurality of move requests from one or more nodes 210 , or the AMHS 206 , and determines the number of move requests that are to be executed during the next time period.
  • the governor 202 determines the number of move requests to be executed as a function of the number of move requests that were to be executed in the previous time period and the number of those move requests that remain unexecuted from the previous time period.
  • the governor 202 then ranks the received move requests in some manner to create an ordered list of move requests.
  • This ranking may be accomplished according to a first-in-first-out (FIFO) ranking, according to a “hot lot” designation by an operator, or according to a schedule based upon the processing stages involved.
  • a “hot lot” is a move request that is a time critical pick up or delivery that is needed at a node or a stage to avoid interrupting the ongoing processing.
  • the governor 202 provides to the material control system (MCS) 204 both the number of move requests to be executed and the ordered list of move requests to be executed in the next time period.
  • the governor 202 may be a part of the MCS.
  • the MCS 204 prioritizes the received move requests according to the calculated node traffic balance values and the node traffic density values for each source node and destination node contained in the ordered list. By restricting the dispatching of MTVs to nodes that meet certain node traffic requirements, the MCS 204 ensures that the number of late lots is reduced, the efficiency of the usage of the MTVs is increased, and the delivery time does not increase.
  • the MCS 204 will search the ordered list of move requests, in order, for any move requests that have both a node traffic balance value of zero (0) for both the source and destination nodes, and a node traffic density value less than or equal to two (2) for both the source and destination nodes.
  • the MCS 204 will select these move requests in order of their ranking such that a subsequent selected move request will not be of a higher rank than any previously selected move request.
  • Each move request selected by the MCS 204 according to the above criteria is forward to the automated material handling system (AMHS) 206 that controls the operation of the MTVs 208 .
  • AMHS automated material handling system
  • the AMHS 206 determines if any MTVs 208 are available, i.e., if any MTVs 208 are un-dispatched or free. If a MTV 208 is available, the AMHS ( 206 ) selects the MTV 208 and dispatches it to the source node indicated in the currently executing move request to pickup the material lot contained there. The AMHS 206 informs the MCS 204 that a MTV 208 is available and the MCS 204 then continues to search the ordered list for more move requests satisfying the above criteria. If there are no MTVs 208 that are free at the time the move request is to be executed, the AMHS informs the MCS 204 .
  • the MCS 204 then provides the current unexecuted move request and all remaining unexecuted move requests to the governor 202 .
  • the governor 202 will add the unexecuted move requests to the list of unexecuted move requests that are to be processed in the next time period.
  • the MCS 204 then stops searching and executing the ordered list of move requests for the remaining time of the current time period as illustrated in steps 324 - 328 depicted in FIG. 3 B.
  • the MCS 204 searches the remaining move requests contained within the ordered list for any move requests having a traffic balance between negative two ( ⁇ 2) and two (2) for both the source and destination nodes and a traffic density of three (3) or less for both the source and the destination nodes.
  • the traffic balance is between negative one ( ⁇ 1) and two (2).
  • Each move request selected by the MCS 204 according to the above criteria is forward to the automated material handling system (AMHS) 206 .
  • AMHS automated material handling system
  • the AMHS 206 determines if there are any available MTV's, i.e., if any MTV's are un-dispatched, or free. If a MTV 208 is available, the AMHS ( 206 ) selects the MTV 208 and dispatches it to the source node of the currently executing move request currently being executed to pick-up the material lot contained there. The AMHS 206 informs the MCS 204 that a MTV 208 is available and the MCS 204 then continues to search the ordered list for more move requests satisfying the above criteria. If there are no MTVs 208 that are free at the time the move request is to be executed, the AMHS informs the MCS 204 .
  • the MCS 204 then provides the current unexecuted move request and all remaining unexecuted move requests to the governor 202 .
  • the governor 202 will add the unexecuted move requests to the list of unexecuted move requests that are to be processed in the next time period.
  • the MCS 204 then stops searching and executing the ordered list of move requests for the remaining time of the current time period.
  • the MCS 204 executes a third pass illustrated in steps 318 - 322 in FIG. 3 A.
  • the MCS 204 will execute any remaining move requests that satisfy a free car limit of one (1).
  • the free car limit is defined as the maximum number of free MTVs that can be currently dispatched to any particular node.
  • the automated material handling system (AMHS) 206 controls the cars and maintains an index of free cars and in-use cars.
  • the MCS 204 will therefore execute the number of move requests that remain, after the first two passes are complete, that correspond to the number of un-dispatched cars remaining in the automated material handling system (AMHS) 206 .
  • Each move request selected by the MCS 204 according to the above criteria is forward to the automated material handling system (AMHS) 206 .
  • the AMHS 206 determines if there are any available MTVs. If a MTV 208 is available, the AMHS ( 206 ) selects the MTV 208 and dispatches the available MTV to the source node of the move request currently being executed to pickup the material lot contained there. The AMHS 206 informs the MCS 204 that a MTV 208 is available and the MCS 204 then continues to search the ordered list for more move requests satisfying the above criteria. If there are no MTVs 208 that are free at the time the move request is to be executed, the AMHS informs the MCS 204 . The MCS 204 then provides the current unexecuted move request and all remaining unexecuted move requests to the governor 202 . The governor 202 will add the unexecuted move requests to the list of unexecuted move requests that are to be processed in the next time period. The MCS 204 then stops searching and executing the ordered list of move requests for the remaining time of the current time period.
  • Any move requests remaining after the completing of the above three passes will be provided to the governor 202 as being unexecuted during the current time period.
  • the governor 202 will then include the unexecuted move requests in the list of unexecuted move requests that are to be processed in the next time period.
  • batching may be used when assigning MTVs to execute particular move requests. Batching involves the use of a number of separate MTVs to move connected material lots to the next processing station in the processing sequence. In this manner, the material lots may be assigned by the MCS and transported together from one processing section to another.
  • batching can limit the availability of MTVs because the MCS can not assign batched MTVs to perform other functions.

Abstract

A traffic management system for an automatic material handling system (AMHS) divides time into a series of discrete time periods and analyzes a plurality of move requests that are to be executed within a particular time period is disclosed. The traffic management system receives a plurality of move requests from the AMHS and determines how many move requests are to be executed and selects which move requests in particular will be executed in the next time period. The traffic management system prioritizes the selected move requests by analyzing each source node and destination node contained in a move request in conjunction with other node traffic data. The traffic management system analyzes this data to ensure that a move request is not executed if a material transport vehicle would be dispatched to a node having a node traffic balance value that exceeds a predetermined value and a node traffic density value that exceeds a predetermined value.

Description

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.
BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING
The invention will be more fully understood by reference to the following Detailed Description of the Invention in conjunction with the drawings of which:
FIG. 1 is a schematic view of an exemplary topography of an automated material handling system;
FIG. 2 is a block diagram of a traffic management system in accordance with the present invention; and
FIGS. 3A and 3B are a flow chart illustrating a method of traffic management in accordance with the present invention.
DETAILED DESCRIPTION OF THE INVENTION
A traffic management system, in accordance with the present invention, manages the motor transport vehicle (MTV) traffic in a material handling system by prioritizing received move requests based on calculated node traffic data. FIG. 1 illustrates an exemplary topology 100 of a material transport system (MTS) in which ten nodes are interconnected by a track 122. As illustrated in FIG. 1 for example, node 104 connects to nodes 102, 106, and 118. Also as illustrated in FIG. 1 multiple routes are available for a material transport vehicle (MTV) to use in retrieving material from a node or transporting material to another node. For example, to travel from node 102 to node 120 some of the possible paths are nodes 102-104-118-120; nodes 102-104-106-116-118-120; nodes 102-104-106-108-112-116-118-120.
As used herein a “move request” is a request from a node or other processing station that includes a source node, a destination node, and a time-stamp. As used herein a “source node” is a node or station that requests the traffic controller to dispatch a MTV thereto to pick up a material lot waiting to be transported to a destination node. The MTV retrieves the material lot and proceeds to the destination node. As used herein the “destination node” is the node or station that receives the MTV material lot delivery. The topology illustrated in FIG. 1 is an arbitrary topology intended to be for illustrative purposes only and in no way is meant to be limiting. A traffic management system (not shown) controls the distribution and delivery of materials, via the MTVs during a series of predetermined time periods.
The traffic management system divides time into a series of discrete time periods and analyzes a plurality of move requests to determine which move requests are to be executed within a particular time period. The traffic management system receives the plurality of move requests directly from the nodes or from an automated material handling system (AMHS). The traffic management system determines how many move requests are to be executed in the next time period and selects, in particular, the move requests that will be handled in the next time period. The traffic management system prioritizes the selected move requests to ensure that traffic congestion and delivery delays are kept to a minimum. To accomplish this, the traffic management system analyzes each source node and destination node contained in a move request in conjunction with other node traffic data. The traffic management system analyzes this data to prevent dispatching an MTV to a node having a node traffic balance value that exceeds a certain value and a node traffic density value that exceeds a certain value.
To determine the node traffic density value and node traffic balance, each node has a “to” and a “from” index that is used to determine the traffic balance and the traffic density for that node. The “from” index reflects the activity of the particular node as a source of material to be picked up and delivered to a destination node. The “from” index of the source node is incremented when a car is requested for a pick up at the source node, and the “from” index for the source node is decremented when the allocated car docks at the source node. The “to” index reflects the activity of that particular node as a destination node for material to be delivered from a source node. The “to” index for that particular node as a destination node is incremented when the allocated car is loaded at the source node, and the “to” index for that particular node as a destination node is decremented when the loaded car docks at the destination node. As used herein, for each particular node the traffic balance is given by: TB k = i to i - j from j .
Figure US06647316-20031111-M00001
Where k is the kth node, i is the index of move requests listing the kth node as a source node and j is the index of move requests listing the kth node as a destination node. Similarly, for each particular node the traffic density is given by: TD k = i to i + j from j .
Figure US06647316-20031111-M00002
Where k is the kth node, i is the index of move requests listing the kth node as a source node and j is the index of move requests listing the kth node as a destination node.
FIG. 2 illustrates a traffic management system 200 using node traffic balance values and node traffic density values to determine the prioritization of received move requests. A method illustrating the steps discussed below is provided in FIGS. 3A and 3B. In particular, a governor 202 receives a plurality of move requests from one or more nodes 210, or the AMHS 206, and determines the number of move requests that are to be executed during the next time period. The governor 202 determines the number of move requests to be executed as a function of the number of move requests that were to be executed in the previous time period and the number of those move requests that remain unexecuted from the previous time period. The governor 202 then ranks the received move requests in some manner to create an ordered list of move requests. This ranking may be accomplished according to a first-in-first-out (FIFO) ranking, according to a “hot lot” designation by an operator, or according to a schedule based upon the processing stages involved. A “hot lot” is a move request that is a time critical pick up or delivery that is needed at a node or a stage to avoid interrupting the ongoing processing.
The governor 202 provides to the material control system (MCS) 204 both the number of move requests to be executed and the ordered list of move requests to be executed in the next time period. In one embodiment, the governor 202 may be a part of the MCS. As will be explained below, the MCS 204 prioritizes the received move requests according to the calculated node traffic balance values and the node traffic density values for each source node and destination node contained in the ordered list. By restricting the dispatching of MTVs to nodes that meet certain node traffic requirements, the MCS 204 ensures that the number of late lots is reduced, the efficiency of the usage of the MTVs is increased, and the delivery time does not increase.
In particular, in a first pass shown in FIG. 3A as steps 302-312, the MCS 204 will search the ordered list of move requests, in order, for any move requests that have both a node traffic balance value of zero (0) for both the source and destination nodes, and a node traffic density value less than or equal to two (2) for both the source and destination nodes. The MCS 204 will select these move requests in order of their ranking such that a subsequent selected move request will not be of a higher rank than any previously selected move request. Each move request selected by the MCS 204 according to the above criteria is forward to the automated material handling system (AMHS) 206 that controls the operation of the MTVs 208.
The AMHS 206 determines if any MTVs 208 are available, i.e., if any MTVs 208 are un-dispatched or free. If a MTV 208 is available, the AMHS (206) selects the MTV 208 and dispatches it to the source node indicated in the currently executing move request to pickup the material lot contained there. The AMHS 206 informs the MCS 204 that a MTV 208 is available and the MCS 204 then continues to search the ordered list for more move requests satisfying the above criteria. If there are no MTVs 208 that are free at the time the move request is to be executed, the AMHS informs the MCS 204. The MCS 204 then provides the current unexecuted move request and all remaining unexecuted move requests to the governor 202. The governor 202 will add the unexecuted move requests to the list of unexecuted move requests that are to be processed in the next time period. The MCS 204 then stops searching and executing the ordered list of move requests for the remaining time of the current time period as illustrated in steps 324-328 depicted in FIG. 3B.
When all the requests in the first pass have been processed and if more time remains, if any move requests in the ordered list remain unexecuted the MCS 204 searches the remaining move requests contained within the ordered list for any move requests having a traffic balance between negative two (−2) and two (2) for both the source and destination nodes and a traffic density of three (3) or less for both the source and the destination nodes. In one preferred embodiment, the traffic balance is between negative one (−1) and two (2). Each move request selected by the MCS 204 according to the above criteria is forward to the automated material handling system (AMHS) 206.
The AMHS 206 determines if there are any available MTV's, i.e., if any MTV's are un-dispatched, or free. If a MTV 208 is available, the AMHS (206) selects the MTV 208 and dispatches it to the source node of the currently executing move request currently being executed to pick-up the material lot contained there. The AMHS 206 informs the MCS 204 that a MTV 208 is available and the MCS 204 then continues to search the ordered list for more move requests satisfying the above criteria. If there are no MTVs 208 that are free at the time the move request is to be executed, the AMHS informs the MCS 204. The MCS 204 then provides the current unexecuted move request and all remaining unexecuted move requests to the governor 202. The governor 202 will add the unexecuted move requests to the list of unexecuted move requests that are to be processed in the next time period. The MCS 204 then stops searching and executing the ordered list of move requests for the remaining time of the current time period.
When all the requests in the second pass have been processed and if more time remains, if any move requests in the ordered list remain unexecuted, the MCS 204 executes a third pass illustrated in steps 318-322 in FIG. 3A. In the third pass, the MCS 204 will execute any remaining move requests that satisfy a free car limit of one (1). The free car limit is defined as the maximum number of free MTVs that can be currently dispatched to any particular node. The automated material handling system (AMHS) 206 controls the cars and maintains an index of free cars and in-use cars. The MCS 204 will therefore execute the number of move requests that remain, after the first two passes are complete, that correspond to the number of un-dispatched cars remaining in the automated material handling system (AMHS) 206. Each move request selected by the MCS 204 according to the above criteria is forward to the automated material handling system (AMHS) 206.
The AMHS 206 determines if there are any available MTVs. If a MTV 208 is available, the AMHS (206) selects the MTV 208 and dispatches the available MTV to the source node of the move request currently being executed to pickup the material lot contained there. The AMHS 206 informs the MCS 204 that a MTV 208 is available and the MCS 204 then continues to search the ordered list for more move requests satisfying the above criteria. If there are no MTVs 208 that are free at the time the move request is to be executed, the AMHS informs the MCS 204. The MCS 204 then provides the current unexecuted move request and all remaining unexecuted move requests to the governor 202. The governor 202 will add the unexecuted move requests to the list of unexecuted move requests that are to be processed in the next time period. The MCS 204 then stops searching and executing the ordered list of move requests for the remaining time of the current time period.
Any move requests remaining after the completing of the above three passes will be provided to the governor 202 as being unexecuted during the current time period. The governor 202 will then include the unexecuted move requests in the list of unexecuted move requests that are to be processed in the next time period.
In another embodiment, batching may be used when assigning MTVs to execute particular move requests. Batching involves the use of a number of separate MTVs to move connected material lots to the next processing station in the processing sequence. In this manner, the material lots may be assigned by the MCS and transported together from one processing section to another. However, batching can limit the availability of MTVs because the MCS can not assign batched MTVs to perform other functions.
Those of ordinary skill in the art should further appreciate that variations to and modification of the above-described methods and apparatus for traffic management may be made without departing from the inventive concepts disclosed herein. Accordingly, the invention should be viewed as limited solely by the scope and spirit of the appended claims.

Claims (16)

What is claimed is:
1. A method for prioritizing vehicle movements in an automatic material handling system, the method comprising:
providing an ordered list of move requests, the ordered list including a source node and a destination node associated with each move request;
calculating a traffic balance value for each source node and for each destination node for each move request;
calculating a traffic density value for each source node and for each destination node for each move request;
calculating a free car limit value for each source node and for each destination node for each move request;
searching said ordered list of move requests for a first move request having an associated source node and destination node each having said traffic balance value equal to a first traffic balance value and said traffic density value equal to a first traffic density value; and
assigning said first move request a first priority value.
2. The method of claim 1 wherein said first traffic balance value is 0.
3. The method of claim 1 wherein said first traffic density value is 2.
4. The method of claim 1 further comprising the steps of:
searching said ordered list of move requests for a second move request having an associated source node and destination node having said traffic balance value equal to a second traffic balance value and said traffic density value equal to a second traffic density value; and
assigning said second move request a second priority value.
5. The method of claim 4 wherein said second traffic balance value is between −2 and 2.
6. The method of claim 5 wherein said second traffic balance value is between −1 and 2.
7. The method of claim 1 further comprising the steps of:
searching said ordered list of move requests for a third move request having a source node having said free car limit value equal to a first free car limit value; and
assigning said third move request a third priority value.
8. The method of claim 7 wherein said second traffic density value is less than 3.
9. The method of claim 7 wherein said free car limit value is 1.
10. A method for prioritizing vehicle movements in an automatic material handling system, the method comprising:
providing an ordered list of move requests, the ordered list including a source node and a destination node associated with each move request;
calculating a traffic balance value for each source node and for each destination node for each move request;
calculating a traffic density value for each source node and for each destination node for each move request;
calculating a free car limit value for each source node and for each destination node for each move request;
searching said ordered list of move requests for a first move request having an associated source node and destination node each having said traffic balance value equal to a first traffic balance value and said traffic density value equal to a first traffic density value;
assigning said first move request a first priority value;
searching said ordered list of move requests for a second move request having an associated source node and destination node having said traffic balance value equal a second traffic balance value and said traffic density value equal to a second traffic density value;
assigning said second move request a second priority value;
searching said ordered list of move requests for a third move request having a source node having said free car limit value equal to a first free car limit value; and
assigning said third move request a third priority value.
11. The method of claim 10 wherein said first traffic balance value is 0.
12. The method of claim 10 wherein said first traffic density value is 2.
13. The method of claim 10 wherein said second traffic balance value is between −2 and 2.
14. The method of claim 13 wherein said second traffic balance value is between −1 and 2.
15. The method of claim 10 wherein said second traffic density value is less than 3.
16. The method of claim 10 wherein said free car limit value is 1.
US09/790,476 2001-02-22 2001-02-22 Traffic management system and method for materials handling using traffic balancing and traffic density Expired - Lifetime US6647316B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US09/790,476 US6647316B2 (en) 2001-02-22 2001-02-22 Traffic management system and method for materials handling using traffic balancing and traffic density
PCT/US2002/001765 WO2002069131A1 (en) 2001-02-22 2002-01-22 Traffic management system and method for materials handling using traffic balancing and traffic density
JP2002568186A JP4276434B2 (en) 2001-02-22 2002-01-22 Traffic management system and material handling method using traffic balance and traffic density

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US09/790,476 US6647316B2 (en) 2001-02-22 2001-02-22 Traffic management system and method for materials handling using traffic balancing and traffic density

Publications (2)

Publication Number Publication Date
US20020138172A1 US20020138172A1 (en) 2002-09-26
US6647316B2 true US6647316B2 (en) 2003-11-11

Family

ID=25150795

Family Applications (1)

Application Number Title Priority Date Filing Date
US09/790,476 Expired - Lifetime US6647316B2 (en) 2001-02-22 2001-02-22 Traffic management system and method for materials handling using traffic balancing and traffic density

Country Status (3)

Country Link
US (1) US6647316B2 (en)
JP (1) JP4276434B2 (en)
WO (1) WO2002069131A1 (en)

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020092801A1 (en) * 2001-01-16 2002-07-18 Gilbert Dominguez Dynamic sortation of items in a containerization system
US20030123970A1 (en) * 1999-03-15 2003-07-03 Abb Flexible Automation, Inc. Method of using a robotic containerization and palletizing system
US20030214911A1 (en) * 2002-05-16 2003-11-20 Miki Fukunari Data based node penalties
US20060020358A1 (en) * 2004-07-22 2006-01-26 Hsieh-Chi Chen Manufacturing management system and method
US20060079978A1 (en) * 2004-10-13 2006-04-13 Shiaw-Lin Chi Manufacturing management system and method
US7039495B1 (en) * 1998-12-08 2006-05-02 Advance Micro Devices, Inc. Management of multiple types of empty carriers in automated material handling systems
US20070290040A1 (en) * 2006-06-19 2007-12-20 Wurman Peter R System and method for maneuvering a mobile drive unit
US20070294029A1 (en) * 2006-06-19 2007-12-20 D Andrea Raffaello System and method for managing mobile drive units
US20070293978A1 (en) * 2006-06-19 2007-12-20 Wurman Peter R System and method for transporting inventory items
US20080001372A1 (en) * 2006-06-19 2008-01-03 Hoffman Andrew E System and method for positioning a mobile drive unit
US20080021593A1 (en) * 2006-07-19 2008-01-24 Taiwan Semiconductor Manufacturing Company, Ltd. Integrated transportation control for wafer fabrication facility
US20080051985A1 (en) * 2006-06-19 2008-02-28 D Andrea Raffaello System and method for coordinating movement of mobile drive units
US20080051984A1 (en) * 2006-06-19 2008-02-28 Wurman Peter R System and method for generating a path for a mobile drive unit
US7356378B1 (en) 2007-04-03 2008-04-08 Taiwan Semiconductor Manufacturing Company Method and system for smart vehicle route selection
US20080281456A1 (en) * 2007-05-08 2008-11-13 Taiwan Semiconductor Manufacturing Company, Ltd. Extendable MES for Cross-AMHS Transportation
US20090118850A1 (en) * 2007-10-04 2009-05-07 Hitachi Global Storage Technologies Netherlands B. V. Transportation control method and transportation control system
US20090279989A1 (en) * 2008-05-07 2009-11-12 Lam Research Corporation Dynamic alignment of wafers using compensation values obtained through a series of wafer movements
US7751928B1 (en) 2005-03-11 2010-07-06 Amazon Technologies, Inc. Method and system for agent exchange-based materials handling
US7774243B1 (en) * 2005-03-11 2010-08-10 Amazon Technologies, Inc. Method and system for predestination item transfer among agents within a materials handling facility
US20100300832A1 (en) * 2009-05-26 2010-12-02 Siemens Aktiengesellschaft Method of operating an installation for conveying and sorting baggage items
CN101414170B (en) * 2007-10-16 2010-12-15 上海华虹Nec电子有限公司 AMHS system for integrated circuit production line and implementing method thereof
US8495201B2 (en) * 2007-11-13 2013-07-23 At&T Intellectual Property I, L.P. Assigning telecommunications nodes to community of interest clusters
US8892240B1 (en) 2011-06-29 2014-11-18 Amazon Technologies, Inc. Modular material handling system for order fulfillment
US10093526B2 (en) 2006-06-19 2018-10-09 Amazon Technologies, Inc. System and method for maneuvering a mobile drive unit

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6662076B1 (en) * 1999-02-10 2003-12-09 Advanced Micro Devices, Inc. Management of move requests from a factory system to an automated material handling system
US6832139B2 (en) 2002-03-21 2004-12-14 Rapistan Systems Advertising Corp. Graphical system configuration program for material handling
US7086518B1 (en) * 2003-07-03 2006-08-08 Honda Giken Kogyo Kabushiki Kaisha Method of supplying workpieces to workstations using an autoloader
WO2006069601A2 (en) * 2004-12-29 2006-07-06 Sap Aktiengesellschaft Optimizing vehicle loading operations
EP1913535A1 (en) * 2005-08-04 2008-04-23 Siemens Aktiengesellschaft Method for calculating a conveyance-time-optimized object path in an object conveyance system, appropriate storage medium and object conveyance system
US7974891B2 (en) * 2005-12-07 2011-07-05 Amazon Technologies, Inc. Method and apparatus for processing receptacles of items in a materials handling facility
JP5098456B2 (en) * 2007-06-15 2012-12-12 村田機械株式会社 Process status monitoring device
US8412827B2 (en) * 2009-12-10 2013-04-02 At&T Intellectual Property I, L.P. Apparatus and method for providing computing resources
CN108280529B (en) * 2017-01-06 2022-02-25 北京佰能盈天科技股份有限公司 Steel coil rolling post-reservoir-area common-rail multi-unmanned-vehicle cooperative operation optimization method
CN108428338B (en) * 2017-02-15 2021-11-12 阿里巴巴集团控股有限公司 Traffic road condition analysis method and device and electronic equipment

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4766547A (en) 1986-04-14 1988-08-23 Transfer Technologies, Inc. Computer controlled conveyor system
US4827395A (en) * 1983-04-21 1989-05-02 Intelli-Tech Corporation Manufacturing monitoring and control systems
US4829445A (en) * 1987-03-11 1989-05-09 National Semiconductor Corporation Distributed routing unit for fully-automated flexible manufacturing system
US4950118A (en) * 1989-03-22 1990-08-21 Caterpillar Industrial Inc. System for loading and unloading trailers using automatic guided vehicles
US5239739A (en) * 1991-04-01 1993-08-31 Gmfanc Robotics Corporation Method for the flexible assembly of assemblies
US5272805A (en) * 1991-04-01 1993-12-28 Fanuc Robotics North America, Inc. System for the flexible assembly of assemblies
US5341130A (en) * 1990-12-03 1994-08-23 Eaton-Kenway, Inc. Downward compatible AGV system and methods
US5399531A (en) * 1990-12-17 1995-03-21 United Micrpelectronics Corporation Single semiconductor wafer transfer method and plural processing station manufacturing system
US5609460A (en) * 1992-10-01 1997-03-11 Krupp Fordertechnik Gmbh Process for transferring goods load units on or from a train
US5672039A (en) * 1994-03-04 1997-09-30 Computer Aided Systems, Inc. Order consolidation indexing system
US5720157A (en) * 1996-03-28 1998-02-24 Si Handling Systems, Inc. Automatic order selection system and method of operating
US5880443A (en) * 1990-01-24 1999-03-09 Automated Healthcare Automated system for selecting packages from a cylindrical storage area
US5976199A (en) * 1990-12-17 1999-11-02 United Microelectronics Corp. Single semiconductor wafer transfer method and manufacturing system
US6061887A (en) * 1992-07-21 2000-05-16 Honda Giken Kogyo Kabushiki Kaisha Method of transporting workpieces in assembly line
US6125306A (en) * 1995-10-13 2000-09-26 Matsushita Electric Industrial Co., Ltd. System for controlling physical distribution pallets
US6285951B1 (en) * 1999-07-02 2001-09-04 Pri Automation, Inc. Dynamic traffic based routing algorithm
US20020161618A1 (en) 2001-03-13 2002-10-31 Mitchell Weiss Integrated scheduler and material control system

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4827395A (en) * 1983-04-21 1989-05-02 Intelli-Tech Corporation Manufacturing monitoring and control systems
US4766547A (en) 1986-04-14 1988-08-23 Transfer Technologies, Inc. Computer controlled conveyor system
US4829445A (en) * 1987-03-11 1989-05-09 National Semiconductor Corporation Distributed routing unit for fully-automated flexible manufacturing system
US4950118A (en) * 1989-03-22 1990-08-21 Caterpillar Industrial Inc. System for loading and unloading trailers using automatic guided vehicles
US5880443A (en) * 1990-01-24 1999-03-09 Automated Healthcare Automated system for selecting packages from a cylindrical storage area
US5341130A (en) * 1990-12-03 1994-08-23 Eaton-Kenway, Inc. Downward compatible AGV system and methods
US5976199A (en) * 1990-12-17 1999-11-02 United Microelectronics Corp. Single semiconductor wafer transfer method and manufacturing system
US5399531A (en) * 1990-12-17 1995-03-21 United Micrpelectronics Corporation Single semiconductor wafer transfer method and plural processing station manufacturing system
US5239739A (en) * 1991-04-01 1993-08-31 Gmfanc Robotics Corporation Method for the flexible assembly of assemblies
US5272805A (en) * 1991-04-01 1993-12-28 Fanuc Robotics North America, Inc. System for the flexible assembly of assemblies
US6061887A (en) * 1992-07-21 2000-05-16 Honda Giken Kogyo Kabushiki Kaisha Method of transporting workpieces in assembly line
US5609460A (en) * 1992-10-01 1997-03-11 Krupp Fordertechnik Gmbh Process for transferring goods load units on or from a train
US5672039A (en) * 1994-03-04 1997-09-30 Computer Aided Systems, Inc. Order consolidation indexing system
US6125306A (en) * 1995-10-13 2000-09-26 Matsushita Electric Industrial Co., Ltd. System for controlling physical distribution pallets
US5720157A (en) * 1996-03-28 1998-02-24 Si Handling Systems, Inc. Automatic order selection system and method of operating
US6285951B1 (en) * 1999-07-02 2001-09-04 Pri Automation, Inc. Dynamic traffic based routing algorithm
US20020161618A1 (en) 2001-03-13 2002-10-31 Mitchell Weiss Integrated scheduler and material control system

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
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.* *
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. *
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.* *
Isao, Tsushima; Norihisa, Komoa; and Kenishi, Okasak: Knowledge Engineering Approach to Traffic Control for Automated Guided Vehicles, 1988, vol. 24 No. 3 pp300-307.* *
Kato et al, "A Study on Pallet Transportation Problem," 50th National Converence of Information Processing Society, p. 1-383 to 1-384, 1995.* *
Kojima et al., "The Building of a Simulation System for Prediction of the Number of Necessary Pallets," pp. 98-102, 1991.* *

Cited By (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7039495B1 (en) * 1998-12-08 2006-05-02 Advance Micro Devices, Inc. Management of multiple types of empty carriers in automated material handling systems
US20030123970A1 (en) * 1999-03-15 2003-07-03 Abb Flexible Automation, Inc. Method of using a robotic containerization and palletizing system
US6866471B2 (en) 1999-03-15 2005-03-15 Abb Flexible Automation, Inc. Method of using a robotic containerization and palletizing system
US6892890B2 (en) * 2001-01-16 2005-05-17 Abb Automation, Inc. Dynamic sortation of items in a containerization system
US20020092801A1 (en) * 2001-01-16 2002-07-18 Gilbert Dominguez Dynamic sortation of items in a containerization system
US7194332B2 (en) * 2002-05-16 2007-03-20 Brooks Automation, Inc. Data based node penalties
US20030214911A1 (en) * 2002-05-16 2003-11-20 Miki Fukunari Data based node penalties
US20060020358A1 (en) * 2004-07-22 2006-01-26 Hsieh-Chi Chen Manufacturing management system and method
US7123975B2 (en) * 2004-07-22 2006-10-17 Taiwan Semiconductor Manufacturing Co., Ltd. Manufacturing management system and method
US20060079978A1 (en) * 2004-10-13 2006-04-13 Shiaw-Lin Chi Manufacturing management system and method
US7142938B2 (en) * 2004-10-13 2006-11-28 Taiwan Semiconductor Manufacturing Co., Ltd. Manufacturing management system and method
US8306650B1 (en) 2005-03-11 2012-11-06 Amazon Technologies, Inc. Method and system for agent exchange-based materials handling
US7751928B1 (en) 2005-03-11 2010-07-06 Amazon Technologies, Inc. Method and system for agent exchange-based materials handling
US7774243B1 (en) * 2005-03-11 2010-08-10 Amazon Technologies, Inc. Method and system for predestination item transfer among agents within a materials handling facility
US10067501B2 (en) 2006-06-19 2018-09-04 Amazon Technologies, Inc. Method and system for transporting inventory items
US20110060449A1 (en) * 2006-06-19 2011-03-10 Kiva Systems, Inc. System and Method for Transporting Inventory Items
US20080051985A1 (en) * 2006-06-19 2008-02-28 D Andrea Raffaello System and method for coordinating movement of mobile drive units
US20080051984A1 (en) * 2006-06-19 2008-02-28 Wurman Peter R System and method for generating a path for a mobile drive unit
US10990088B2 (en) 2006-06-19 2021-04-27 Amazon Technologies, Inc. Method and system for transporting inventory items
US10809706B2 (en) 2006-06-19 2020-10-20 Amazon Technologies, Inc. Method and system for transporting inventory items
US10133267B2 (en) 2006-06-19 2018-11-20 Amazon Technologies, Inc. Method and system for transporting inventory items
US10093526B2 (en) 2006-06-19 2018-10-09 Amazon Technologies, Inc. System and method for maneuvering a mobile drive unit
US8606392B2 (en) 2006-06-19 2013-12-10 Amazon Technologies, Inc. System and method for transporting inventory items
US9740212B2 (en) 2006-06-19 2017-08-22 Amazon Technologies, Inc. System and method for coordinating movement of mobile drive units
US20080001372A1 (en) * 2006-06-19 2008-01-03 Hoffman Andrew E System and method for positioning a mobile drive unit
US20070293978A1 (en) * 2006-06-19 2007-12-20 Wurman Peter R System and method for transporting inventory items
US9519284B2 (en) 2006-06-19 2016-12-13 Amazon Technologies, Inc. Transporting inventory items using mobile drive units and conveyance equipment
US9511934B2 (en) 2006-06-19 2016-12-06 Amazon Technologies, Inc. Maneuvering a mobile drive unit
US7873469B2 (en) 2006-06-19 2011-01-18 Kiva Systems, Inc. System and method for managing mobile drive units
US11066282B2 (en) 2006-06-19 2021-07-20 Amazon Technologies, Inc. System and method for maneuvering a mobile drive unit
US7912574B2 (en) 2006-06-19 2011-03-22 Kiva Systems, Inc. System and method for transporting inventory items
US7920962B2 (en) 2006-06-19 2011-04-05 Kiva Systems, Inc. System and method for coordinating movement of mobile drive units
US20070294029A1 (en) * 2006-06-19 2007-12-20 D Andrea Raffaello System and method for managing mobile drive units
US9448560B2 (en) 2006-06-19 2016-09-20 Amazon Technologies, Inc. System and method for coordinating movement of mobile drive units
US20110112758A1 (en) * 2006-06-19 2011-05-12 Kiva Systems, Inc. System and Method for Managing Mobile Drive Units
US20110130954A1 (en) * 2006-06-19 2011-06-02 Kiva Systems, Inc. System and Method for Coordinating Movement of Mobile Drive Units
US8068978B2 (en) 2006-06-19 2011-11-29 Kiva Systems, Inc. System and method for managing mobile drive units
US9087314B2 (en) 2006-06-19 2015-07-21 Amazon Technologies, Inc. System and method for positioning a mobile drive unit
US8220710B2 (en) * 2006-06-19 2012-07-17 Kiva Systems, Inc. System and method for positioning a mobile drive unit
US8930133B2 (en) 2006-06-19 2015-01-06 Amazon Technologies, Inc. Generating a path for a mobile drive unit
US8265873B2 (en) 2006-06-19 2012-09-11 Kiva Systems, Inc. System and method for managing mobile drive units
US20070290040A1 (en) * 2006-06-19 2007-12-20 Wurman Peter R System and method for maneuvering a mobile drive unit
US8412400B2 (en) 2006-06-19 2013-04-02 Amazon Technologies, Inc. System and method for coordinating movement of mobile drive units
US8649899B2 (en) 2006-06-19 2014-02-11 Amazon Technologies, Inc. System and method for maneuvering a mobile drive unit
US8538692B2 (en) 2006-06-19 2013-09-17 Amazon Technologies, Inc. System and method for generating a path for a mobile drive unit
US7925380B2 (en) * 2006-07-19 2011-04-12 Taiwan Semiconductor Manufacturing Company, Ltd. Integrated transportation control for wafer fabrication facility
CN101109932B (en) * 2006-07-19 2011-04-13 台湾积体电路制造股份有限公司 Factory automation system and related method
US20080021593A1 (en) * 2006-07-19 2008-01-24 Taiwan Semiconductor Manufacturing Company, Ltd. Integrated transportation control for wafer fabrication facility
US7356378B1 (en) 2007-04-03 2008-04-08 Taiwan Semiconductor Manufacturing Company Method and system for smart vehicle route selection
US7684888B2 (en) 2007-05-08 2010-03-23 Taiwan Semiconductor Manufacturing Company, Ltd. Extendable MES for Cross-AMHS Transportation
US20080281456A1 (en) * 2007-05-08 2008-11-13 Taiwan Semiconductor Manufacturing Company, Ltd. Extendable MES for Cross-AMHS Transportation
US20100138016A1 (en) * 2007-05-08 2010-06-03 Taiwan Semiconductor Manufacturing Company, Ltd. Extendable mes for cross-amhs transportation
US20090118850A1 (en) * 2007-10-04 2009-05-07 Hitachi Global Storage Technologies Netherlands B. V. Transportation control method and transportation control system
CN101414170B (en) * 2007-10-16 2010-12-15 上海华虹Nec电子有限公司 AMHS system for integrated circuit production line and implementing method thereof
US8495201B2 (en) * 2007-11-13 2013-07-23 At&T Intellectual Property I, L.P. Assigning telecommunications nodes to community of interest clusters
US8914491B2 (en) 2007-11-13 2014-12-16 At&T Intellectual Property, I, L.P. Assigning telecommunications nodes to community of interest clusters
US20090279989A1 (en) * 2008-05-07 2009-11-12 Lam Research Corporation Dynamic alignment of wafers using compensation values obtained through a series of wafer movements
US8185242B2 (en) * 2008-05-07 2012-05-22 Lam Research Corporation Dynamic alignment of wafers using compensation values obtained through a series of wafer movements
US20100300832A1 (en) * 2009-05-26 2010-12-02 Siemens Aktiengesellschaft Method of operating an installation for conveying and sorting baggage items
US8251203B2 (en) * 2009-05-26 2012-08-28 Siemens Aktiengesellschaft Method of operating an installation for conveying and sorting baggage items
US9428295B2 (en) 2011-06-29 2016-08-30 Amazon Technologies, Inc. Modular material handling system for order fulfillment
US9409664B1 (en) 2011-06-29 2016-08-09 Amazon Technologies, Inc. Flexible processing module for use in order fulfillment centers
US9174758B1 (en) 2011-06-29 2015-11-03 Amazon Technologies, Inc. Continuous flow processing of packaged items at order fulfillment centers
US8892240B1 (en) 2011-06-29 2014-11-18 Amazon Technologies, Inc. Modular material handling system for order fulfillment

Also Published As

Publication number Publication date
US20020138172A1 (en) 2002-09-26
JP2005506680A (en) 2005-03-03
WO2002069131A1 (en) 2002-09-06
JP4276434B2 (en) 2009-06-10

Similar Documents

Publication Publication Date Title
US6647316B2 (en) Traffic management system and method for materials handling using traffic balancing and traffic density
US6714830B2 (en) Push-type scheduling for semiconductor fabrication
US10717599B2 (en) Control system for storage and retrieval systems
US8019468B2 (en) Transport system and transport method
US5867388A (en) Controller of conveyance system
US8121724B2 (en) Transfer system, and transfer method
JP6885421B2 (en) Transport control device
WO2023184770A1 (en) Variable track-based blockage-resistant scheduling policy for oht transport system
US20020161618A1 (en) Integrated scheduler and material control system
Wang et al. The heuristic preemptive dispatching method of material transportation system in 300 mm semiconductor fabrication
CN112016802A (en) Equipment scheduling method and device and electronic equipment
WO2022135088A1 (en) Control method and apparatus for warehouse robot, and device and storage medium
TWI782201B (en) Pallet truck system and truck control method
JP4441914B2 (en) Transport system
CN111784247A (en) Intelligent robot scheduling method and system
WO2022068935A9 (en) Elevator resource scheduling method and apparatus
US7194332B2 (en) Data based node penalties
JP2019151474A (en) Transport system and transport method
JP3187351B2 (en) Automatic guided vehicle system
JP3832082B2 (en) Automatic warehouse shelf management equipment
van der Meer et al. Using multiple load vehicles for internal transport with batch arrivals of loads
JP2003221105A (en) Deposit and delivery control method of automated storage and retrieval warehouse
CN112132479A (en) Distributed and coordinated transmission line task grouping and sequencing method and system
Błażewicz et al. Scheduling Tasks and Vehicles in FMSs—Network Flow Model
JPH02255904A (en) Operation controller for unmanned carrier

Legal Events

Date Code Title Description
AS Assignment

Owner name: PRI AUTOMATION, INC., MASSACHUSETTS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BAHRI, NAMDAR;GASKINS, ROBERT;LEVASSUER, DAVID;AND OTHERS;REEL/FRAME:012118/0593;SIGNING DATES FROM 20010319 TO 20010321

STCF Information on status: patent grant

Free format text: PATENTED CASE

CC Certificate of correction
FPAY Fee payment

Year of fee payment: 4

FEPP Fee payment procedure

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FEPP Fee payment procedure

Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

AS Assignment

Owner name: BROOKS AUTOMATION, INC, MASSACHUSETTS

Free format text: CHANGE OF NAME;ASSIGNOR:BROOKS-PRI AUTOMATION, INC.;REEL/FRAME:023708/0577

Effective date: 20030226

Owner name: BROOKS AUTOMATION, INC. UNDER THE NAME OF BROOKS-P

Free format text: MERGER;ASSIGNOR:PRI AUTOMATION, INC.;REEL/FRAME:023708/0553

Effective date: 20020514

AS Assignment

Owner name: MURATA MACHINERY, LTD.,JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROOKS AUTOMATION, INC.;REEL/FRAME:023937/0730

Effective date: 20100202

Owner name: MURATA MACHINERY, LTD., JAPAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROOKS AUTOMATION, INC.;REEL/FRAME:023937/0730

Effective date: 20100202

FEPP Fee payment procedure

Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FPAY Fee payment

Year of fee payment: 8

FPAY Fee payment

Year of fee payment: 12