[发明专利]一种基于改进多目标灰狼优化算法解决RHFS调度问题

摘要

本发明提出一种基于改进多目标灰狼优化算法解决RHFS调度问题，选取一种以最小化最大完工时间和总拖期时间最小为双目标的RHFS调度问题，构建多目标混合整数规划模型，同时对基本灰狼算法进行一些列改进操作，具体包括设计了针对可重入式混合流水车间调度问题的编码和解码机制，运用快速非支配排序和拥挤距离技术对初始种群进行排序，设计新的社会领导层级划分机制，设计了一种针对工件排列编码方式的捕食行为机制，设计了两种邻域结构，引入了精英保留策略，设计出一种改进后的IMOGWO算法，从而有效解决双目标可重入混合流水车间的调度问题。