Stability analysis of optimal balance for assembly line with fixed cycle time

Yuri Sotskov Alexandre Dolgui 1 Marie-Claude Portmann 2
2 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We address the simple assembly line balancing problem: minimize number of stations m for processing n partially ordered operations V={1,2,...,n} within the cycle time c. The processing time ti of operation i of V and cycle time c are given. However, during the life cycle of the assembly line the values ti are definitively fixed only for the subset of automated operation of V-VM. Another subset VM of V includes manual operations, for which it is impossible to fix exact processing times during the whole life time of the assembly line. If j belongs to VM, then operation time tj can be different for different cycles of the production process. For the optimal balance b of paced assembly line with vector t=(t1,...,tn) of the operation times, we investigate the stability of its optimality with respect to possible variations of the processing times tj of the manual operations. In particular, we derive necessary and sufficient conditions when the optimality of the line balance b is stable with respect to sufficient small variations of the tj. We show how to compute the maximal value of independent variations, which definitively keep the feasibility and optimality of the line balance b.
Type de document :
Article dans une revue
European Journal of Operational Research, Elsevier, 2003, 33 p
Liste complète des métadonnées

https://hal.inria.fr/inria-00099743
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 09:40:49
Dernière modification le : mardi 27 février 2018 - 14:40:04

Identifiants

  • HAL Id : inria-00099743, version 1

Collections

Citation

Yuri Sotskov, Alexandre Dolgui, Marie-Claude Portmann. Stability analysis of optimal balance for assembly line with fixed cycle time. European Journal of Operational Research, Elsevier, 2003, 33 p. 〈inria-00099743〉

Partager

Métriques

Consultations de la notice

142