| 基于改进遗传算法的柔性车间调度问题的研究 |
| |
| 引用本文： | 曹睿,侯向盼,金巳婷.基于改进遗传算法的柔性车间调度问题的研究[J].计算机与数字工程,2019,47(2):285-288. |
| |
| 作者姓名： | 曹睿 侯向盼 金巳婷 |
| |
| 作者单位： | 大连交通大学 大连 116028;中车青岛四方机车车辆股份有限公司 青岛 266031;沈阳铁路局通信段 沈阳 110001 |
| |
| 摘 要： | 分析柔性作业车间调度问题的特点,提出一种求解该问题的改进遗传算法。在以最大完工时间为性能指标情况下,设计一种基于改进算法的柔性车间调度方法,改变种群初始化方式提高搜索效率,结合问题特点设计合理的染色体编码方式、交叉算子和变异算子,提高求解效率。通过实验仿真,验证所提出的初始化方法的可行性和有效性。
|
| 关 键 词： | 遗传算法 柔性车间调度 |
Research on Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm |
| |
| CAO Rui,HOU Xiangpan,JIN Siting.Research on Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm[J].Computer and Digital Engineering,2019,47(2):285-288. |
| |
| Authors: | CAO Rui HOU Xiangpan JIN Siting |
| |
| Affiliation: | (Dalian Jiaotong University,Dalian 116028;CRRC Qingdao Sifang Co.,Ltd.,Qingdao 266031;Shenyang Railway Administration Communication Section,Shenyang 110001) |
| |
| Abstract: | CAO Rui;HOU Xiangpan;JIN Siting(Dalian Jiaotong University,Dalian 116028;CRRC Qingdao Sifang Co.,Ltd.,Qingdao 266031;Shenyang Railway Administration Communication Section,Shenyang 110001) |
| |
| Keywords: | genetic algorithm flexible shop scheduling |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
