Optimal dwell point location of automated guided vehicles to minimize mean response time in a loop layout

Optimal dwell point location of automated guided vehicles to minimize mean response time in a loop layout

0.00 Avg rating0 Votes
Article ID: iaor20022101
Country: United Kingdom
Volume: 39
Issue: 17
Start Page Number: 4013
End Page Number: 4031
Publication Date: Jan 2001
Journal: International Journal of Production Research
Authors: ,
Keywords: automated guided vehicles
Abstract:

An important control issue in operating an automated guided vehicle system is where to locate idle vehicles. Dwell points for idle vehicles affect the performance of manufacturing systems. A polynomial time algorithm has been developed to determine dwell points for idle automated guided vehicles that minimize the mean response time. Both uni- and bidirectional loop layouts are considered. The proposed algorithm, based on a dynamic programming model, partitions the set of pick-up stations into subsets so that a single vehicle serves all stations in a subset. The dynamic programming algorithm has been streamlined by applying certain optimality properties. Computational results show that the proposed algorithm can solve large-scale problems in a reasonable time. A simulation experiment has also been conducted to compare several idle vehicle positioning rules, and the results show that best performance is obtained by positioning idle vehicles in dwell points that minimize the mean response time.

Reviews

Required fields are marked *. Your email address will not be published.