Conflict-free automated guided vehicles routing using multi-objective genetic algorithm
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 pri...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Maxwell Science Publication
2013
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/28710/ http://psasir.upm.edu.my/id/eprint/28710/1/Conflict-free%20automated%20guided%20vehicles%20routing%20using%20multi-objective%20genetic%20algorithm.pdf |
| _version_ | 1848846191942434816 |
|---|---|
| author | Umar, Ali Umar Mohd Ariffin, Mohd Khairol Anuar Ismail, Napsiah Tang, Sai Hong |
| author_facet | Umar, Ali Umar Mohd Ariffin, Mohd Khairol Anuar Ismail, Napsiah Tang, Sai Hong |
| author_sort | Umar, Ali Umar |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T08:58:48Z |
| format | Article |
| id | upm-28710 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T08:58:48Z |
| publishDate | 2013 |
| publisher | Maxwell Science Publication |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-287102015-10-06T01:22:02Z http://psasir.upm.edu.my/id/eprint/28710/ Conflict-free automated guided vehicles routing using multi-objective genetic algorithm Umar, Ali Umar Mohd Ariffin, Mohd Khairol Anuar Ismail, Napsiah Tang, Sai Hong 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. Maxwell Science Publication 2013 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/28710/1/Conflict-free%20automated%20guided%20vehicles%20routing%20using%20multi-objective%20genetic%20algorithm.pdf 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 http://maxwellsci.com/jp/abstract.php?jid=RJASET&no=342&abs=29 |
| spellingShingle | Umar, Ali Umar Mohd Ariffin, Mohd Khairol Anuar Ismail, Napsiah Tang, Sai Hong Conflict-free automated guided vehicles routing using multi-objective genetic algorithm |
| title | Conflict-free automated guided vehicles routing using multi-objective genetic algorithm |
| title_full | Conflict-free automated guided vehicles routing using multi-objective genetic algorithm |
| title_fullStr | Conflict-free automated guided vehicles routing using multi-objective genetic algorithm |
| title_full_unstemmed | Conflict-free automated guided vehicles routing using multi-objective genetic algorithm |
| title_short | Conflict-free automated guided vehicles routing using multi-objective genetic algorithm |
| title_sort | conflict-free automated guided vehicles routing using multi-objective genetic algorithm |
| url | http://psasir.upm.edu.my/id/eprint/28710/ http://psasir.upm.edu.my/id/eprint/28710/ http://psasir.upm.edu.my/id/eprint/28710/1/Conflict-free%20automated%20guided%20vehicles%20routing%20using%20multi-objective%20genetic%20algorithm.pdf |