An Improved Artificial Bee Colony Algorithm for the Flexible Integrated Scheduling Problem Using Networked Devices Collaboration

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.