基于改进遗传算法的柔性车间调度问题的研究
曹睿1
侯向盼2
金巳婷3
1.大连交通大学 大连 1160282.中车青岛四方机车车辆股份有限公司 青岛 2660313.沈阳铁路局通信段 沈阳 110001
摘要:分析柔性作业车间调度问题的特点,提出一种求解该问题的改进遗传算法.在以最大完工时间为性能指标情况下,设计一种基于改进算法的柔性车间调度方法,改变种群初始化方式提高搜索效率,结合问题特点设计合理的染色体编码方式、交叉算子和变异算子,提高求解效率.通过实验仿真,验证所提出的初始化方法的可行性和有效性.
关键词:遗传算法柔性车间调度
分类号:TP301.1(计算技术、计算机技术)
论文发表日期:2019-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 285-288 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2019,47(2)
所属栏目:算法与分析