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.
Type de document :
Communication dans un congrès
International Conference on Production Research (ICPR 21) : Innovation in Product and Production, Jul 2011, Stuttgart, Germany. 4p, 2011
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00674872
Contributeur : Florent Breuil <>
Soumis le : mardi 28 février 2012 - 13:16:45
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

  • HAL Id : emse-00674872, version 1

Citation

Ö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, 2011. 〈emse-00674872〉

Partager

Métriques

Consultations de la notice

112