基于改进遗传算法的车间调度问题研究

作者：白俊峰; 贾志浩; 白一辰

来源：现代制造技术与装备, 2019, (12): 198-200.

DOI：10.16107/j.cnki.mmte.2019.1265

• 车间调度
• 改进遗传算法
• 两点交叉
• 逆转变异

车间调度将直接影响企业的制造成本、交货日期和生产效率等,对其生产调度研究具有重要意义。首先,利用改进遗传算法建立以最小化最大生产周期为目标的适应度函数;其次,通过染色体编码计算每个个体的适应度函数,将每一代中最优个体保留下来直接遗传给下一代,其余个体根据适应度函数进行选择,保证最优个体不会丢失以及种群的多样性特征,同时利用两点交叉和逆转变异概率解决作业车间调度问题;最后,通过仿真结果表明了改进遗传算法解决这类车间调度问题的高效性和可行性。

• 单位
  机电工程学院; 长春工业大学