【摘 要】
:
虚拟企业是为了适应快速反映而提出的一种先进制造生成组织方式。虚拟企业的制造资源调度分配过程是虚拟企业运营过程中的重要环节,调度效率的提高将在很大程度上改善整个虚拟
论文部分内容阅读
虚拟企业是为了适应快速反映而提出的一种先进制造生成组织方式。虚拟企业的制造资源调度分配过程是虚拟企业运营过程中的重要环节,调度效率的提高将在很大程度上改善整个虚拟企业的运营效率。其局部调度问题可以归结为资源受限项目调度问题。
虚拟企业资源受限项目调度问题已成为广大专家学者的研究热点。其中,单模式资源受限项目调度问题是一类典型的项目调度问题,他属于NP—hard问题的范畴,目前已有学者应用遗传算法、模拟退火算法等启发式算法求解此类问题,但将蚁群算法应用于此类问题的研究较少。因此,本文尝试将蚁群算法应用于单模式资源受限项目调度问题的求解。
本文在对国内外资源受限项目调度问题研究现状作了详细的综合论述并介绍了其相关理论基础之后,对蚁群算法作了较深入探讨,并且提出了采用双种群蚁群算法来求解单模式资源受限项目调度问题,该算法针对RCPSP问题的特点进行设计。然后,为了验证算法的性能和有效性,用PSPLIB中的基准问题对算法进行了仿真实验。结果表明该算法用于求解RCPSP有比较好的性能,并且在求解大规模问题时其效果也是显著的。最后,将本文设计的算法应用于一个汽车设计制造虚拟企业制造资源局部调度问题,也即某个成员企业完成汽车前端设计项目的资源调度问题,得出了使得工期最小化的调度方案。
本文的研究成果,不仅拓展了RCPSP的研究领域,为RCPSP的求解提供了一种新的思路和方法,而且也为解决虚拟企业制造资源调度分配问题提供了一定的指导借鉴意义。
其他文献
P2P系统的广泛应用推动了当前P2P相关技术的发展,随着应用的不断增加,数据查询已经不再仅限于最初的单一关键字查询或关键字精确匹配。目前,结构化P2P系统中对于复杂查询的支
高分辨率合成孔径雷达(Synthetic Aperture Radar,SAR)自诞生以来便受到相关研究人员的关注,SAR分别使用脉冲压缩技术和合成孔径原理提高了距离分辨率及方位分辨率,进而实现
软件已经成为国防建设与国计民生的重要组成部分,如何提高软件的正确性、可靠性和安全性是计算机软件领域面临的重要挑战。Clarke等人提出的模型检测方法被认为是迄今为止应
隐私保护是数据挖掘领域中一个重要的研究方向,其目的是如何在不泄露私有数据的前提下,使用数据挖掘工具得到精确的挖掘结果。为了有效地保护分布式环境下的隐私,研究人员已
对于Web应用系统,创建有效的测试用例是非常困难的。为了全面测试一个Web应用系统的功能,测试用例必须能够测试复杂的应用系统状态以及并发的用户交互。目前,应用于Web应用系
年龄作为人类的一种重要身份信息,在安全监控、人机交互、视频检索等方面有很大的应用潜力。随着近年来生物特征识别技术的兴起,基于静态人脸图像的年龄估计技术已经成为计算
信道极化理论的提出表明在任意二进制输入离散无记忆信道下都可以构造能够达到容量限的码字序列。根据这个理论,Arikan给出了Polar码的构造方法,并证明了它具有较低的编译码
在高速通信网络的发展过程中,业务流呈现出的突发性和多样性为提高网络服务质量制造了更多的困难,由此引发的网络拥塞已成为制约网络发展的瓶颈。不断发展的主动队列管理AQM
虚拟企业模式的优势得到了学术界的认可与大力推崇,被认为是21世纪主要的制造模式。虚拟企业基于成员企业核心竞争力优势互补而形成具有敏捷制造能力与以小搏大效力的联盟模
随着市场竞争的日益激烈,企业上层生产计划管理受市场影响越来越大,对时间的敏感性要求愈来愈高。面对客户对交货期的苛刻要求,面对更多产品的改型,订单的不断调整,企业的计