A random key-based genetic algorithm for AGV dispatching in FMS

Lin Lin and Mitsuo Gen

International Journal of Manufacturing Technology and Management, 2009, vol. 16, issue 1/2, 58-75

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.

Keywords: automated guided vehicles; AGVs; flexible manufacturing systems; FMS; network models; random key based genetic algorithms; RKGA; AGV dispatching; materials handling. (search for similar items in EconPapers)
Date: 2009
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=21504 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijmtma:v:16:y:2009:i:1/2:p:58-75

Access Statistics for this article

More articles in International Journal of Manufacturing Technology and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().