A new memetic algorithm for mitigating tandem automated guided vehicle system partitioning problem
Abstract Automated Guided Vehicle System (AGVS) provides the flexibility and automation demanded by Flexible Manufacturing System (FMS). However, with the growing concern on responsible management of resource use, it is crucial to manage these vehicles in an efficient way in order reduces travel tim...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Islamic Azad University
2017-11-01
|
| Series: | Journal of Industrial Engineering International |
| Subjects: | |
| Online Access: | http://link.springer.com/article/10.1007/s40092-017-0247-1 |
| _version_ | 1819169944397414400 |
|---|---|
| author | Parinaz Pourrahimian |
| author_facet | Parinaz Pourrahimian |
| author_sort | Parinaz Pourrahimian |
| collection | DOAJ |
| description | Abstract Automated Guided Vehicle System (AGVS) provides the flexibility and automation demanded by Flexible Manufacturing System (FMS). However, with the growing concern on responsible management of resource use, it is crucial to manage these vehicles in an efficient way in order reduces travel time and controls conflicts and congestions. This paper presents the development process of a new Memetic Algorithm (MA) for optimizing partitioning problem of tandem AGVS. MAs employ a Genetic Algorithm (GA), as a global search, and apply a local search to bring the solutions to a local optimum point. A new Tabu Search (TS) has been developed and combined with a GA to refine the newly generated individuals by GA. The aim of the proposed algorithm is to minimize the maximum workload of the system. After all, the performance of the proposed algorithm is evaluated using Matlab. This study also compared the objective function of the proposed MA with GA. The results showed that the TS, as a local search, significantly improves the objective function of the GA for different system sizes with large and small numbers of zone by 1.26 in average. |
| first_indexed | 2024-12-22T19:27:33Z |
| format | Article |
| id | doaj.art-d419c23c53fe455ba8b5e2c2388ac314 |
| institution | Directory Open Access Journal |
| issn | 1735-5702 2251-712X |
| language | English |
| last_indexed | 2024-12-22T19:27:33Z |
| publishDate | 2017-11-01 |
| publisher | Islamic Azad University |
| record_format | Article |
| series | Journal of Industrial Engineering International |
| spelling | doaj.art-d419c23c53fe455ba8b5e2c2388ac3142022-12-21T18:15:12ZengIslamic Azad UniversityJournal of Industrial Engineering International1735-57022251-712X2017-11-0114484585510.1007/s40092-017-0247-1A new memetic algorithm for mitigating tandem automated guided vehicle system partitioning problemParinaz Pourrahimian0Department of Mechanical and Manufacturing Engineering, Faculty of Engineering, Universiti Putra MalaysiaAbstract Automated Guided Vehicle System (AGVS) provides the flexibility and automation demanded by Flexible Manufacturing System (FMS). However, with the growing concern on responsible management of resource use, it is crucial to manage these vehicles in an efficient way in order reduces travel time and controls conflicts and congestions. This paper presents the development process of a new Memetic Algorithm (MA) for optimizing partitioning problem of tandem AGVS. MAs employ a Genetic Algorithm (GA), as a global search, and apply a local search to bring the solutions to a local optimum point. A new Tabu Search (TS) has been developed and combined with a GA to refine the newly generated individuals by GA. The aim of the proposed algorithm is to minimize the maximum workload of the system. After all, the performance of the proposed algorithm is evaluated using Matlab. This study also compared the objective function of the proposed MA with GA. The results showed that the TS, as a local search, significantly improves the objective function of the GA for different system sizes with large and small numbers of zone by 1.26 in average.http://link.springer.com/article/10.1007/s40092-017-0247-1AGVSTandem configurationTabu searchMemetic algorithmGenetic algorithm |
| spellingShingle | Parinaz Pourrahimian A new memetic algorithm for mitigating tandem automated guided vehicle system partitioning problem Journal of Industrial Engineering International AGVS Tandem configuration Tabu search Memetic algorithm Genetic algorithm |
| title | A new memetic algorithm for mitigating tandem automated guided vehicle system partitioning problem |
| title_full | A new memetic algorithm for mitigating tandem automated guided vehicle system partitioning problem |
| title_fullStr | A new memetic algorithm for mitigating tandem automated guided vehicle system partitioning problem |
| title_full_unstemmed | A new memetic algorithm for mitigating tandem automated guided vehicle system partitioning problem |
| title_short | A new memetic algorithm for mitigating tandem automated guided vehicle system partitioning problem |
| title_sort | new memetic algorithm for mitigating tandem automated guided vehicle system partitioning problem |
| topic | AGVS Tandem configuration Tabu search Memetic algorithm Genetic algorithm |
| url | http://link.springer.com/article/10.1007/s40092-017-0247-1 |
| work_keys_str_mv | AT parinazpourrahimian anewmemeticalgorithmformitigatingtandemautomatedguidedvehiclesystempartitioningproblem AT parinazpourrahimian newmemeticalgorithmformitigatingtandemautomatedguidedvehiclesystempartitioningproblem |