摘要
As manufacturing processes continue to evolve, distributed and energy-efficient flexible manufacturing systems have become the central paradigm of intelligent manufacturing. To effectively meet the demands of intricate production scheduling requirements, it is crucial to take into account practical factors, such as two-stage assembly production and finite transportation resources. However, this imposes greater demands on the efficiency of scheduling algorithms. In this paper, a knowledge-based bi-hierarchical optimization algorithm (KBOA) is specially designed for solving the distributed energy-efficient assembly flexible job shop problem with transportation constraints (DEAFJSP-T). The objectives of minimizing makespan and total energy consumption are simultaneously taken into account. The search process of the KBOA is structured into two distinct modes. In the first mode, single-objective searches are conducted along several specified directions. To elevate the overall quality of the population, knowledge-based initialization strategies are employed, tailored for different objectives. Furthermore, the knowledge-based local search is designed to strengthen the exploitation of the KBOA by leveraging the interconnections among subproblems. Incorporating the search results from the first mode, the multi-objective search is conducted based on Pareto dominance in the second stage. Considering the characteristics of the problem, individual cooperation is employed to enhance the search efficiency of the KBOA. Extensive experiments are conducted to assess the performances of the KBOA. The statistical comparisons demonstrate that the KBOA is superior in solving the DEAFJSP-T in terms of efficiency and effectiveness.
学科与关键词
- A knowledge-guided bi-population evolutionary algorithm for energy-efficient scheduling of distributed flexible job shop problemYu, Fei; Lu, Chao*; Zhou, Jiajun; Yin, Lvjiang; Wang, KaipuENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 128: 107458.被引 29
- Knowledge-based multi-objective evolutionary algorithm for energy-efficient flexible job shop scheduling with mobile robot transportationYao, Youjie; Wang, Qingzheng; Wang, Cuiyu; Li, Xinyu*; Gao, Liang; Xia, KaiADVANCED ENGINEERING INFORMATICS, 2024, 62: 102647.被引 3
- A Knowledge-Based Cooperative Algorithm for Energy-Efficient Scheduling of Distributed Flow-ShopWang, Jing-Jing; Wang, Ling*IEEE Transactions on Systems Man Cybernetics-Systems, 2020, 50(5): 1805-1819.被引 186
