Skip to Main content Skip to Navigation
Conference papers

An Exact Solution Algorithm For Balancing Simple U-Type Assembly

Abstract : In this research, we address U-type assembly line balancing and aim to solve large scale instances to optimality. Specifically, we consider simple line balancing problem with minimizing the number of workstations (UALBP-1) and cycle time objectives (UALBP-2). Optimal solution of UALBP-1 is important, since each additional station requires additional workers and equipment. On the other hand, for UALBP-2, a slight improvement in cycle time increases the production capacity. To be able solve large scale instances to optimality, a decomposition based algorithm is proposed and enhancement strategies are integrated. We perform computational experiments to test the efficiency of the algorithm and present the results. The main contribution of this paper is the proposed decomposition strategy and integrated acceleration mechanisms.
Document type :
Conference papers
Complete list of metadata
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Tuesday, February 28, 2012 - 1:16:45 PM
Last modification on : Wednesday, August 4, 2021 - 3:42:04 PM


  • HAL Id : emse-00674872, version 1


Öncü Hazir, Alexandre Dolgui. An Exact Solution Algorithm For Balancing Simple U-Type Assembly. International Conference on Production Research (ICPR 21) : Innovation in Product and Production, Jul 2011, Stuttgart, Germany. 4p. ⟨emse-00674872⟩



Record views