关于双资源制约的改进自适应免疫遗传算法的研究.pdf

绪论 绪论 一．课题研究背景 在市场经济条件下，越来越多的企业把提高产品质量、降低生产成本作为了自己的 追求目标。目前企业的生产是小批量生产和大批量生产相结合的混合模式，但是无论哪 种模式，合理安排工艺，制定生产计划，缩短生产时间，提高生产效率都很重要。 制造系统作为一类复杂的人造系统，具有复杂性、递阶结构、不确定性、多目标、 多约束、多资源相互协调等特点。而车间调度是制造系统的一个研究热点，也是理论研 究中最为困难的问题之一，其来源于不同的领域，如柔性制造、生产计划、计算机技术、 后勤、通信等，这些问题的共同特点是没有一个有效的算法能在约束集范围内求出最优 解。 生产调度是对企业的生产过程进行作业计划，即在满足某些约束(例如作业的前后 关系，资源能力，成本最小化，产品纳期等)的条件下对作业的优化排序，按照排序的 次序给作业分配时间和资源，使某个执行目标(例如完成时间，成本等)达到最优，以 追求企业的利益最大化。一个调度就是在各种制约条件下，在一定时间内各个作业在车 无法用多项式求出其精确解。尽管调度问题已进行了大量的研究并取得了一定的成果， 但是，对于所有的生产作业问题都要得到最优解是困难的，甚至是不可能的，所以，求 解调度问题的优化调度算法一直以来仍然是调度研究的核心。 二本文的意义及主要工作 近年来，免疫遗传算法吸引了众多研究者的目光。论文通过对免疫算法的研究、比 较、分析，提出基于遗传算法和免疫算法混合策略的加工调度方法解决作业车间生产调 度平台中出现的双资源制约问题，此算法将对免疫遗传算法的初始解生成，信息素分布 和路径选择策略进行改进，生成一种新的混合算法。采用这种混合算法寻优更容易求得 全局最优解，并将提高其搜索效率，明显提高生产效率，这种混合策略的思想对企业的 计算机化车间生产调度管理具有极其重要的意义。论文理论密切联系实际，采用真实数 据对新算法进行测试；并对新算法从理论和实际方面进行评价。 本文的课题来源为辽宁省科学技术基金“绿色制造模式下智能优化算法的研究， 该项目在研。 本文的主要工作为： 1．系统地研究车间调度理论及其发展状况，并加以概括总结； 大连交通大学]．学硕十学何论文 2．深入研究免疫遗传算法的基本原理、流程与实现，并对对收敛性，收敛速度进行 估计； 3．提出一种改进的自适应免疫遗传算法。新算法根据搜索的历史信息，自适应的调 整遗传过程中的遗传参数以提高算法的稳定和效率，提高算法的局部搜索能力和解的质 量；免疫反馈和免疫选择能淘汰相似个体，维持种群的多样性，避免算法陷入早熟，改 善算法的性能和稳定性。 4．针对车间调度中的双资源制约问题，提出一种新的基于免疫遗传算法的求解算 法。 5．设计并实现了一个多智能体车间调度平台，完成了系统的建模、概要设计、详细 设计、算法设计及软件开发工作，并用真实数据测试其可靠性。 2 第～章双资源制约的车间调度研究 第一章双资源制约的车间调度研究 1．1引言 随着市场经济的不断发展，提高产品质量、降低生产成本一直是商家追求的目标， 对于多工序、小批量生产的产品来说，合理安排工艺，缩短生产时间，提高生产效率显 得尤其重要。 在过去的几十年里，基于实际的及理论上的考虑，不断地激励着人们寻找新的生产 调度算法，其中一个重要的原因是产品制造界的市场竞争性在不断提高，好的生产调度 能提高资源的生产率及操作管理的相对水平，生产出具有竞争性的产品。车间的调度优 化工作，因其在提高生产效率、降低生产成本等方面所起的重要作用，正越来越受到学 者们的关注。 机器调度问题来源于不同的领域，如柔性制造系统，生产计划，计算机技术，后勤 及通信等，这些问题的共同特性是没有一个有效的算法能在多项式时间内求出其最优 解。古典的作业车间调度问题是最著名的机器调度问题之一。问题可以描述为：给定一 个工件的集合和一个机器的集合，每个工件包括多道工序，每道工序需要在一台给定的 机器上非间断地加工某一段时间；每台机器一次最多只能加工一道工序；调度就是把工 序分配给机器上某个时间段。问题的目标是找到最小时间长度的调度。在过去的30年