求解低碳车间调度问题的改进鲸鱼算法  

Improved Whale Optimization Algorithm of Scheduling Problem for Low Carbon Workshop

作　　者：栾飞 蔡宗琰[1] 吴书强[1] 马军 李富康 杨嘉 Luan Fei;Cai Zongyan;Wu Shuqiang;Ma Jun;Li Fukang;Yang Jia(School of Construction Machinery,Chang′an University,Xi′an 710064,China;College of Mechanical and Electrical Engineering,Shaanxi University of Science&Technology,Xi′an 710021,China)

机构地区：[1]长安大学工程机械学院,西安710064 [2]陕西科技大学机电工程学院,西安710021

出　　处：《机械科学与技术》2020年第5期721-728,共8页Mechanical Science and Technology for Aerospace Engineering

基　　金：国家自然科学基金资助项目(11072192);陕西省软科学研究计划资助项目(2018KRM090);西安市科技创新引导项目(201805023YD1CG7(1));山东省自然科学基金培养基金项目(ZR2016GP02)。

摘　　要：针对传统柔性作业车间调度问题只考虑完工时间,设备利用率,完工成本等因素的局限,构建了以碳排放成本和完工时间成本加权和最小为目标的低碳柔性作业车间调度问题模型,并设计了一种改进的鲸鱼优化算法对其进行求解。首先,采用等长的两段式编码方式来表示柔性作业车间调度问题,引入基于ROV规则的转换机制,实现鲸鱼个体位置向量与调度解之间的相互转换。其次,采用基于一定比例的全局搜索、局部搜索和随机搜索的混合式种群初始化方法,生成一定质量的初始种群,同时设计了非线性收敛因子和自适应惯性权重系数来加强算法协调全局搜索和局部寻优的能力。再次,引入自适应调整搜索策略以提高算法跳出局部最优的能力。最后,通过实验数据验证了改进鲸鱼算法在求解低碳柔性作业车间调度问题方面的有效性。Owing to the traditional flexible job shop scheduling problem(FJSP)has the limitations which only consider completion time,equipment utilization,and completion cost et al as the criterion,a low carbon FJSP model with the criterion of minimizing the weighted sum of carbon consumption cost and completion-time cost has been established,and an improved whale optimization algorithm(IWOA)has been proposed.Firstly,a two-segment string is used to describe the FJSP,and a conversion method based on the ranked-order-value(ROV)rule has been introduced to implement the conversion between the whale individual position vector and the scheduling solution.Secondly,a hybrid population initialization strategy based on a certain proportion of global search,local search and random search is used to generate the initial population with certain quality,and then,a nonlinear convergence factor(NFC)and an adaptive weight(AW)are introduced to coordinate the abilities of exploitation and exploration of the algorithm.Thirdly,an adaptive adjustment search strategy is employed to enhance the ability of exploitation of the algorithm.Finally,the experimental data have verified the effectiveness of the improved whale algorithm in solving the low-carbon FJSP.

关 键 词：柔性作业车间调度问题 碳排放量 鲸鱼优化算法 个体位置向量 

分 类 号：TH165[机械工程—机械制造及自动化]