This paper studies the flexible integrated scheduling problem, which is an extension of job-shop scheduling considering the assembly and the machining stages at the same time, with networked devices (FISND). The completion time of the entire product may be impacted by the uncertainty of the process constraint structure and flexible equipment, so we take machining structure evaluation (MSE) into account. We proposed an improved artificial bee colony algorithm considering MSE (ABC[Formula: see text]) with two new strategies: one is a dynamic perturbation step strategy and the other is double-chain similarity and migration time factor strategy to evaluate the product processing structure, and then we computed the selection probability of the followers by it. Finally, the experimental results show that ABC[Formula: see text] has a better performance and faster convergence than the algorithm ABC, hyABC, GA. It can not only solve the flexible integrated scheduling problem with networked devices, but also yield better solutions to the typical flexible integrated scheduling problem than the flexible equipment integrated scheduling algorithm based on device-driven.

中文翻译：

---

一种基于网络设备协作的灵活集成调度问题的改进人工蜂群算法

本文研究了柔性集成调度问题，它是作业车间调度的扩展，同时考虑装配和加工阶段，具有网络设备（FISND）。整个产品的完成时间可能会受到工艺约束结构和柔性设备的不确定性的影响，因此我们考虑了加工结构评估（MSE）。我们提出了一种改进的考虑MSE（ABC[公式：见正文]）的人工蜂群算法，采用了两种新策略：一种是动态扰动步策略，另一种是双链相似度和迁移时间因子策略来评估产品加工结构。 ，然后我们通过它计算关注者的选择概率。最后，实验结果表明ABC[公式：见正文]比算法ABC、hyABC、GA具有更好的性能和更快的收敛速度。它不仅可以解决联网设备的灵活集成调度问题，而且比基于设备驱动的灵活设备集成调度算法对典型的灵活集成调度问题有更好的解决方案。