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

通过人工免疫系统来解决混合流水车间问题的新方法(含外文出处)
摘要：
人工免疫系统（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文档