【摘 要】
:
资源约束下的项目调度问题(Resource Constrained Project Scheduling Problem, RCPSP),要求在满足项目任务的紧前关系和资源约束的条件下,优化项目的进度安排,从而最小化项
论文部分内容阅读
资源约束下的项目调度问题(Resource Constrained Project Scheduling Problem, RCPSP),要求在满足项目任务的紧前关系和资源约束的条件下,优化项目的进度安排,从而最小化项目工期。很多经典的调度问题,例如flow shop、job shop等调度问题,一定程度上都可以看作是RCPSP的特例。如果进一步扩展RCPSP,考虑多个相互独立的并行项目,同时这些项目又共享设备、场地或人力等有限资源,就产生了资源约束下的多项目调度问题。在实际工程作业中,并行多项目进度计划是调度的前提和重要组成部分。然而,资源约束下的项目调度问题中很少关注活动成本目标,问题中以活动成本最小化为目标时也是一类NP-Hard问题。在对该问题进行分析的基础上,考虑活动的单执行模式,本文建立了活动成本最小化单目标的多项目进度计划数学模型。其中,模型描述了各项目活动的紧前紧后约束、可重用资源约束以及工期约束,并在单项目中应用到的基于优先规则的启发式算法的基础上进行了改进。针对活动成本目标,挑选了几个较为合理有效的优先规则,提出了一个适合该目标的多项目进度计划的启发式算法,并给出了算法步骤,分析了该算法的时间复杂性。通过具体算例的验证,MATLAB仿真得到的进度计划说明该模型是可行和有效的,并且该算法可以得到可行解。本文结合多项目的背景来研究活动成本目标下的资源受限工程项目进度计划,对推进活动成本目标的工程调度研究及其应用具有积极意义。
其他文献
随着半导体技术、传感器技术、嵌入式技术以及通信技术的飞速发展,具有感知、计算、存储和通信能力的无线传感器网络的应用越来越广泛。传感器节点通过多跳、自组织的方式构
本文介绍了基因调控网络的国内外研究现状,讲述了研究基因调控网络的重要意义,以现有的基因调控网络模型和系统辨识理论为基础,重点研究了基因调控网络线性模型和微分方程模型的
随着计算机网络技术的迅速发展和广泛应用,人们在享受高速网络带来便捷的同时,也同样受到来自网络各个角落病毒的威胁。因此,人们不得不依靠各种网络安全设备以及软件来保护自己
随着视频图像处理技术的发展,获取图像能力的增强,特别是图像信息具有直观、丰富、便于实时传输和存储等特点,使其成为未来海洋浮标监测系统获取情报的主要手段。海洋浮标云
本文对自适应滤波算法进行了研究。文章通过对基于箕舌线自适应滤波算法的改进,用误差信号的自相关估计来控制步长更新,并加入上一步步长的影响,找到了一种系统抗噪声性能强,且跟
储物柜被广泛应用于公共场所物品的存放,机械式储物柜系统和电子式储物柜系统是目前常用的储物柜系统,而这两种储物柜系统在安全性、信息化水平、维护成本以及功能等方面都有值得改进的空间。学校是人流比较固定的场所,同学们有存包的需求。学校中的储物柜目前大多采用机械式储物柜系统,而普通的电子储物柜系统功能过于简单,不适用于面向固定使用人群、需要频繁使用的场所,例如校园或者生活小区等。校园一卡通目前在校园中的应
随着我国国民经济的迅速发展,我国的交通事业也取得了巨大的进步,公路里程在不断的增加,但不容忽视的是汽车超限超载现象越来越严重。超载造成了路面、桥梁等设施的破坏,导致道路交通事故频发,从而恶化了道路服务水平和行车安全状况。根据世界各国公路建设的经验,如果不尽快采取相应的手段,遏制这种情况的蔓延,将会导致公路和桥梁的使用寿命大大缩短,造成大量的投资浪费。因此超载运输已成为一个当前急需解决的问题。而动态
小波神经网络采用了小波理论,是将小波函数应用于人工神经网络的前馈型神经网络,也即一种优化后的人工神经网络。在分析过程中,将基于傅里叶分析的、高时频特性、以及强多尺度分
随着校园网的不断普及和发展,为保障其正常运行,各种校园网计费系统应运而生,而且计费系统中采用的技术也在不断的变化发展,其中流量采集技术的变化最大。本文设计并开发的计
在虚拟仪器系统中用户可以自己定义和设计需要的虚拟功能。计算机技术的发展,使得虚拟仪器应用于越来越多的领域;而同时网络技术的出现和发展,使虚拟仪器成功地发展到远程虚拟仪