HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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

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.
Document type :
Journal articles
Complete list of metadata

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 9:40:49 AM
Last modification on : Friday, February 4, 2022 - 3:14:30 AM


  • HAL Id : inria-00099743, version 1


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⟩



Record views