基于DFA-TS算法的柔性作业车间调度问题求解

详细信息    查看全文 | 推荐本文 |

	作者：孙斌 ; 吉卫喜 ; 余杰 ; 钱德成 关键词：相似度 ; 启发式规则 ; 离散萤火虫 ; 禁忌搜索 中文刊名：JXZG 英文刊名：Machinery 机构：江南大学机械工程学院; 出版日期：2015-01-20 出版单位：机械制造 年：2015 期：v.53;No.605 基金：江苏省产学研联合创新资助项目(编号:SBY2014020479) 语种：中文; 页：JXZG201501035 页数：5 CN：01 ISSN：31-1378/TH 分类号：90-94

摘要

通过对柔性作业车间调度的特点和求解该问题的智能算法的研究,提出了一种混合离散萤火虫禁忌搜索算法来求解该问题。该算法基于相似度和剩余作业时间最多的启发式规则来产生初始种群,通过对标准萤火虫算法进行改进,提出了一种离散萤火虫算法,并将该算法与禁忌搜索算法进行融合来加强局部搜索能力。最后结合实验结果证明了该算法能很好地解决柔性作业车间调度问题。
        

引文

[1]蓝萌,徐汀荣,黄斐.使用混合邻域搜索算法求解多目标柔性JSP问题[J].计算机工程与设计,2011,32(1):293-296.
    [2]赵诗奎,方水良.基于工序编码和邻域搜索策略的遗传算法优化作业车间调度[J].机械工程学报,2013,49(16):160-169.
    [3]梁迪,谢里阳,隋天中,等.基于遗传和禁忌搜索算法求解车间调度优化问题[J]计算机应用,2006,26(4):857-860.
    [4]杨娇,叶春明.应用新型萤火虫算法求解Job shop调度问题[J].计算机工程与应用,2013,49(11):213-215
    [5]王进峰,阴国富,雷前召,等.基于改进遗传算法的柔性作业车间调度[J].现代制造工程,2013(5):50-53.
    [6]Mohammad Mahdi Nasiri.A GES/TS Algorithm for the Job Shop Scheduling[J].Computers&Industrial Engineering2012,62(4):946-952.
    [7]李新宇.工艺规划与车间调度集成问题的求解方法研究[D].武汉:华中科技大学,2009.
    [8]袁志玲,袁逸萍,孙文磊,等.采用遗传算法的双资源柔性车间调度问题研究[J].现代制造工程,2013(12):21-25.
    [9]Mohammad Kazem Sayadi,Reza Ramezanian,Nader Ghaffari-Nasab.A Discrete Firefly Meta-heuristic with Local Search for Makespan Minimization in Permutation Flow Shop Scheduling Problems[J].International Journal of Industrial Engineering Computations,2010,1(1):1-10.
    [10]黄竹君.基于启发式调度规则的车间作业计划算法[D].武汉:武汉科技大学,2009.
    [11]周季华,叶春明.应用萤火虫算法求解置换流水线问题[J].计算机应用研究,2013,30(1):152-154.