Estrategia de Planificación de Secuencias de Ensamble basada en el Sistema de Hormigas Max-Min (An approach for Assembly Sequence Planning based on Max-Min Ant System)

Maybel Díaz (, Hassán Lombera (, Edith Martínez (, Rosario Garza (

1Universidad de las Ciencias Informáticas
2Instituto Superior Politécnico José Antonio Echeverría

This paper appears in: Revista IEEE América Latina

Publication Date: April 2015
Volume: 13,   Issue: 4 
ISSN: 1548-0992

This paper presents an approach for assembly sequence planning based on Max-Min Ant System. The research proposes a metaheuristic for minimizing the number of reorientation and tool changes, to decrease the total operations during an assembly process. The work considers six possible assembly operations along the positive and negatives axes. To guarantee the validity and feasibility of sequences a disassembly matrix is used in the proposal. It is also used to construct dynamically the disassembly completed graph of the problem and for saving memory in its representation. The main contribution of this paper is the resolution of the problem by the Max-Min Ant System considering four constraints: number of reorientations, tool changes, precedence and geometric constraints. The approach performance is verified through case studies, most reported in literature. As fundamental conclusion we drew that the tool change constraint can be addressed in the proposed metaheuristic by including it in the probabilistic rule.

Index Terms:
Assembly sequence planning, Max-Min Ant System, Metaheuristic, Reorientations, Tool changes.   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (1061)]