Yang, Qing-YongChu, Shu-ChuanChen, Chien-MingPan, Jeng-ShyangHow to solve the Job-Shop Scheduling problem (JSP) effectively and make the most efficient use of resources has always been the focus of academic and engineering circles. Aiming at the traditional JSP problem, this paper proposes a new QUasi-Affine Transformation Evolution algorithm (QUATRE) to solve it, called QUATRE-SAO for short. The QUATRE-SAO algorithm combines Simulated Annealing (SA) strategy and Opposition-based Learning (OBL) strategy to enhance the algorithm to jump out of local optimum and further improve the optimization performance of the algorithm. Through the comparative experiment of FT and LA series standard test examples, the results show that the QUATRE-SAO algorithm can solve the JSP problem better and can get a better solution.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An QUasi-Affine TRansformation Evolution (QUATRE) Algorithm for Job-Shop Scheduling Problem by Mixing Different Strategies


    Additional title:

    Smart Innovation, Systems and Technologies


    Contributors:


    Publication date :

    2021-11-30


    Size :

    9 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English







    QUasi-Affine TRansformation Evolutionary Algorithm for Feature Selection

    Du, Zhi-Gang / Pan, Tien-Szu / Pan, Jeng-Shyang et al. | TIBKAT | 2022


    QUasi-Affine TRansformation Evolutionary Algorithm for Feature Selection

    Du, Zhi-Gang / Pan, Tien-Szu / Pan, Jeng-Shyang et al. | Springer Verlag | 2021