面向船舶管子加工分组调度的矩阵实数编码遗传算法 |
| |
引用本文: | 贺苗,管在林,侯国祥,鲁佳俊.面向船舶管子加工分组调度的矩阵实数编码遗传算法[J].船舶工程,2022(4):140-145. |
| |
作者姓名: | 贺苗 管在林 侯国祥 鲁佳俊 |
| |
作者单位: | 1. 华中科技大学机械科学与工程学院;2. 华中科技大学船舶与海洋工程学院;3. 深圳市腾讯计算机系统有限公司 |
| |
基金项目: | 国家自然科学基金资助项目(51775216); |
| |
摘 要: | 分析了船舶管子加工车间任务重且加工进度会严重影响船舶制造进度的问题,结合管子加工成组技术和管件族制造法,建立了船舶管子的混合流水车间多目标分组加工模型。利用矩阵实数编码遗传算法(MRCGA)能对该加工模型建立有效的分组调度方案。该算法能保证在迭代过程中子代个体基因的交叉、变异的合法性和可行性,相较于遗传算法(GA)具有较好的寻优能力和稳定性。结果表明,调度目标最大完工时间降低了46.98%,很大程度上提高了船舶管子加工分组调度车间的生产效率。
|
关 键 词: | 管子加工 成组技术 混合流水车间 矩阵实数编码遗传算法 遗传算法 |
|
|