Research on Job Shop Scheduling Problem in Reconfigurable Intelligent Manufacturing Lines
Lingpei Kong,Pengxin Liu,Yu Xia,Wei Zhao,Zikuan Zhang,Congbiao Liu
DOI: https://doi.org/10.1109/DSInS60115.2023.10455599
2023-11-10
Abstract:For the scheduling problem of workpiece production on reconfigurable intelligent manufacturing lines, a differential evolution algorithm combined with improved genetic algorithm was designed for job shop scheduling. The improved genetic algorithm checks whether the newly generated individuals are duplicates of the existing ones, eliminating duplicate operators in genetic algorithms to enhance the effectiveness and efficiency of individuals. The differential evolution algorithm introduces scaling factors and differential factors to overcome the drawbacks of slow convergence speed and poor local search capability in genetic algorithm mutation operations, avoiding the genetic algorithm from falling into local optima and accelerating the convergence process. By leveraging the strengths of each algorithm and compensating for their respective limitations, the proposed approach achieves high performance and effectiveness. This enables the reconfigurable production line to meet the production requirements of diverse products while efficiently and quickly calculating the process, reducing waiting time and downtime in production, and improving production efficiency.
Engineering,Computer Science