郑 捷，潘大志,2

(1.西华师范大学数学与信息学院，四川 南充 637009; 2.西华师范大学计算方法与应用研究所，四川 南充 637009)

0 引 言

自柔性作业车间调度问题(Flexible Job-shop Scheduling Problem, FJSP)由Brucker等[1]提出以来，就一直受到各个领域专家学者的关注[2-8]。与经典的JSP不同，FJSP中的每一道工序可以在多台机器上加工，且不同的机器上加工时间不相同，已被证明为NP-hard问题。其调度目标是以某个加工性能指标为目标函数来确定各个工件的工序在各机器上的加工顺序，通常以最小化最大完工时间、最小化最大能耗、最迟完工时间等为目标函数。

张桐瑞等[9]以最小化最大完工时间为目标，提出了混合竞争群优化算法求解柔性作业车间调度问题，以混合竞争优化算法为基础，加入POX交叉与环形拓扑结构相结合，引入邻域搜索，增加算法的全局搜索能力和局部搜索能力；戴月明等[10]提出了一种骨干双粒子群算法求解柔性作业车间调度问题；姜天华[11]提出了一种混合灰狼优化算法求解柔性作业车间调度问题；谢锐强等[12]以最小化最大完工时间为目标函数建立模型，提出了一种求解柔性作业车间调度问题的两段式狼群算法；陶婷婷等[13]针对最大完工时间最小化为目标，提出了一种改进离散型飞蛾扑火优化算法求解柔性作业车间调度问题；张捷等[14]提出了基于郊狼优化算法求解柔性作业车间调度问题；Wang等[15]提出了改进的ACO算法求解FJSP；Li等[16]提出了基于Pareto的离散人工蜂群算法求解多目标柔性作业车间调度问题。……