Application of the genetic algorithm to design path direction for automated guided vehicle’s movement network
Automated guided vehicle (AGV) systems influence the efficiency and cost of flexible manufacturing systems. Design of the AGV’s guide path is a feature that affects the efficiency of the system, and a good design can reduce material handling cost in manufacturing. The path design problem for AGV’s m...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Prince of Songkla University
2003-01-01
|
| Series: | Songklanakarin Journal of Science and Technology (SJST) |
| Subjects: | |
| Online Access: | http://www.sjst.psu.ac.th/journal/25_1_pdf/09wanida.pdf |
| _version_ | 1818882640023912448 |
|---|---|
| author | Rattanamanee, W. |
| author_facet | Rattanamanee, W. |
| author_sort | Rattanamanee, W. |
| collection | DOAJ |
| description | Automated guided vehicle (AGV) systems influence the efficiency and cost of flexible manufacturing systems. Design of the AGV’s guide path is a feature that affects the efficiency of the system, and a good design can reduce material handling cost in manufacturing. The path design problem for AGV’s movement network has been solved using several approaches. In this research a new technique, the genetic algorithm, is applied to the path design problem in which the appropriate travel direction for the AGV is determined. The objective of the research is to minimize the total distance traveled by loaded and unloaded vehicles. To calculate the total distance, a branch-and-bound technique with breadth first search is applied in the research. The effects of loaded and unloaded movements are considered simultaneously. The genetic algorithm approach achieved good results, when applied to the total loaded and unloaded vehicle distance. In conclusion, the genetic algorithm can be applied to design path direction for AGV’s movement network. |
| first_indexed | 2024-12-19T15:20:58Z |
| format | Article |
| id | doaj.art-f04745d1cb064a899695b013cc3dff25 |
| institution | Directory Open Access Journal |
| issn | 0125-3395 |
| language | English |
| last_indexed | 2024-12-19T15:20:58Z |
| publishDate | 2003-01-01 |
| publisher | Prince of Songkla University |
| record_format | Article |
| series | Songklanakarin Journal of Science and Technology (SJST) |
| spelling | doaj.art-f04745d1cb064a899695b013cc3dff252022-12-21T20:16:01ZengPrince of Songkla UniversitySongklanakarin Journal of Science and Technology (SJST)0125-33952003-01-0125191102Application of the genetic algorithm to design path direction for automated guided vehicle’s movement networkRattanamanee, W.Automated guided vehicle (AGV) systems influence the efficiency and cost of flexible manufacturing systems. Design of the AGV’s guide path is a feature that affects the efficiency of the system, and a good design can reduce material handling cost in manufacturing. The path design problem for AGV’s movement network has been solved using several approaches. In this research a new technique, the genetic algorithm, is applied to the path design problem in which the appropriate travel direction for the AGV is determined. The objective of the research is to minimize the total distance traveled by loaded and unloaded vehicles. To calculate the total distance, a branch-and-bound technique with breadth first search is applied in the research. The effects of loaded and unloaded movements are considered simultaneously. The genetic algorithm approach achieved good results, when applied to the total loaded and unloaded vehicle distance. In conclusion, the genetic algorithm can be applied to design path direction for AGV’s movement network.http://www.sjst.psu.ac.th/journal/25_1_pdf/09wanida.pdfautomated guided vehiclegenetic algorithmguide path |
| spellingShingle | Rattanamanee, W. Application of the genetic algorithm to design path direction for automated guided vehicle’s movement network Songklanakarin Journal of Science and Technology (SJST) automated guided vehicle genetic algorithm guide path |
| title | Application of the genetic algorithm to design path direction for automated guided vehicle’s movement network |
| title_full | Application of the genetic algorithm to design path direction for automated guided vehicle’s movement network |
| title_fullStr | Application of the genetic algorithm to design path direction for automated guided vehicle’s movement network |
| title_full_unstemmed | Application of the genetic algorithm to design path direction for automated guided vehicle’s movement network |
| title_short | Application of the genetic algorithm to design path direction for automated guided vehicle’s movement network |
| title_sort | application of the genetic algorithm to design path direction for automated guided vehicle s movement network |
| topic | automated guided vehicle genetic algorithm guide path |
| url | http://www.sjst.psu.ac.th/journal/25_1_pdf/09wanida.pdf |
| work_keys_str_mv | AT rattanamaneew applicationofthegeneticalgorithmtodesignpathdirectionforautomatedguidedvehiclesmovementnetwork |