Survey on assembly sequencing: a combinatorial and geometrical perspective

• Published in: Journal of intelligent manufacturing Vol. 24; no. 2; pp. 235 - 250
• Main Author: Jimenez, P
• Format: Journal Article Publication
• Language: English
• Published: Boston Springer US 01.04.2013; Springer Nature B.V
• Subjects: Advanced manufacturing technologies; Algorithms; Assembly; Assembly lines; assembly optimization; Assembly sequencing; Business and Management; Cinemàtica; Combinatorial analysis; Contact; contact states; Control; Criteria; Geometry; Informàtica; intelligent robots manipulators robot programming PARAULES AUTOR:assembly sequencing; Machines; Manufacturing; Mechatronics; Models matemàtics; Optimization; Optimization algorithms; Precedence constraints; Process planning; Processes; Production; Robotics; Robots; Robòtica; separability; Sequencing; Studies; Àrees temàtiques de la UPC; Separability; Contact states; Assembly optimization; Assembly sequencing
• ISSN: 0956-5515; 1572-8145
• DOI: 10.1007/s10845-011-0578-5

A systematic overview on the subject of assembly sequencing is presented. Sequencing lies at the core of assembly planning, and variants include finding a feasible sequence—respecting the precedence constraints between the assembly operations—, or determining an optimal one according to one or several operational criteria. The different ways of representing the space of feasible assembly sequences are described, as well as the search and optimization algorithms that can be used. Geometry plays a fundamental role in devising the precedence constraints between assembly operations, and this is the subject of the second part of the survey, which treats also motion in contact in the context of the actual performance of assembly operations.