An Exact Solution Algorithm For Balancing Simple U-Type Assembly - Mines Saint-Étienne Access content directly
Conference Papers Year : 2011

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.
No file

Dates and versions

emse-00674872 , version 1 (28-02-2012)

Identifiers

  • HAL Id : emse-00674872 , version 1

Cite

Ö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⟩
99 View
0 Download

Share

Gmail Facebook X LinkedIn More