Home           Contact us           FAQs           
     Journal Home     |     Aim & Scope    |    Author(s) Information      |     Editorial Board     |     MSP Download Statistics
2013 (Vol. 6, Issue: 14)
Article Information:

Conflict-Free Automated Guided Vehicles Routing Using Multi-Objective Genetic Algorithm

U.A. Umar, M.K.A. Ariffin, N. Ismail and S.H. Tang
Corresponding Author:  U.A Umar 

Key words:  Automated Guided Vehicle (AGV), dispatching, multi-objective genetic algorithm, metaheuristics, optimization, routing, ,
Vol. 6 , (14): 2681-2684
Submitted Accepted Published
February 28, 2013 March 27, 2013 August 10, 2013

The study presents an algorithm for conflict-free Automated Guided Vehicle (AGV) routing minimizing travel time and total job tardiness. The problem is represented using one sub-chromosome for dispatching represented with random keys and the remaining sub-chromosomes for routing represented with priority-based encoding. The algorithm used weight mapping crossover (WMX) and Insertion Mutation (IM) for priority-based representation and parameterized uniform crossover (PUX) for random-key based representation. Conflict is detected and avoided using the route occupation time of each segment. Numerical experiment was conducted on the developed algorithm.
Abstract PDF HTML
  Cite this Reference:
U.A. Umar, M.K.A. Ariffin, N. Ismail and S.H. Tang, 2013. Conflict-Free Automated Guided Vehicles Routing Using Multi-Objective Genetic Algorithm.  Research Journal of Applied Sciences, Engineering and Technology, 6(14): 2681-2684.
    Advertise with us
ISSN (Online):  2040-7467
ISSN (Print):   2040-7459
Submit Manuscript
   Current Information
   Sales & Services
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2015. MAXWELL Scientific Publication Corp., All rights reserved