考虑资源置信度的跨企业项目计划与调度优化方法

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:dragonlztf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济全球化和信息技术的发展,针对市场机遇,多个企业建立联盟共同承担项目,以实现优势互补,提高企业群体竞争力,从而产生了跨企业项目管理模式。相对于传统项目管理,跨企业项目管理的计划与控制具有资源不确定性高、计划易变性强、计划层次多和计划协调难等新的特点,传统的项目计划与调度优化方法已不能满足跨企业项目管理的需求。因此,本文从跨企业项目计划与控制的特点出发,运用运筹学和人工智能方法,针对跨企业项目构建、计划和执行等阶段中的核心问题,提出新的伙伴选择方法、项目计划与调度优化方法和计划变更控制与再调度优化方法,以降低项目的执行风险,提高项目计划的一致性、鲁棒性和有效性。主要研究工作包括以下几个方面:  1.分析总结了跨企业项目计划与控制的特点,研究了跨企业项目计划与控制体系,从计划体系和协同机制角度保证了项目计划的鲁棒性、各级计划和各成员计划间的一致性与协同性;定义了资源置信度概念来度量跨企业项目中资源能够按时按量提供的可靠性,研究了基于多层次模糊综合评判的资源置信度计算方法。  2.研究了跨企业项目伙伴选择问题。为确保伙伴所提供资源置信度最大化,降低项目执行风险,研究了考虑资源置信度因素,以项目资源整体置信度最高和按期完工可能性最大为优化目标的伙伴选择问题。设计了项目调度算法评估伙伴选择方案,并将项目调度算法嵌入到禁忌搜索算法中获取最优解,算法中通过候选解拖期惩罚策略支持侧重速度或最优率的不同优化策略。通过不同规模问题下的实验和与分支定界算法的比较,验证了本文方法求解大规模问题的有效性。  3.研究了跨企业项目计划与调度优化算法。针对资源不确定性对项目计划稳定性的影响,研究了考虑资源置信度约束的项目鲁棒性调度问题,在传统的活动优先关系、资源数量和交货期等约束基础上,增加了资源置信度约束,以保证项目计划的鲁棒性和资源可用性最高。提出的项目调度优化算法利用路径重连技术搜索解空间,通过嵌入启发式时间缓冲插入算法和局部增强搜索算法生成鲁棒性项目调度。通过实验将所提路径重连算法同相关方法在项目调度的解鲁棒性和质量鲁棒性两方面进行了比较。  4.针对由资源不确定性引起的项目计划变更问题,研究了跨企业项目再调度方法。研究了跨企业项目进度监控与计划变更的体系结构。结合原调度方案的约束条件、优化目标和执行状态,研究了两种项目再调度策略:(1)针对原调度考虑了鲁棒性或执行中断发生于项目执行后期的情况,为降低变更成本,研究了总变更成本最低项目再调度问题,比较了所提方法同传统右移再调度算法在变更活动数和变更成本方面的优劣;(2)针对原调度没有考虑鲁棒性或执行中断处于项目执行早期的情况,研究了总变更成本最低和新调度鲁棒性最大的多目标项目再调度问题,以兼顾变更代价和后续调度的鲁棒性。  5.基于J2EE平台,设计与开发了一个跨企业项目计划与控制系统,实现了本文所提的模型与算法。结合黄海造船有限公司跨企业项目计划与控制过程中的实际问题,给出了仿真应用与结果,验证了本文提出的理论与方法。
其他文献
随着信息技术的普及和互联网技术的飞速发展,人类积累的数据量正在以指数的速度迅速增长。在数字图书馆领域,CADAL已经积累大量的数字图书,并提供了相应的图书阅读服务。显然
可大规模部署的、廉价的无线传感器网络有着十分重要的研究和应用价值。通过对传感器网络所获得的感知数据进行查询和分析,可以对物理世界进行有效地监测。基于传感器节点产生
数据流中概念漂移的产生不仅仅会引起分类结果的变化而且会引起分类器模型的变化。本文针对这一问题提出了一种基于决策树知识整合的处理方法KIDDT(Knowledge Integration Dy
3G网络的普及,使越来越多的人可以使用手机、MP4、笔记本电脑等各种便携设备来浏览视频。视频终端的多样化使可伸缩码流成为一种需求,JVT于2007年针对这种需求制定了H.264的扩
非真实感绘制是计算机图形学和图像处理中的新颖的课题,它并不追求生成与照片相同的图像,而是希望通过忽略与图形无关的细节,简化物体的形状,形成新的风格。非真实感绘制更强
在无线传感器网络中,由于传感器网络资源受限、无线通信、多跳传输及环境复杂等特点,很容易导致节点失效,从而影响WSN的性能。因此,需要对网络的健康状态进行监测,以确保网络的正
随着Internet及其应用的迅速发展,网络开始承载越来越多的应用服务,网络行为特征日趋复杂,这给网络规划、网络管理以及服务质量带来了越来越大挑战。IP网络流量建模及预测是
对等网络(Peer to Peer,P2P)近年来被大量应用在网络应用系统中。作为一种新兴的网络计算模式,P2P具有容错能力强、自组织、可扩散性好等优点。P2P模式突破了传统的客户端/服
为了贯彻中央“让群众喝上放心水”的重要精神,促进农村供水现代化管理水平与效率的提高,提供实用供水信息化管理工具,作者受委托参与本课题,进行了某省农村饮水工程信息管理
论文重点对空间数据挖掘(Spatial Data Mining)基础知识、挖掘算法以及挖掘过程中所产生的不确定性进行了深入的探讨和研究。主要内容如下:首先介绍了研究空间数据挖掘的背景