Conflict-free automated guided vehicles routing using multi-objective genetic algorithm

• Main Authors: Umar, Ali Umar, Mohd Ariffin, Mohd Khairol Anuar, Ismail, Napsiah, Tang, Sai Hong
• Format: Article
• Language: English
• Published: Maxwell Science Publication 2013
• Online Access: http://psasir.upm.edu.my/id/eprint/28710/1/Conflict-free%20automated%20guided%20vehicles%20routing%20using%20multi-objective%20genetic%20algorithm.pdf; http://psasir.upm.edu.my/id/eprint/28710/; http://maxwellsci.com/jp/abstract.php?jid=RJASET&no=342&abs=29

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.