基于GMOGSO的多目标流水车间调度问题

发布时间：2017-08-19 10:38

  本文关键词：基于GMOGSO的多目标流水车间调度问题

  更多相关文章： 有限缓冲区 萤火虫算法 多目标优化 捕食搜索

【摘要】：针对缓冲区有限的多目标流水车间调度问题,提出一种基于Pareto最优的广义多目标萤火虫算法.通过引入交换子和交换序将基本萤火虫算法离散化,并将算法拓展为全局搜索过程和局部搜索过程.进化初期采用全局搜索将种群推向较优区域,进化中后期采用捕食搜索策略使算法主体在全局搜索和局部搜索间智能切换,从而保证全局与局部的平衡.动态变步长策略进一步增强了算法搜索能力.通过算例测试验证了所提出算法的有效性.
【作者单位】： 华东理工大学信息科学与工程学院;
【关键词】： 有限缓冲区 萤火虫算法 多目标优化 捕食搜索
【基金】：国家自然科学基金项目(61104178,61174040)
【分类号】：TP18;TB497
【正文快照】： 0引言传统流水车间调度问题(FSP)假定设备间缓冲区存储能力无限.在实际加工中,由于缓冲区空间和生产工艺的限制,缓冲区大小通常有限.近年来,有限缓冲区流水车间调度问题受到了越来越多的关注[1-2].Smutnicki[3]研究了针对两台机器上的有限缓冲区流水车间调度问题;Liu等[4]针对

【相似文献】

中国期刊全文数据库 前10条

1 马邦雄;叶春明;;利用猫群算法求解流水车间调度问题[J];现代制造工程;2014年06期

2 王柏琳;李铁克;;等待时间受限的流水车间调度问题的若干性质[J];系统工程理论与实践;2012年06期

3 梁德赛;吴兆福;;求解流水车间调度问题改进的蚁群算法研究[J];华中师范大学学报(自然科学版);2014年03期

4 周蓉;袁坤;;求解车间调度问题的改进型交叉配对策略[J];南昌航空大学学报(自然科学版);2011年04期

5 金超;叶春明;;基于QPSO算法的模糊流水车间调度问题[J];计算机工程与应用;2012年02期

6 刘烽;杨涛;游海;俎宇鹏;刘文明;;基于免疫克隆选择算法的混合流水车间调度问题的研究[J];计算机与网络;2011年21期

7 王金鹏;朱洪俊;周俊;;最优子种群遗传算法求解柔性流水车间调度问题[J];计算机应用研究;2012年02期

8 张其亮;陈永生;韩斌;;改进的粒子群算法求解置换流水车间调度问题[J];计算机应用;2012年04期

9 张其亮;陈永生;;基于混合粒子群-NEH算法求解无等待柔性流水车间调度问题[J];系统工程理论与实践;2014年03期

10 ;[J];;年期

中国博士学位论文全文数据库 前2条

1 陶翼飞;面向分组加工的混合流水车间优化调度问题研究[D];昆明理工大学;2013年

2 崔U，

本文编号：700263