A random key-based genetic algorithm for AGV dispatching in FMS Online publication date: Sun, 30-Nov-2008
by Lin Lin, Mitsuo Gen
International Journal of Manufacturing Technology and Management (IJMTM), Vol. 16, No. 1/2, 2009
Abstract: Automated Guided Vehicle (AGV) is a mobile robot used highly in industrial applications to move materials from point to point. AGV helps to reduce cost of manufacturing and increases efficiency in a manufacturing system. In this paper, we focus on the dispatching of AGVs in a Flexible Manufacturing System (FMS). A FMS environment requires a flexible and adaptable material handling system. To overcome the complex system constraints of AGV dispatching in FMS, we model an AGV system by using network structure. We also propose an effective evolutionary approach for solving this problem as a network optimisation problem by Random Key-based Genetic Algorithm (RKGA). The objective is minimising the time required to complete all jobs (i.e. makespan). Numerical experiments for case study show the effectiveness of the proposed approach.
Online publication date: Sun, 30-Nov-2008
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Manufacturing Technology and Management (IJMTM):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email email@example.com