A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem
针对双资源约束柔性作业车间调度问题，提出一种知识引导的果蝇优化算法，通过气味搜索和知识引导搜索平衡全局探索与局部开发，实验表明该算法优于现有方法。
Different from the classical job shop scheduling, the dual-resource constrained flexible job-shop scheduling problem (DRCFJSP) should deal with job sequence, machine assignment and worker assignment all together. In this paper, a knowledge-guided fruit fly optimisation algorithm (KGFOA) with a new encoding scheme is proposed to solve the DRCFJSP with makespan minimisation criterion. In the KGFOA, two types of permutation-based search operators are used to perform the smell-based search for job sequence and resource (machine and worker) assignment, respectively. To enhance the search capability, a knowledge-guided search stage is incorporated into the KGFOA with two new search operators particularly designed for adjusting the operation sequence and the resource assignment, respectively. Due to the combination of the knowledge-guided search and the smell-based search, global exploration and local exploitation can be balanced. Besides, the effect of parameter setting of the KGFOA is investigated and numerical tests are carried out using two sets of instances. The comparative results show that the KGFOA is more effective than the existing algorithms in solving the DRCFJSP.