摘要

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