School of Electrical and Control Engineering, Shaanxi University of Science & Technology, Xi'an 710021, China.
College of Mechanical and Electrical Engineering, Shaanxi University of Science & Technology, Xi'an 710021, China.
Sensors (Basel). 2022 Dec 22;23(1):90. doi: 10.3390/s23010090.
According to the characteristics of flexible job shop scheduling problems, a dual-resource constrained flexible job shop scheduling problem (DRCFJSP) model with machine and worker constraints is constructed such that the makespan and total delay are minimized. An improved African vulture optimization algorithm (IAVOA) is developed to solve the presented problem. A three-segment representation is proposed to code the problem, including the operation sequence, machine allocation, and worker selection. In addition, the African vulture optimization algorithm (AVOA) is improved in three aspects: First, in order to enhance the quality of the initial population, three types of rules are employed in population initialization. Second, a memory bank is constructed to retain the optimal individuals in each iteration to increase the calculation precision. Finally, a neighborhood search operation is designed for individuals with certain conditions such that the makespan and total delay are further optimized. The simulation results indicate that the qualities of the solutions obtained by the developed approach are superior to those of the existing approaches.
根据柔性作业车间调度问题的特点，构建了一个同时考虑机器和工人约束的双资源约束柔性作业车间调度问题（DRCFJSP）模型，以最小化最大完工时间和总延迟。开发了一种改进的非洲秃鹫优化算法（IAVOA）来解决所提出的问题。提出了一种三部分表示法来对问题进行编码，包括操作序列、机器分配和工人选择。此外，从三个方面对非洲秃鹫优化算法（AVOA）进行了改进：首先，为了提高初始种群的质量，在种群初始化中采用了三种规则。其次，构建了一个记忆库来保留每个迭代中的最优个体，以提高计算精度。最后，为具有一定条件的个体设计了邻域搜索操作，以进一步优化最大完工时间和总延迟。仿真结果表明，所提出方法得到的解的质量优于现有方法。
