A problem-specific knowledge based artificial bee colony algorithm for scheduling distributed permutation flowshop problems with peak power consumption
| Author | Yuan-Zhen, Li |
| Author | Gao, Kaizhou |
| Author | Meng, Lei-Lei |
| Author | Suganthan, Ponnuthurai Nagaratnam |
| Available date | 2025-01-19T10:05:07Z |
| Publication Date | 2023 |
| Publication Name | Engineering Applications of Artificial Intelligence |
| Resource | Scopus |
| Identifier | http://dx.doi.org/10.1016/j.engappai.2023.107011 |
| ISSN | 9521976 |
| Abstract | A distributed permutation flowshop scheduling problem (DPFSP) with peak power consumption is addressed in this work. The instantaneous energy consumption of each factory cannot exceed a threshold. First, a mathematical model is developed to describe the concerned problem. Second, an improved artificial bee colony (IABC) algorithm is proposed. Based on problem-specific knowledge, three new solution generation operators, e.g., shift, swap, and speed adjust, are designed for employ bees and onlooker bees. A local search operation is developed to improve the quality of current best-known solution in each iteration. 450 instances are solved to evaluate the performance of IABC via comparing to seven state-of-the-art algorithms. The average relative percentage increase (ARPI) of IABC ranks 1 among all compared algorithms. The results and discussions show that the proposed IABC algorithm has strong competitiveness for solving the DPFSP with peak power consumption. 2023 Elsevier Ltd |
| Sponsor | This research is partially supported by the National Natural Science Foundation of China 62173356 and 52205529, the Science and Technology Development Fund (FDCT), Macao SAR, under Grant 0019/2021/A, the Natural Science Foundation of Shandong Province (ZR2021QE195), the Zhuhai Industry-University-Research Project with Hongkong and Macao under Grant ZH22017002210014PWC, the Discipline with Strong Characteristics of Liaocheng University -Intelligent Science and Technology under Grant 319462208, and the Guangdong Basic and Applied Basic Research Foundation, China (2023A1515011531). |
| Language | en |
| Publisher | Elsevier |
| Subject | Artificial bee colony algorithm Distributed permutation flowshop scheduling Makespan Peak power consumption |
| Type | Article |
| Volume Number | 126 |
Check access options
Files in this item
This item appears in the following Collection(s)
-
Network & Distributed Systems [142 items ]