2024年12月16日，Elsevier 旗下top期刊《Applied Soft Computing》在线发表了云南师范大学数学学院李俊青教授团队的最新研究成果《A genetic programming based cooperative evolutionary algorithm for flexible job shop with crane transportation and setup times》。通讯作者为云南师范大学数学学院李俊青教授。合作单位为澳门科技大学（Macau University of Science and Technology）、山东师范大学。

Confronted with increasingly complex industrial scenarios, limited transportation resources and complicated time constraints introduce significant challenges to production efficiency, requiring more robust and adaptive scheduling heuristics. In this study, a flexible job shop scheduling problem with single crane transportation and sequence-dependent setup time is considered. To address the problem, a mixed integer linear programming model is established, where two objectives, including the maximum completion time and total energy consumption, are determined simultaneously. Additionally, a genetic programming (GP) based cooperative evolutionary algorithm is developed to address the problem, in which GP is investigated as a hyper-heuristic to construct a set of problem-specific dispatching rules (DRs). The GP-based hyper-heuristic (GPHH) first evolves a set of DRs during iterations and then applies these DRs to the initialization of the population. Next, four critical path-based neighborhood structures combined with an adaptive local search mechanism are used to enhance the exploitation capability of the algorithm. The simulation results demonstrate that the GPHH used for initialization significantly outperforms other classical heuristics in convergence capability, while the proposed GP-CEA algorithm also surpasses six state-of-the-art algorithms in exploration and exploitation, achieving superior performance on the HV, IGD, and SC metrics in approximately 59.4%, 46.9%, and 50.0% of instances, respectively.

扩展阅读：

云师大数学学院李俊青教授在《Engineering Applications of Artific》期刊发表研究成果

云师大数学学院李俊青教授在《Swarm and Evolutionary Computation》期刊发表最新研究成果

云师大数学学院李俊青教授在《Information Sciences》期刊发表最新研究成果

云师大李俊青教授在《International Journal Of Production Economics》杂志发表最新研究成果

云师大李俊青教授课题组在《Swarm and Evolutionary Computation》杂志发表2篇最新研究成果

云师大李俊青教授课题组在《Expert Systems with Applications》杂志发表最新研究成果

云师大李俊青教授课题组在《Automation in Construction》杂志发表最新研究成果