考虑多资源约束的非等效并行机节能调度算法

来源期刊：东北大学学报(自然科学版)2019年第3期

论文作者：周炳海 顾佳颖

文章页码：403 - 408

关键词：调度;资源;能源消耗;免疫克隆选择算法;多目标;

摘    要：针对瓶颈工序光刻过程中考虑能源消耗、多类型多数量的掩膜资源、换模等约束的非等效并行机调度问题,进行了改进型免疫克隆选择算法的调度方法研究.首先对问题域进行描述,以最小化总加权完成时间与能源消耗量为优化目标,建立了数学模型;在此基础上提出了一种带精英策略的多目标免疫克隆选择算法,该算法融合了非支配排序遗传算法的排序规则,并引入深度邻域搜索算子、种群更新算子以提高算法搜索性能及挖掘性能.最后,对算法进行仿真实验,结果表明该算法是有效的、可行的.