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 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. Starkweather, S. McDaniel, K. Mathias, D. Whitley, C. Whitley (1991). A Comparison of Genetic Sequencing Operators. Proceedings of the Forth Intl. Conf. on Genetic Algorithms, ICGA-91, pp. 69–76. Morgan Kaufmann.
G. Syswerda (1990). Schedule Optimization Using Genetic Algorithms. In L. Davis, ed.. The Handbook of Genetic Algorithms, pp. 332–349. Van Nostram Reinhold.
Bourjault, A. (1984). Contribution à une Approche Méthodologique de l’Assemblage Automatisé: Elaboration Automatique des Séquences Opératoires. Thèse d’état, Université de Franche-Comté, Besançon, France.
De Fazio, T.L. and D.E. Whitney (1987). Simplified Generation of All Mechanical Assembly Sequences. IEEE J. Robotics and Automat., Vol. 3, No. 6, pp. 640–658. Also, Corrections, Vol. 4, No. 6, pp. 705-708.
L.S. Homem de Mello and A.C. Sanderson. A Correct and Complete Algorithm for the Generation of Mechanical Assembly Sequences. IEEE Trans. Robotic and Automation.Vol 7(2), 1991, pp. 228–240.
B. Romney, C. Godard, M. Goldwasser, G. Ramkumar (1995). An Efficient System for Geometric Assembly Sequence Generation and Evaluation. Proc. 1995 ASME International Computers in Engineering Conference, pp. 699–712.
T. L. Calton. Advancing design-for-assembly. The next generation in assembly planning. Proc. 1999 IEEE Int. Symp. on Assembly and Task Planning, pp. 57–62.
Wilson, R.H., L. Kavraki, T. Lozano-Pérez and J.C. Latombe (1995). Two-Handed Assembly Sequencing. International Jour. Robotic Research. Vol. 14, pp. 335–350.
Homem de Mello, L.S. and S. Lee, eds. (1991b). Computer-Aided Mechanical Assembly Planning. Kluwer Academic Publishers.
M.H. Goldwasser and R. Motwani (1999). Complexity measures for assembly sequences. Intern. Jounal of Computational Geometry and Applications, 9:371–418.
C. Del Valle and E.F. Camacho (1996). Automatic Assembly Task Assignment for a Multirobot Environment. Control Eng. Practice, Vol. 4, No. 7, pp. 915–921.
Homem de Mello, L.S. and A.C. Sanderson (1990). And/Or Graph Representation of Assembly Plans. IEEE Trans. Robotics Automat. Vol. 6, No. 2, pp. 188–199.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Valle, C.D., Gasca, R.M., Toro, M., Camacho, E.F. (2003). A Genetic Algorithm for Assembly Sequence Planning. In: Mira, J., Álvarez, J.R. (eds) Artificial Neural Nets Problem Solving Methods. IWANN 2003. Lecture Notes in Computer Science, vol 2687. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44869-1_43
Download citation
DOI: https://doi.org/10.1007/3-540-44869-1_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40211-4
Online ISBN: 978-3-540-44869-3
eBook Packages: Springer Book Archive