针对混合流水车间调度问题,以最大流程、时间最小为目标函数,建立混合整数数学规划模型;为减少计算复杂度,将免疫克隆选择算法用于求解该问题;采取种群分组策略,引入交叉、删除算子,提高算法全局优化能力。仿真结果表明该算法求解混合流水车间调度问题能得到较好的优化效果。
In this paper,a mixed-integer mathematical planning model is established for hybrid flow-shop scheduling problem(HFSP),which takes the makespan as minimum objective function.In order to reduce the computational complexity,the immune clonal selection algorithm(ICSA) is applied to HFSP.And to improve the ability of global optimum for ICSA,crossover and deletion operators are introduced while adopting population grouping strategy.Simulation results indicate that the ICSA can obtain preferable optimisation effect in solving the HFSP.