资源受限下项目进度问题模型构建及其算法实现

被引量 : 0次 | 上传用户:pioneerp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济全球化的发展,世界市场的竞争变得越来越激烈,对企业项目管理的要求也越来越高。在资源受限的情况下,如何进行合理的进度安排是企业成功应对激烈市场竞争的重要挑战之一。资源受限下项目进度问题(Resources Constrained Project Scheduling Problem, RCPSP)也由此成为广大学者的研究热点。企业所处的环境已从传统的相对稳定型演变成动态多变型,普遍面临的是一种快速的、持续变化的动态环境。然而,国内学者对RCPSP的研究大都基于工期固定、任务不可拆分等假设之上,对基于工期不固定、任务可拆分特点的RCPSP研究得很少。因此,本文基于活动工期不确定、任务可拆分的项目特征开展对RCPSP的研究,以期能在一定程度上用于指导实际。首先,在对RCPSP项目特征进行界定以及对项目进度优化模型回顾的基础之上,构建了基于活动工期不固定、任务可拆分特征的RCPSP的数学模型;为了求解上述模型,本文详细阐述粒子群优化算法(Particle Swarm Optimization,PSO)的基本原理以及当前对其改进的研究成果,提出了一种新的改进PSO算法,并对其在RCPSP的应用过程进行了设计;最后,为了检验模型的有效性及算法的优越性,基于梯队内部开发的案例生成器生成的108个算例,进行了仿真试验。实验结果证明了本文模型的有效性及算法的优越性。本文的研究成果,不仅拓展了RCPSP的研究领域,而且也为解决实际企业如何在动态环境下制定合理的进度计划问题提供了一定的指导借鉴意义。同时将在连续优化问题中得到成功应用的PSO算法用于离散域的RCPSP,既拓展了PSO算法的应用领域,也为RCPSP的求解提供了一种新的思路和方法。
其他文献
恰当、有效的数学课导入设计,更能吸引学生的注意力,点燃其智慧的火花,唤起他们强烈的求知欲望,使学生在品质、知识、能力等各方面都能得到高度发展。
随着中国加入世贸组织所带来的革新风潮,大批国外品牌涌入市场,一些国际著名品牌更是让国内企业遭遇沉重打击,付出了高昂的"学费"。我国针对品牌理论的研究发展较晚于国外,且
为了研究船舰尾流气泡幕散射光的偏振特性,利用偏振光传输的蒙特卡洛模型模拟了不同偏振态入射光经过船舰尾流时散射光偏振度的二维空间分布模式,分析了偏振度的径向分布与气
近几年来,围绕中间阶层的研究出现了较多的分歧和争论,集中表现在对中间阶层概念的界定、规模的认同、社会功能的认识以及发展程度的看法等方面。学者界定的中间阶层概念有广
如何合理开发利用地下水资源已经成为当今社会关注的主要环境问题之一。建立合理的评价指标和相应的评价方法体系是地下水超采评价研究的主要方向。本文分析了地下水超采评价
为了推动专项技术教学的发展,通过文献资料法、观察法、问卷调查法等研究方法,对三操的形体训练进行区别分析。得出三操的形体训练在培养其专项意识上有所不同:竞技体操形体
自学能力是一项重要的语文能力。小学生语文自学能力需要语文老师的大力培养。培养学生的语文自学能力要把学生的主体地位放在首位,要做好布置学生课前自学、鼓励学生自己讨
我国保险行业起步较晚,在财务管理方面受计划经济的影响,保险行业财务管理存在着一些问题。本文将从财务管理对保险行业的重要性出发,分析保险行业财务管理的现状,进而提出了
本文围绕电子商务视域下的物流配送模式研究这一主题,分析了目前我国电子商务物流配送中存在的问题,并对新时期我国电子商务物流配送模式构建进行探讨与反思,以期为电子商务
半导体激光器(LD)输出光束受工作电流、个体差异的影响,发散角、输出光强出现波动。常规衍射光学元件(DOE)的激光光束整形设计只针对特定的输入输出光场,使用宽容度比较小。