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

详细信息	查看全文 | 推荐本文 |

• 作者：Yuri N. Sotskov ; Alexandre Dolgui and Marie-Claude Portmann
• 关键词：Robustness and sensitivity analysis ; Assembly line balance
• 刊名：European Journal of Operational Research
• 出版年：2006
• 期刊代码：58_03772217
• 类别：et
• 出版时间：2006
• 卷：168
• 期：3
• 页码：783-797
• 文件大小：417 K

摘要

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 t_i of operation i V and cycle time c are given. However, during the life cycle of the assembly line the values t_i are definitely fixed only for the subset of automated operations . Another subset includes manual operations, for which it is impossible to fix the exact processing times during the whole life cycle of the assembly line. If , then operation time t_j can be different for different cycles of production process. For the optimal line balance b of a paced assembly line with vector t = (t₁, t₂, …, t_n) of the operation times, we investigate stability of its optimality with respect to possible variations of the processing times t_j of the manual operations . 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 t_j, . 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.