Advancing assembly sequence planning by genetic algorithm and Q-learning method
| dc.contributor.author | Geran Malek, Nima | |
| dc.contributor.examiningcommittee | Wu, Nan (Mechanical Engineering) | |
| dc.contributor.examiningcommittee | Gajpal, Yuvraj (Supply Chain Management) | |
| dc.contributor.supervisor | Peng, Qingjin | |
| dc.date.accessioned | 2024-08-26T16:02:35Z | |
| dc.date.available | 2024-08-26T16:02:35Z | |
| dc.date.issued | 2024-08-17 | |
| dc.date.submitted | 2024-08-18T14:45:16Z | en_US |
| dc.date.submitted | 2024-08-25T14:59:40Z | en_US |
| dc.degree.discipline | Mechanical Engineering | |
| dc.degree.level | Master of Science (M.Sc.) | |
| dc.description.abstract | Assembly sequence planning (ASP) determines the order of the assembling components of a product. Existing ASP methods have the limitation in planning complex products with high computational costs and inefficient optimization solutions. This thesis applies different variants of Genetic Algorithm (GA) as well as Q-Learning-based Genetic Algorithm (QLGA) to address these challenges. GA, like other metaheuristics, is problem-dependent and typically requires tuning for specific problems. By incorporating Q-learning capabilities into GA, the performance of GA can be enhanced, especially for solving NP-hard ASP problems. Different versions of GA and QLGA with various crossover operators and selection mechanisms are compared to evaluate the proposed approaches through case studies. The results show that QLGA outperforms traditional GA in terms of convergence rate and efficiency. ASP can be significantly improved when Q-learning techniques are combined with traditional GA methods, providing a versatile and efficient solution for product assembly planning. | |
| dc.description.note | October 2024 | |
| dc.identifier.uri | http://hdl.handle.net/1993/38424 | |
| dc.language.iso | eng | |
| dc.rights | open access | en_US |
| dc.subject | Assembly sequence planning, Genetic algorithm, Reinforcement learning, Q-learning | |
| dc.title | Advancing assembly sequence planning by genetic algorithm and Q-learning method | |
| dc.type | master thesis | en_US |
| local.subject.manitoba | no |