摘要
针对传统车间调度中能源消耗高、生产柔性不足的痛点,提出一种面向绿色制造的改进遗传算法(IGA).通过构建双目标优化模型实现最小化最大完工时间、最小化碳排放量的协同优化;设计双层编码机制(子作业序列层/处理机分配层)提升解空间表达能力;创新性融合动态交叉变异策略,使交叉率在0.6~0.8区间自适应调整、变异率在0.01~0.1区间动态优化;初期高位基因变异强化全局探索,后期低位基因微调促进局部收敛,实现分阶段基因操作.基于Brandimarte标准MK01数据集的实验表明:相较于标准遗传算法(GA)和NSGA-II,IGA在最大完工时间降低17.2%的同时,碳排放量减少16.8%.研究结果为绿色制造提供了兼具理论价值与工程应用潜力的调度决策工具.
To address the challenges of high energy consumption and insufficient production flexibility in traditional workshop scheduling,this paper proposed an improved genetic algorithm(IGA)for green manufacturing.A dual-objective optimization model was constructed to jointly minimize the maximum makespan and carbon emissions.A dual-layer encoding mechanism(subjob sequence layer/machine assignment layer)was designed to enhance solution space represen-tation.A dynamic crossover and mutation strategy was integrated innovatively to enable adaptive crossover rate adjustment(0.6~0.8)and dynamic mutation rate optimization(0.01~0.1).High ordergene mutation strengthens global exploration in early stages,while low order gene fine-tuning promotes local convergence in later stages,thus to achieve stage-based genetic operations.Experiments based on the Brandimarte benchmark MK01 dataset demonstrate that compared to standard genetic algorithm(GA)and NSGA-Ⅱ,IGA reduces the makespan by 17.2%while cutting carbon emissions by 16.8%.The results of the research provide a scheduling decision tool with both theoretical value and engineering application potential for green manufacturing.
作者
冯悦
FENG Yue(Department of Ethnic Culture and Vocational Education,Liaoning National Normal College,Fuxin Liaoning 123000)
出处
《辽宁师专学报(自然科学版)》
2025年第3期80-89,共10页
Journal of Liaoning Normal Colleges(Natural Science Edition)
关键词
遗传算法
柔性车间调度
绿色制造
多目标优化
双层编码
genetic algorithm
flexible job shop scheduling
green manufacturing
multi-objective optimization
duallayer encoding
