Home           Contact us           FAQs           
   Journal Page   |   Aims & Scope   |   Author Guideline   |   Editorial Board   |   Search
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
   Contact Information
  Executive Managing Editor
  Email: admin@maxwellsci.com
  Publishing Editor
  Email: support@maxwellsci.com
  Account Manager
  Email: faisalm@maxwellsci.com
  Journal Editor
  Email: admin@maxwellsci.com
  Press Department
  Email: press@maxwellsci.com
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2009. MAXWELL Science Publication, a division of MAXWELLl Scientific Organization. All rights reserved