With the drastic change in the market, the assembly line is susceptible to some uncertainties. This study introduces the uncertain cycle time to the assembly line balancing problem (ALBP) and explores its impact. Firstly, we improve the traditional precedence graph to express the precedence, spatial, and incompatible constraints between assembly tasks, which makes ALBP more realistic. Secondly, we establish the assembly line balancing model under an uncertain cycle time, which is defined as an interval whose size can be adjusted according to the level of uncertainty. The objective of the model was to minimize the number of stations and the cycle time. Thirdly, we integrate the operator’s skill level into the model, and a multipopulation genetic algorithm is used to solve it. The method proposed in this study is verified by several test problems of different sizes. The results show that when the cycle time is uncertain, the proposed method can be used to obtain more reasonable results.

中文翻译：

---

不确定周期的流水线平衡问题的优化模型

随着市场的急剧变化，装配线容易受到一些不确定因素的影响。这项研究将不确定的周期时间引入到装配线平衡问题（ALBP）中，并探讨了其影响。首先，我们改进了传统的优先级图，以表达装配任务之间的优先级，空间和不兼容约束，这使ALBP更加逼真。其次，我们在不确定的周期时间下建立流水线平衡模型，该模型被定义为可以根据不确定性程度调整大小的间隔。该模型的目的是最大程度地减少工位数量和周期时间。第三，我们将操作员的技能水平整合到模型中，并使用多种群遗传算法对其进行求解。这项研究中提出的方法已通过几个不同大小的测试问题得到验证。结果表明，当周期时间不确定时，该方法可用于获得更合理的结果。