首页 | 本学科首页   官方微博 | 高级检索  
     

带不相关并行机的阻塞FFP的混合遗传算法
引用本文:轩华,郑倩倩,李冰. 带不相关并行机的阻塞FFP的混合遗传算法[J]. 计算机工程与设计, 2021, 42(4): 949-956. DOI: 10.16208/j.issn1000-7024.2021.04.008
作者姓名:轩华  郑倩倩  李冰
作者单位:郑州大学管理工程学院,河南郑州450001
摘    要:
针对带释放时间和运输时间的柔性流水车间问题,每个处理阶段含不相关并行机,且中间无缓冲,以最小化所有工件的加权完成时间之和为目标,提出一种基于遗传算法的EGA&LS优化方法.采用二维矩阵编码方式产生初始种群,执行交叉和变异操作后提出基于工件的多点交换、基于机器号的单点交换和基于工件的多点变异3种邻域结构来产生邻域解.为验...

关 键 词:柔性流水车间调度  不相关并行机  总加权完成时间  局域搜索  EGA&LS优化方法

Hybrid genetic algorithm for blocking flexible flowshop problem with unrelated parallel machines
XUAN Hua,ZHENG Qian-qian,LI Bing. Hybrid genetic algorithm for blocking flexible flowshop problem with unrelated parallel machines[J]. Computer Engineering and Design, 2021, 42(4): 949-956. DOI: 10.16208/j.issn1000-7024.2021.04.008
Authors:XUAN Hua  ZHENG Qian-qian  LI Bing
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号