考虑恶化效应的多目标非置换流水车间调度研究

摘要：

实际生产过程中,机器经长时间运行后性能会有所降低,从而导致后续工件的加工时间延长.对此,本文研究一个考虑恶化效应的非置换流水车间调度问题.首先,建立一个以最大完工时间和总能耗为优化目标的混合整数线性规划模型.然后提出一种两阶段鲸鱼优化算法(two-stage whale optimization algorithm,TWOA)求解该模型.算法采用基于工件序列的编码方式,通过基于NEH启发式算法的初始化方法提高种群质量,设计一种基于"较优且最近"的引导个体和领导个体的两阶段搜索策略,同时,应用禁忌搜索机制提高局部搜索能力.最后通过仿真实验,验证算法的有效性.

关键词：恶化效应、非置换流水车间、多目标优化、鲸鱼优化算法

所属期刊栏目：25

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金51705384

在线出版日期：2022-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：128-136