【省】基于改进遗传算法的车间调度问题研究
发布时间:2022-04-08 点击次数:
所属单位:机电工程学院
发表刊物:现代制造技术与装备
项目来源:省、市、自治区科技项目
关键字:车间调度; 改进遗传算法; 两点交叉; 逆转变异;
摘要:车间调度将直接影响企业的制造成本、交货日期和生产效率等,对其生产调度研究具有重要意义。首先,利用改进遗传算法建立以最小化最大生产周期为目标的适应度函数;其次,通过染色体编码计算每个个体的适应度函数,将每一代中最优个体保留下来直接遗传给下一代,其余个体根据适应度函数进行选择,保证最优个体不会丢失以及种群的多样性特征,同时利用两点交叉和逆转变异概率解决作业车间调度问题;最后,通过仿真结果表明了改进遗传算法解决这类车间调度问题的高效性和可行性。
合写作者:贾志浩
第一作者:白俊峰
论文类型:期刊论文
页面范围:3
是否译文:否
发表时间:2019-12-15