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

Yuri Sotskov Alexandre Dolgui 1 Marie-Claude Portmann
1 Laboratoire en Sciences et Technologies de l'Information
MSGI-ENSMSE - Département Méthodes Scientifiques pour la Gestion Industrielle, ROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel
Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00387647
Contributor : Grégory Six <>
Submitted on : Monday, May 25, 2009 - 5:27:28 PM
Last modification on : Thursday, October 17, 2019 - 12:36:45 PM

Identifiers

Citation

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, Elsevier, 2006, 168 (3), pp.783-797. ⟨10.1016/j.ejor.2004.07.028⟩. ⟨hal-00387647⟩

Share

Metrics

Record views

143