跨企业项目调度优化方法研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:du_go666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
跨企业项目是一项较复杂的系统工程,实施中受到各种资源和工序逻辑关系的约束,同时存在较多的不确定因素,这就要求项目调度具备一定的鲁棒性。但生产系统的运行却很难维持在一个一成不变的项目调度上,从而在线调整在所难免,使得调度问题成为一个需要不断优化的动态过程。需要制定合理、可行的调度计划,以保障项目的按时完工。本文结合国内外研究问题的背景,指出关键链技术对于科研及工程项目的重要意义;然后综述了前摄策略与反应式策略相关的一些基础理论知识,针对基于前摄策略与反应式策略的跨企业项目调度优化方法进行了深入系统地研究。本文针对项目调度的鲁棒性问题提出了如下方法:首先,引入基于约束理论的关键链技术,采用基于最晚开始时间优先规则的启发式算法得到近优调度算法。在综合考虑资源紧张度和项目复杂度的情况下,对各个工序所在的链路分别设置缓冲区,得到较适中的关键链和非关键链缓冲大小,使得整个项目的完工率得到保证。运用灰色关联分析计算冲突工序获得资源的优先级,使得资源得到合理的配置。其次,将得到的缓冲大小分别加到各个链路上,按照“越迟开工越好”的原则,以各工序最晚开始时间为准则,从后向前检测工序间是否存在紧后关系和资源冲突,在此基础上调整各工序的开始时间,得到最终项目调度图。并以产品水平和净成本最低为目标建立了数学模型,证明了该策略的鲁棒性。最后,本文提出一种基于前摄与反应式策略的鲁棒调度新策略。针对工序处理时间不确定这一问题,给出了如下实现策略:通过包含不确定处理时间参数的优化调度模型,获取目标期望值最优的前摄调度策略;然后根据模型中的相应约束和生产现场反馈的实际信息确定后序任务的开始时间,依次类推实现调度的在线调整。仿真验证表明该策略可以保证整个调度的鲁棒性,达到项目的综合优化。通过系统功能的实现验证了算法有效性。
其他文献
社区矫正是把罪犯放入社区中进行教育改造的方法,也是社区资源环境中所有改造管理罪犯方式的总称。我国的社区矫正工作是党中央、国务院在新形势下做出的重要战略部署,是创新社
近年来,图像融合已成为图像理解和计算机视觉领域中一项重要而有用的新技术,如何进一步提高图像预处理质量、融合质量和融合效率等一直是图像融合技术中的关键问题。由于图像处
步态分析对人类步态的康复指导有着非常重要的意义。稳定性分析作为步态分析的一个分支,已成为老年人意外跌倒问题中备受关注的研究热点之一。本文试图论证正常行走步态的稳定
随着全球Internet的迅猛发展,以因特网技术为主导的数据通信在整个通信业务中的比例迅速上升,因特网业务已成为多媒体通信业中发展最为迅速、竞争最为激烈的部分,各类网上应用业
针对P2P流的识别问题,本文从P2P独有的通信网络拓扑结构出发,提出了基于通信网络拓扑结构的P2P流识别模型P2P-CNTIM。P2P-CNTIM使用P2P流的多主机特征和通信对端类型特征对P2P
计算机支持的协同设计(Computer Supported Cooperative Design, CSCD)已经成为网络环境下数字化设计与制造的关键技术之一,异构CAD系统的协同设计是其中研究的一个热点。以
随着网络的飞速发展,网络应用越来越多,丰富的信息资源在带给大家便利和娱乐的同时,也在对网络带宽提出挑战。如果不对用户的网络行为进行管理控制,网络带宽势必将被P2P、IM
网络信息时代的到来、多媒体技术和微电子技术的发展,使得许多传统媒体内容向数字化转变。由于音频、视频、图像等作品都能以数字形式获得,制作完美的拷贝和恶意的篡改变得十分
安全问题是网格计算技术的关键问题之一,特别是随着网格技术的商业化发展和普及,安全问题的解决更是迫在眉睫。本文的目的就是介绍解决网格计算中的安全策略特别是访问控制方面
XML(eXtensible Markup Language)己成为因特网上的数据存储、交换和表示的标准。随着XML应用的普及,越来越多的数据以XML的形式存储和交换,对XML文档中的数据进行查询的要求