Traffic management system and method for materials handling using traffic balancing and traffic density
First Claim
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.
4 Assignments
0 Petitions
Accused Products
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.
-
Citations
16 Claims
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
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. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
Specification