{$cfg_webname}
主页 > 外文翻译 > 计算机翻译 >

通过人工免疫系统来解决混合流水车间问题的新方法(含外文出处)

来源:wenku168.com  资料编号:WK1685672 资料等级:★★★★★ %E8%B5%84%E6%96%99%E7%BC%96%E5%8F%B7%EF%BC%9AWK1685672
资料介绍

通过人工免疫系统来解决混合流水车间问题的新方法(含外文出处)
摘要:
人工免疫系统(AIS)是一个智能的解决问题的技术,它已经被用于解决调度问题10年之久。AIS是一种由理论生物学启发而来的计算范式,它借鉴了一些免疫系统的功能、原理和模型并用于复杂问题的解决。在这项研究中,基于克隆选择原则的计算方法和亲和力机制的免疫反应被使用。N项工作、K个阶段的混合流水车间问题是一个通用的生产调度问题。混合流水车间(HFS)问题是NP多目标优化问题。当目标是尽量减少完工。[两阶段混合流水车间问题,Oper.Res.Soc,39(1998)359]。此项研究是处理对于HFS调度问题的最小完工时间的标准。启发式算法的运行参数在问题的解决上具有重要的作用。在本文中,我们提出了一个基于多步实验设计方法的通用系统程序来确定AIS的最佳系统参数。人工免疫算法是由基准问题所测试。实验结果表明,人工免疫算法是解决HFS问题的有效的和高效率的方法。
关键词:混合流水车间调度;人工免疫系统,克隆选择,实验设计

1.    引言
在这项研究中,将要提出解决混合流水车间问题的新方法。在混合流水车间中,机器被系列的分给S个阶段。在每一个阶段K(K=1,2,,,,,S)中,有mk个并行的相同的机器。工作j,j=1,2,….n在每一个阶段的任一台机器上要处理。在每一个阶段(p1j,   p2j , ... , psj )工作j有有限的进程时间。强制是不被允许的,并且每台机器一次只能进行一次操作。目标是减少路径,当这个目标是在max(M (1) , M (2) ) > 1.的条件下减少路径,混合流水车间问题已经被NP问题[21]证明出来。

通过人工免疫系统来解决混合流水车间问题的一种新方法(含外文出处)


中文9200字  外文pdf文档

推荐资料