改进遗传算法在车间调度问题中的应用 |
| |
作者姓名: | 杨帆 方成刚 洪荣晶 吴伟伟 |
| |
作者单位: | 南京工业大学机械与动力工程学院,江苏南京211800;扬州大学机械工程学院,江苏扬州225000 |
| |
基金项目: | 国家自然科学基金;江苏省科技成果转化专项 |
| |
摘 要: | 为了解决遗传算法在求解部分柔性作业车间调度问题中寻优能力较弱以及加工时间和机器矩阵编写繁琐的问题,提出一种新的交叉操作和基于元胞数组的解码方式,在遗传操作的解码操作步骤加入随机算子,以保证机器选择的随机性;在选择操作步骤中引入保优策略避免优质解的丢失,加快种群收敛速度;采用一种新的单点交叉方式,增强算法的寻优能力;以最...
|
关 键 词: | 部分柔性作业车间调度 改进遗传算法 元胞数组 交叉操作 |
本文献已被 CNKI 万方数据 等数据库收录! |
|