Simulation with Arena
Modelling and Simulation in Engineering
A network flow based heuristic approach for optimising AGV movements
Journal of Intelligent Manufacturing
| Hi-index | 0.00 |
In this paper, the pickup-dispatching problem of multiple-load AGVs (automated guided vehicles) is studied. This problem is defined in the multiple-load control process proposed by Ho and Chien [Ho, Y. C., & Chien, S. H. (2004). A simulation study on the performance of delivery-dispatching rules for multiple-load AGVs. In E. Kozan (Ed.), Proceedings of abstracts and papers (On CD-ROM) of the 5th Asia-Pacific industrial engineering and management systems conference and the 7th Asia-Pacific division meeting of the international foundation of production research (pp. 18.1.1-18.1.15). Brisbane: APIEMS]. Their control process identifies four problems faced by a multiple-load AGV. These problems are task-determination, delivery-dispatching, pickup-dispatching and load-selection. This paper focuses on the third problem. For this problem, nine pickup-dispatching rules are proposed and studied. The first, second and fourth problems are not the main focus of this study, thus only one task-determination rule, one delivery-dispatching rule and two load-selection rules are adopted for them. The objective of this study is twofold. First, to understand the performance of the proposed rules in different performance measures, e.g., the system's throughput, the mean flow time of parts (MFTP) and the mean tardiness of parts (MTP). Second, the effects that the proposed rules have on each other's performance are investigated. Computer simulations are used to achieve these objectives. The experimental results reveal a rule that dispatches vehicles to the machine with the greatest output queue length is the best in all performance measures. Also, distance-based or due-time-based rules do not perform as well as queue-based rules. It is also found that the performance of pickup-dispatching rules is affected by different load-selections rules.