|
Abstract
|
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
Submitted: February 28, 2013
Accepted: March 27, 2013
Published: August 10, 2013 |
Abstract:
|
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.
Key words: Automated Guided Vehicle (AGV), dispatching, multi-objective genetic algorithm, metaheuristics, optimization, routing, ,
|
|
Abstract
|
PDF
|
HTML |
|
Cite this Reference:
U.A. Umar, M.K.A. Ariffin, N. Ismail and S.H. Tang, . Conflict-Free Automated Guided Vehicles Routing Using Multi-Objective Genetic Algorithm. Research Journal of Applied Sciences, Engineering and Technology, (14): 2681-2684.
|
|
|
|
 |
ISSN (Online): 2040-7467
ISSN (Print): 2040-7459 |
 |
| Information |
|
|
|
|
| Sales & Services |
|
|
|
|
