考虑机床折旧的柔性作业车间绿色调度算法

发布时间：2023-11-04 15:41

　　针对具有机器柔性和机床折旧特性的柔性作业车间调度问题(FJSP),为了降低生产过程的能耗,建立了以最大完工时间和能耗加权的和最小为优化目标的数学模型,并提出了一种改进遗传算法(IGA)。首先,根据遗传算法(GA)随机性强的特点,引入正交试验的均衡分散原则生成初始种群,用于提高在全局范围的搜索性能;然后,为了克服交叉操作后的基因冲突,采用三维实数的编码方式并结合双个体算术交叉用于染色体交叉,减少了冲突检测步骤,提高了求解速度;最后,在变异操作阶段采用了动态步长的方式进行基因变异,保证了全局范围内的局部搜索能力。通过对8个Brandimarte算例进行仿真测试,并与近年来3个改进启发式算法进行对比,计算结果表明该算法求解FJSP的有效性和可行性。

【文章页数】：7 页

【文章目录】：
0 引言
1 柔性作业车间绿色调度问题
    1.1 问题描述
    1.2 柔性作业车间绿色调度问题模型建立
        1.2.1 符号定义
        1.2.2 模型建立
2 改进遗传算法设计
    2.1 编码机制
    2.2 初始种群的产生
    2.3 选择算子
    2.4 交叉算子
    2.5 变异算子
3 算例研究和结果分析
    3.1 IGA性能分析
        3.1.1 实验1(8×8问题)
        3.1.2 实验2(基准Brandimarte算例)
        3.1.3 算法分析
    3.2 绿色FJSP结果分析
4 结语



本文编号：3860591