Purpose

purpose of this paper is providing a solution for flexible flow shop scheduling problem with uncertain processing time in aeronautical composite lay-up workshop.

Design/methodology/approach

A flexible flow scheduling model and algorithm with interval grey processing time is established. First, according to actual needs of composite laminate shop scheduling process, interval grey number is used to represent uncertain processing time, and interval grey processing time measurement method, grey number calculation and comparison rules, grey Gantt chart, and other methods are further applied. Then a flexible flow shop scheduling model with interval grey processing time (G-FFSP) is established, and an artificial bee colony algorithm based on an adaptive neighbourhood search strategy is designed to solve the model. Finally, six examples are generated for simulation scheduling, and the efficiency and performance of the model and algorithm are evaluated by comparing the results.

Findings

Results show that flexible flow shop scheduling model and algorithm with interval grey processing time can provide an optimal solution for composite lay-up shop scheduling problems and other similar flow shop scheduling problems.

Social implications

Uncertain processing time is common in flexible workshop manufacturing, and manual scheduling greatly restricts the production efficiency of workshop. In this paper, combined with grey system theory, an intelligent algorithm is used to solve flexible flow shop scheduling problem to promote intelligent and efficient production of enterprises.

Originality/value

This paper applies and perfects interval grey processing time measurement method, grey number calculation and comparison rules, grey Gantt chart and other methods. A flexible flow shop scheduling model with interval grey processing time is established, and an artificial bee colony algorithm with an adaptive domain search strategy is designed. It provides a comprehensive solution for flexible flow shop scheduling with uncertain processing time.

中文翻译：

---

具有间隔灰色处理时间的灵活流水车间调度

目的

本文的目的是为航空复合材料铺层车间处理时间不确定的柔性流水车间调度问题提供一种解决方案。

设计/方法/方法

建立了间隔灰色处理时间的柔性流调度模型和算法。首先，根据复合层压板车间调度过程的实际需要，采用区间灰度数表示不确定的加工时间，进一步应用区间灰度加工时间测量方法、灰度数计算与比较规则、灰度甘特图等方法。然后建立了具有间隔灰色处理时间（G-FFSP）的柔性流水车间调度模型，并设计了一种基于自适应邻域搜索策略的人工蜂群算法对该模型进行求解。最后生成了6个实例进行仿真调度，并通过比较结果来评估模型和算法的效率和性能。

发现

结果表明，具有间隔灰色处理时间的柔性流水车间调度模型和算法可以为复合铺层调度问题和其他类似的流水车间调度问题提供最优解。

社会影响

不确定的加工时间在柔性车间制造中很常见，人工排班极大地制约了车间的生产效率。本文结合灰色系统理论，采用智能算法解决柔性流水车间调度问题，促进企业智能高效生产。

原创性/价值

本文应用并完善了区间灰度处理时间测量方法、灰度数计算与比较规则、灰度甘特图等方法。建立了间隔灰色处理时间的柔性流水车间调度模型，设计了具有自适应域搜索策略的人工蜂群算法。它为处理时间不确定的灵活流水车间调度提供了全面的解决方案。