基于改进遗传算法的作业车间调度

作者：王明; 蔡劲草; 王雷

来源：铜仁学院学报, 2018, 20(03): 43-51.

• 作业车间调度
• 完工时间
• 自适应遗传算法
• 精英策略

针对作业车间调度问题,利用改进遗传算法进行求解以优化调度结果。建立了以完工时间为目标的作业车间调度模型,通过编码、解码,以及复制、交叉、变异等操作,并利用精英保留策略及改进的自适应交叉和变异概率解决作业车间调度问题。通过对MT06基准案例的仿真实验,得到优化调度方案和进化曲线,结果验证了该方法的有效性和可行性。

• 单位
  安徽工程大学