Stability analysis of optimal balance for assembly line with fixed cycle time - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue European Journal of Operational Research Année : 2003

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

Yuri Sotskov
  • Fonction : Auteur
Alexandre Dolgui

Résumé

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.
Fichier non déposé

Dates et versions

inria-00099743 , version 1 (26-09-2006)

Identifiants

  • HAL Id : inria-00099743 , version 1

Citer

Yuri Sotskov, Alexandre Dolgui, Marie-Claude Portmann. Stability analysis of optimal balance for assembly line with fixed cycle time. European Journal of Operational Research, 2003, 33 p. ⟨inria-00099743⟩
118 Consultations
0 Téléchargements

Partager

More