Lohse_1-s2.0-S2212827116312276-main.pdf (912.27 kB)
Download file

Linear constraint programming for cost-optimized configuration of modular assembly systems

Download (912.27 kB)
conference contribution
posted on 29.07.2016, 14:36 by Paul Danny, Vikrant Hiwarkar, Mohamed Sayed, Pedro FerreiraPedro Ferreira, Niels LohseNiels Lohse
In this paper, we develop an optimization model for providing a logical layout for reconfigurable assembly systems from a library of available equipment modules. The design problem addresses the challenges in equipment selection to build workstations and subsequently the entire assembly system. All the available equipment modules are assumed to be modular and each of them retains a subset of skills (capabilities). The set of all available equipment modules, their skills, mode of physical connectivity (ports) and costs are known. The objective is to minimize the overall equipment cost without violating their physical connectivity (ports) constraints and the precedence constraints of the assembly process requirements. The analysis of the problem and the state-of-art review steered us to the following: (1) the design problem is very closely related to the assembly line balancing problems; (2) a few Genetic Algorithm (GA) based approaches are already available for the capital cost optimization of multi-part flow-line (MPFL) configurations that includes the operational precedence constraints; (3) to our knowledge, this is the first work to combine the equipment physical connectivity constraints with task precedence in order to provide a valid and optimal configuration solution. A formalized mathematical model is developed to select suitable subsets of equipment modules and group them into workstations to construct an optimal logical layout. A number of scenarios based on an industrial case study are simulated and the results are analysed to evaluate the performance of the proposed models.



  • Mechanical, Electrical and Manufacturing Engineering

Published in

49th CIRP Conference on Manufacturing Systems (CIRP-CMS 2016)


DANNY, P. ...et al. 2016. Linear constraint programming for cost-optimized configuration of modular assembly systems. Procedia Cirp, 57, pp.422-427.


© The Authors. Published by Elsevier


NA (Not Applicable or Unknown)

Publisher statement

This work is made available according to the conditions of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence. Full details of this licence are available at: https://creativecommons.org/licenses/by-nc-nd/4.0/

Acceptance date


Publication date



This is an Open Access Article. It is published by Elsevier under the Creative Commons Attribution NonCommercial-NoDerivatives 4.0 Unported Licence (CC BY-NC-ND). Full details of this licence are available at: http://creativecommons.org/licenses/by-nc-nd/4.0/ It was presented at the 49th CIRP Conference on Manufacturing Systems (CIRP-CMS 2016), Stuttgart, Germany, May 25-27th.






Stuttgart, Germany