资源约束跨企业项目资源平衡与调度优化算法

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:erywwb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面对机遇产品的竞争环境,企业要在短时间内,合理的成本限制下组织完成机遇产品的研制与开发,以最大的敏捷性响应市场需求,通过具有敏捷性的企业间协作,将各个企业的核心资源进行共享,组成动态联盟,并以项目管理理念进行管理才可以提高企业对于市场机遇的响应速度,降低新产品的开发成本,提高产品的市场竞争力。在项目管理研究中,资源约束项目调度问题是目前研究的热门问题。资源约束项目调度问题(Resource-Constraint Project Scheduling Problem--RCPSP)就是生产调度中的典型问题,是工程设计中的重要研究课题之一。正是由于资源约束项目调度问题必须同时处理时序约束和资源约束,所以,它比一般调度问题更难解决(车间作业调度问题只是项目调度问题的一个特例),属于NP-难问题类。针对数学规划方法和启发式方法在求解RCPSP问题的局限,提出基于两层模型的网络计划资源优化遗传算法,给出了算法步骤,并进行了算例验证,证明了该方法的有效性。由于多资源多模式项目调度的复杂性,提出针对多模式项目调度的病毒遗传算法MPSP-VEGA,在进化计算过程中产生两种群体:主群体和病毒群体。主群体对应问题的解空间,进行GA的遗传操作,在上下代群体之间纵向传递进化基因,实施解空间的纵向搜索。病毒群体进行病毒感染操作,在同代个体之间传递进化基因,实施解空间的横向搜索,VEGA将主群体的全局进化和病毒群体的局部进化进行动态结合,从而快速得到问题的全局近似最优解。
其他文献
随着Internet的不断发展,IP网络中的业务类型不断增多,各种对网络服务质量要求较高的新型网络应用不断涌现,例如流媒体视频、网络电视、网络视频会议等。这些新型的网络业务有着
伴随着计算机技术的不断发展,基于数字图像处理以及图像模式识别技术的应用也随之延伸到各个方面。文档的电子化管理已成为文档管理的大趋势,因而研究纸质文档资料的电子化处
定位候选策略是目前发现疾病基因的主要方法,其关键问题之一是如何对采用连锁分析等方法定位的疾病区间中数以百计的候选基因进行致病风险评估。有效解决这一问题对于缩短疾
近年来,随着在Internet上流媒体、视频等业务的相继开展,IP组播技术和应用开始快速发展。因组播技术能以高效、可扩展的方式发送单点到多点、多点到多点的数据,能有效节省带宽和
随着网络技术的飞速发展与普及,信息处理已经成为人们获取有用信息不可缺少的工具,而文本自动分类则是信息处理的重要研究方向。 当前的文本分类方法主要有基于概率的统计分
本文选择了信息检索领域的关键问题文本分类作为研究对象。将文本分类操作的分类算法和怎样将Rough Set理论应用于分类操作作为研究重点。 由于Rough Set理论是一种较新的
随着后PC时代的来临,新兴的数字网络无不与嵌入式系统息息相关。诸如信息家电、传感器、通信产品、工业控制器、掌上电脑(PDA)等各种各样的嵌入式系统,早已融入了人们的生活
随着信息技术和网络技术的发展,各种新型的智能终端设备愈加普及,网络服务也日益丰富,信息服务正逐渐向能随时随地为人们提供透明服务的普适计算环境过渡。作为普适计算中的一种
早在上个世纪六十年代,Dobzhansky和Sturtevant发表了一篇重要的论文,其中证明了两个不同物种Drosophilia pseudoobscura和Miranda的染色体基因序列可以通过基因组的17次反转来
随着大众对便携式娱乐产品的不断需求,便携式多媒体播放器(Portable Multimedia Player)已逐渐成为数码影音领域中便携式娱乐设备的主流。在深入分析了市场需求及主流产品解