Presentation
A Genetic Algorithm for Assembly Sequence Planning
Author/s | Valle Sevillano, Carmelo del
Martínez Gasca, Rafael Toro Bonilla, Miguel Camacho, Eduardo F. |
Department | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos Universidad de Sevilla. Departamento de Ingeniería de Sistemas y Automática |
Publication Date | 2003 |
Deposit Date | 2017-10-09 |
Published in |
|
ISBN/ISSN | 978-3-540-40211-4 0302-9743 |
Abstract | This work presents a genetic algorithm for assembly sequence planning.
This problem is more difficult than other sequencing problems that have
already been tackled with success using these techniques, such as the ... This work presents a genetic algorithm for assembly sequence planning. This problem is more difficult than other sequencing problems that have already been tackled with success using these techniques, such as the classic Traveling Salesperson Problem (TSP) or the Job Shop Scheduling Problem (JSSP). It not only involves the arranging of tasks, as in those problems, but also the selection of them from a set of alternative operations. Two families of genetic operators have been used for searching the whole solution space. The first includes operators that search for new sequences locally in a predetermined assembly plan, that of parent chromosomes. The other family of operators introduces new tasks in the solution, replacing others to maintain the validity of chromosomes, and it is intended to search for sequences in other assembly plans. Furthermore, some problem-based heuristics have been used for generating the individuals in the population. |
Citation | Valle Sevillano, C.d., Martínez Gasca, R., Toro Bonilla, M. y Fernández Camacho, E. (2003). A Genetic Algorithm for Assembly Sequence Planning. En IWANN 2003: 7th International Work-Conference on Artificial and Natural Neural Networks (337-344), Maó, Menorca: Springer. |
Files | Size | Format | View | Description |
---|---|---|---|---|
A Genetic Algorithm.pdf | 178.1Kb | [PDF] | View/ | |