改进的蚁群遗传算法在车间调度模型库中的应用研究

来源 :大连交通大学 | 被引量 : 0次 | 上传用户:cnzhchch
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场经济的快速发展,制造业的生产规模日益增大。实际生产中,各种工艺约束,资源约束,生产能力约束等平行存在,这就需要对生产作业进行合理的调度安排。而一个好的调度安排需要一个好的优化调度算法。此外,现有的研究工作绝大多数要么研究加工的调度要么研究装配的调度,其研究成果在混合生产形态类型的制造业中应用情况并不乐观,究其原因是实际生产企业中情况错综复杂,很少是只有加工形态或只有装配形态,另外还需要考虑实时库存信息,在制品进度信息,车间生产能力信息等各种信息,动态地生成调度计划,其复杂性远远超过了目前研究所使用的国际标准调度问题和现有的一些单一生产形态调度系统。为了解决上述问题,不仅需要一种好的优化算法,还需要一个针对实际车间情况的动态调度方案。本文结合蚁群算法和遗传算法的优点,提出了一种新的动态蚂蚁遗传混合算法。新算法采用最佳融合点评估策略来动态地交叉调用两种算法,并针对其框架设计了相应的信息素更新方法,提高了算法的收敛速度;同时引入迭代调整阀值来控制算法后期的遗传操作和蚂蚁规模,以更快地找到最优解。该算法针对Muth and Thompson基准问题进行了仿真,结果证明了新算法的有效性。同时,针对混合生产形态的制造企业的实际情况,本文设计了一种新的适用于实际车间问题的混合生产形态下的编码方法,并提出了一种关注成本的多目标优化算法模型,相较与传统多目标优化算法只关注生产约束的特点,面向成本的多目标优化算法模型有更高的实用型。针对某工厂的实际问题,运用上述技术,本文着重开发了车间调度模型库系统中的实际车间调度平台,并将新算法嵌入至多目标优化模型中,运用新的编码方法,针对实际问题进行求解,得到的结果是可行的和有效的。
其他文献
粗糙集是一种处理模糊和不确定数据的数学工具,已在人工智能和数据挖掘,模式识别与分类,故障监测等方面得到了良好的应用。属性约简是粗糙集理论研究的一个重要内容,是在保持
XML(e Xtensible Markup Language)是因特网中信息描述、传输和交换的重要标准,而XML文档聚类是众多XML文档整合和管理技术中关注的焦点,其目标是有效整合XML文档使之便于存
随着信息技术的进步和企业信息化的高速发展,企业级应用系统软件的规模和复杂度也日益增加。软件规模的扩大和复杂度的增加使得企业级应用系统开发的关注点也从特定的业务实
伴随着网络技术(包括Internet技术)与多媒体技术的迅猛发展,数字媒体作品的知识产权保护问题变得更为重要。作为数字作品版权保护的一种新途径,数字水印技术(Digital Waterma
在相关工作基础上,我们已经初步建立了电信客户本体模型。但在更进一步的应用和扩展过程中,我们发现了几类问题:建立的本体难免有冲突、不一致的现象;本体应用中缺少一种灵活
随着无线传感器网络的广泛应用,其安全问题显得越发突出,尤其是在军事和商业领域。然而,由于无线传感器网络在电源、计算能力、内存容量等方面的局限性,传统的网络密钥分配和管理
工作流技术广泛应用于构建虚拟组织业务流程平台的实践中。近年来,随着互联网技术的不断发展,许多虚拟组织得以突破地域上的限制,成为基于广域互联网的大型分布式组织,组织所支持
随着知识经济时代的来临,基于知识资源的知识创新能力逐渐成为企业核心竞争力。企业在信息化发展过程中积累了大量的知识,但随着企业内部知识量的膨胀,用户获取到真正所需知
认证是保证信息安全的基本技术。由于高铁、地铁运动的高速性以及列车中成员的密集性,导致此高速环境下存在聚集性快速切换的要求,由于现有的无线接入方案没有考虑到聚集性快
随着网络和分布计算技术的发展,协同设计技术已成为当前的研究热点之一。在协同设计平台上可方便的进行设计方案、多学科交流和信息共享。多个异地单位可以协同完成一项复杂