Abstract

Consideration is given to the assembly line worker assignment and balancing problem (ALWABP) with uncertain task processing times and objective to simultaneously minimize the fuzzy cycle time and the fuzzy smoothness index of the line. After positioning the problem within the relevant research field, we present a genetic algorithm (GA) for its solution. Results over selected benchmarks test problems show the effectiveness of the proposed GA. The results obtained are further supported by a sensitivity analysis that shows the effect of the vagueness (uncertainty) of the task processing times on the uncertainty of the examined optimization criteria.

摘要

考虑具有不确定任务处理时间和目标的流水线工人分配和平衡问题（ALWABP），以同时最小化生产线的模糊循环时间和模糊平滑度指标。在将问题定位到相关研究领域之后，我们提出了一种遗传算法（GA）作为其解决方案。在选定的基准测试问题上得出的结果表明了拟议的遗传算法的有效性。敏感性分析进一步支持了获得的结果，敏感性分析显示了任务处理时间的模糊性（不确定性）对所检查的优化标准的不确定性的影响。