基于混合蚁群算法的车间作业调度问题求解

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:zhengziwei5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场竞争的日益激烈,面向顾客订货的、多品种、小批量生产己经成为21世纪的主导生产模式。相应地,制造企业正向着精益生产和敏捷制造的方向发展。在这种生产环境下,如何安排生产计划、如何进行调度成为企业有效进行生产的关键问题。有效的调度方法与优化技术的研究和应用,对于制造企业提高生产效率、降低生产成本等方面起着重要作用,因而越来越受到学者们的关注。 生产与运作管理的核心是车间作业调度问题(JSSP)能否高效的获得优化解,因此,JSSP的调度策略一直是制造业研究的重点之一,对JSSP的研究具有重要的理论意义和现实意义。 蚁群优化算法(AntColonyAlgorithms,ACA)是一种近年来才发展起来的新颖的仿生型的智能优化算法,具有正反馈、分布计算和启发性搜索等特点。作为计算智能和群智能的重要分支之一,蚁群优化算法的研究方兴未艾,备受瞩目。蚁群优化算法的思想来源于我们真实世界中的蚂蚁群体的智能特性。 本文介绍了JSSP研究的目的、意义及其重要性,分析了国内外对JSSP进行研究的方法与发展现状;研究了JSSP的特点及其分类,探讨了JSSP的调度策略,回顾了求解JSSP的主要历程及其方法;对蚁群优化算法的发展背景、内容、实现方法作了详细介绍,对该算法本身进行了深入研究,提出了自己的改进方案。本文主要有以下几个方面创新:提出一种新的JSSP邻域结构,与传统的邻域结构比较,有效的缩小邻域空间的规模;针对蚁群优化算法中信息素强度在蚁群之间起通讯、协作的关键作用,提出了利用全局和局部最优解来增强优质个体所走路径上的信息素强度的方案;简化了蚁群优化参数设置问题,对部分参数实行动态的调整策略;提出了一种通过分阶段变邻域求解JSSP的新的混合算法。 最后通过面向对象技术思想实现了系统核心调度算法功能,给出了一种基于MVC模式进行系统设计方法,为进一步的工作奠定基础。通过对一些代表性的基准问题进行仿真,混合蚁群算法能够更快速的搜索到更优解,加快算法的收敛速度,提高算法的搜索能力,能够有效的解决JSSP问题。 本文研究成果对蚁群算法的研究有一定的参考价值,并对建立现代优化调度系统有现实的理论指导意义和应用价值。
其他文献
随着计算机技术的发展,软件产品已经渗透到人类生活的各个领域,在各种复杂的设备和系统中都有计算机在执行系统控制、状态监测等关键任务。因此,如何对软件质量进行有效的控
在很多流媒体应用中,音视频需要交织在一起编码、传输和解码,而且这样的应用往往在硬件资源相对有限的DSP (Digital Signal Processing, DSP)芯片上实现。为了在资源有限的DS
随着网络访问流量的迅猛增长和云计算技术的逐步推进,网络应用在多节点的情况下如何为用户提供一致性的服务变得日益重要起来。本文通过研究业界流行的Session一致性解决方案
随着互联网规模的增长和计算机技术的提高,用户对网络的需求也产生了相应的变化。宽带的普及和网络传输水平的提高使得高宽带多媒体应用成为可能。多媒体技术的发展与宽带的
服务组件架构SCA(Service Component Architecture)是一组规范,由IBM、BEA、Oracle、SAP等国外著名企业参加的OSOA(Open ServiceOriented Architecturel组织起草并规范。SCA
Mashup服务是一种将来源不同的Web API数据内容服务进行集成开发而形成的Web应用,是一种新型的Web服务。它从外界其他数据源得到数据内容服务,并将这些数据源的内容服务进行
随着业务流程技术的快速发展和广泛应用,用户可更高效的构建更新业务流程管理系统,从而积累了大量跨领域异构业务流程,根据参考流程检索出相似流程(流程检索)这一需求也日益
随着单片机的广泛应用,社会对单片机开发人员的需求越来越大,对他们的要求也越来越高,如何培养高素质的单片机开发人才对高校是十分重要和迫切的。目前高校的单片机教学依然
股票是市场经济的产物,从诞生的那天起就牵动着数以千万投资者的心。股票投资的收益与风险往往是成正比的,即投资收益越高,可能冒的风险越大。个人投资者和机构投资者时刻关心股
近年来,随着多媒体技术和互联网的飞速发展,产生的数字图像数量正以惊人的速度增长。这些图像在军用及民用各个领域都有着重要的作用。如何对图像进行有效的检索,已成为国际