Citation
Umar, Ali Umar and Mohd Ariffin, Mohd Khairol Anuar and Ismail, Napsiah and Tang, Sai Hong
(2013)
Conflict-free automated guided vehicles routing using multi-objective genetic algorithm.
Research Journal of Applied Sciences, Engineering and Technology, 6 (14).
pp. 2681-2684.
ISSN 2040-7459; ESSN: 2040-7467
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.
Download File
Official URL or Download Paper: http://maxwellsci.com/jp/abstract.php?jid=RJASET&n...
|
Additional Metadata
| Item Type: | Article |
|---|---|
| Divisions: | Faculty of Engineering |
| Publisher: | Maxwell Science Publication |
| Keywords: | Automated Guided Vehicle (AGV); Dispatching; Multi-objective genetic algorithm; Metaheuristics; Optimization; Routing |
| Depositing User: | Nabilah Mustapa |
| Date Deposited: | 30 Apr 2015 00:45 |
| Last Modified: | 06 Oct 2015 01:22 |
| URI: | http://psasir.upm.edu.my/id/eprint/28710 |
| Statistic Details: | View Download Statistic |
Actions (login required)
 |
View Item |