来源：期刊VIP网 时间：
作者：轩华;蔡舒跃;李冰;
单位：郑州大学管理学院;
摘要：研究了在实际工业生产广泛出现的含恶化效应和多时间约束的柔性作业车间调度，考虑机器间的运输时间以及工件到达时间，以最小化最大完工时间为目标建立了整数规划模型，提出了一种改进遗传禁忌算法进行求解。该算法采用了基于工序和机器的区段链编码以及基于恶化效应和时间约束等问题特征的左移插入式主动解码；为提高种群多样性，引入反向学习规则和修正NEH启发式生成初始区段集，进而根据工序区段和机器区段提出基于工件号的改进优先工序交叉、基于机器位的改进多点交叉的混合交叉操作以及基于基因位的组合变异操作以更新区段链；为提高遗传算法的搜索能力，设计了嵌入工件插入/交换邻域解移动规则的禁忌搜索。最后，仿真实验对比了所提算法与CPLEX和一些现有算法，结果说明了所提出的改进遗传禁忌算法的有效性。
关键词：柔性作业车间调度;;恶化效应;;运输时间;;工件到达时间;;改进遗传禁忌算法
基金资助：国家自然科学基金资助项目（U1804151）;; 河南省科技攻关计划项目（232102321093,232102321026）;; 2023年河南省哲学社会科学规划项目（2023BJJ085）
