Stability analysis of an optimal balance for an assembly line with fixed cycle time - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue European Journal of Operational Research Année : 2006

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

Yuri Sotskov
  • Fonction : Auteur
Marie-Claude Portmann
  • Fonction : Auteur
  • PersonId : 835292

Résumé

We address the simple assembly line balancing problem: minimize the 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 ∈ V and cycle time c are given. However, during the life cycle of the assembly line the values ti are definitely fixed only for the subset of automated operations View the MathML source. Another subset View the MathML source includes manual operations, for which it is impossible to fix the exact processing times during the whole life cycle of the assembly line. If View the MathML source, then operation time tj can be different for different cycles of production process. For the optimal line balance b of a paced assembly line with vector t = (t1, t2, ..., tn) of the operation times, we investigate stability of its optimality with respect to possible variations of the processing times tj of the manual operations View the MathML source. In particular, we derive necessary and sufficient conditions when optimality of the line balance b is stable with respect to sufficiently small variations of the operation times tj, View the MathML source. We show how to calculate the maximal value of independent variations of the processing times of all the manual operations, which definitely keep the feasibility and optimality of the line balance b.

Dates et versions

hal-00387647 , version 1 (25-05-2009)

Identifiants

Citer

Yuri Sotskov, Alexandre Dolgui, Marie-Claude Portmann. Stability analysis of an optimal balance for an assembly line with fixed cycle time. European Journal of Operational Research, 2006, 168 (3), pp.783-797. ⟨10.1016/j.ejor.2004.07.028⟩. ⟨hal-00387647⟩
51 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More