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）、山东师范大学。

Abstract

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》杂志发表最新研究成果

转载本文请联系原作者获取授权，同时请注明本文来自蒋金和科学网博客。
链接地址：https://blog.sciencenet.cn/blog-454141-1464780.html

上一篇：云师大能环学院陈玉保教授团队在《Fuel》上发表最新综述成果
下一篇：云南师范大学能环学院张莹在《Renewable Energy》上发表新型水基复合相变材料最新研究成果