Decomposition approach to optimal feature-based assembly planning

Kardos, Csaba and Kovács, András and Váncza, József (2017) Decomposition approach to optimal feature-based assembly planning. CIRP ANNALS-MANUFACTURING TECHNOLOGY, 66 (1). pp. 417-420. ISSN 0007-8506 10.1016/j.cirp.2017.04.002

[img] Text

Download (453kB)
[img] Text
Restricted to Registered users only

Download (689kB)


The paper proposes a generic approach to assembly planning where individual tasks, with detailed technological content specified by features, must be combined into an optimal assembly plan subject to technological and geometric constraints. To cope with the complexity and variety of the constraints that refer to the overall assembly process, Benders decomposition is applied. The macro-level master problem looks for the optimal sequencing and resource assignment of the tasks, while sub-problem modules ensure plan feasibility on the micro-level from aspects of technology, fixturing, tooling, and collision. Constraints are also dynamically generated for the master problem. The approach is demonstrated in automotive assembly. © 2017.

Item Type: Article
Subjects: Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Divisions: Research Laboratory on Engineering & Management Intelligence
SWORD Depositor: MTMT Injector
Depositing User: MTMT Injector
Date Deposited: 16 Dec 2017 09:55
Last Modified: 16 Dec 2017 09:55

Update Item Update Item