资源约束下的软件项目进度计划管理—“中等职业学校学生信息管理系统”的项目实践

随着竞争的日益加剧,企业为了保证生存严格控制运营成本,因此不会随意增加员工数量,但同时又面临承接时间紧、工作量大的项目任务。为了满足客户要求,此类项目管理经常出现关键资源、特殊资源冲突的现象,这通常会导致前一个项目的失败或严重损失。 本论文以降低关键资源对项目的依赖程度为核心,以资源约束理论为制定项目计划的理论基础,经过仔细的分析、研究以及“中等职业学校学生信息管理系统”的案例实践,探索出一系列有效方法用于减少或防止资源冲突对项目的不利影响。     

把握关键路径

把握关键路径的目的是为了优化项目计划。优化的方法是不断均衡项目的工期与成本,按照工期一定成本最低或成本一定工期最短的标准寻找最优方案。     

基于着色时间Petri网的项目进度制定与优化

着色时间Petri网具有网络图、时间、着色令牌的三重特性,能够充分表达项目进度计划中的工序流程、工序工期以及资源的约束,可为资源约束下进度计划的制定与优化提供更为便捷、有效的方法工具。本文从着色时间Petri网的定义出发,给出了基于着色时间Petri网的项目进度计划描述方法;引入了资源调控层,给出了项目进度执行过程中资源的注入、分配和释放规则,实现了进度计划的仿真优化。     

资源约束下多项目调度的改进遗传算法

针对资源约束下的多项目调度问题,在前人提出的有效的启发式算法研究路径基础上,本文利用遗传算法,结合进度生成机制,提出了多项目调度的改进遗传算法。与其他多项目调度启发式算法相比,该算法在平均项目延迟和最佳解比例方面都表现较好,综合利用优化后的优先规则也使得该算法更适用于不同网络复杂度和不同资源约束程度的多项目调度问题中。     

资源约束下可打断项目组合选择模型研究

首先,本文在已有可打断项目组合选择模型的基础上,引入了消耗性资源和可更新资源约束,构建了一个更符合实际的新模型;其次,为了达到模型简化的目的,本文给出了资金约束的现值表示,并给出了理论证明;最后,利用GAMS对模型进行了算例分析。数值实验结果表明：1）资源约束下的项目打断有时可以给企业带来积极效益,这有别于已有的研究;2）在考虑资源约束的情况下,资源消耗少且同时收益高的项目应优先执行;3）当资源的供给量较少时,资源约束是决定项目选择的关键因素。此外,通过企业实际的案例对数值实验结果进行了验证。     

基于资源约束的中国制造业ASD评价

在现代工业化过程中,制造业作为工业的主体在国民经济中占有主要的地位,是一国经济的基石和竞争力的基础.纵观世界制造业大国的发展历程,资源约束一直是一个难以逾越的问题.本文阐述了中国制造业目前面临的资源约束问题,建立了评价资源约束型制造业可持续发展的指标体系,运用统计分析处理软件SPSS13.0对指标体系进行实证分析,并通过分析结果评价制造业各行业ASD(ability of sustainable development即可持续发展能力的简称),最终提出资源约束型制造业ASD的发展路径.     

多资源约束下基于关键链的项目群工期-费用优化

现有工期压缩模型未考虑资源约束下多合同项目工期压缩所产生的局部效应与整体效应,针对这一局限性,通过引入子网络,分析了基于关键链法的项目群工期—费用优化机理,据此,对项目群初始网络计划进行工期优化。借助关键链,除去计划工期的冗余时间,动态调整存在资源冲突的合同项目开始时间。在此基础上,分析工期动态优化对关键链和非关键链合同项目压缩费用产生的不同影响以及对子网络自身和项目群的影响。基于此,研究并构建了多资源受限下单一子网络和项目群工期-费用优化模型。最后,结合算例,分析了优化模型的可行性和优势。研究结果表明：模型能够有效地解决资源约束下项目群计划调整和工期-费用优化问题,从而能够为业主科学安排项目群中各合同项目的起始时间和资源计划提供依据。     

基于资源约束的企业绩效与利益相关者管理

作为企业发展命脉的企业绩效是指可以由企业控制的,由全体员工共同创造的,能够持续提高企业价值的全部物质和非物质的成果。基于资源约束的企业绩效与利益相关者得管理是我们研究的一个重要方面。如何使得企业在现有资源的约束条件下,能够让整个企业的全部物质和非物质成果达到最大化,实现对利益相关者的管理,是本文主要探讨的问题。     

在两资源约束项目环境中的关键链管理

Theory ofConstraint(TOC)强调以系统的观点来进行项目管理,它在项目管理中的运用被称为关键链管理(CCPM).它通过项目的关键链,并利用缓冲器来进行项目管理.文献[1]解决了在单资源约束下的关键链管理.本文在两资源约束下,以优化项目工期为目标,以关键链为基础,对资源进行分类,然后提出了分阶段进行资源规划的算法,从而推进了关键链管理在多资源环境下如何运用的研究工作.     

CPM网络中关键工序被压缩情况下新关键路线规律研究

本文研究了CPM网络中关键工序被压缩后网络中新关键路线的出现规律。文章首先推导出总时差定理和特征路线定理,在此基础上得出了替代关键路线定理,即关键工序中断时,网络中新关键路线是该工序的最小总时差平行工序的特征路线。文章最后给出了关键工序被压缩后新关键路线的寻找方法,并提供了一个算例。     

基于活动敏感性的动态缓冲监控方法研究

缓冲监控问题对于企业成功应用关键性项目管理,提高项目进度管理绩效和确保项目按时完工,都至关重要。本文针对现有缓冲监控方法在项目进度监控中所存在的忽视内部情况的问题,引入项目进度风险分析方法中的活动敏感性信息。研究了动态环境下活动敏感性指标的计算和监控阀值的设定,在缓冲的黄区监控中集成了考虑活动敏感信息的动态监控过程。在综合考虑缓冲指标和活动关联度指标的监控指标体系,综合设置各指标的监控阀值的基础上,提出了基于活动敏感性信息的关键链动态缓冲监控方法。最后通过一个算例将所提方法与现有方法进行比较,实验结果表明,合理设置活动关联度的监控阀值后,所提方法在总赶工时间、总赶工活动数、超计划完工次数以及监控负荷这四个绩效方面的结果更优。     

基于遗传算法的资源约束型项目调度优化

资源约束型项目调度的优化是一个NP-hard问题,其求解难度随着资源约束项的增多呈指数方式增长,传统的基于Excel表的手工优化方法不能及时计算出有效的资源配置方式,从而影响项目管理人员的资源调度.针对多资源约束型项目调度的优化问题提出基于遗传算法的资源约束型项目调度的优化方法,该算法采用基于活动优先权的十进制编码方式,结合活动的存储邻接矩阵,有效地解决活动调度违例现象;运用优先抢占模式的资源分配方式安排活动资源,避免资源分配中的冲突问题;并为该算法设计了启发式遗传算法的C语言程序,通过计算机的多次迭代运算得出满足资源约束的最优工期.实践结果表明,遗传算法可以快速有效地解决企业项目调度的优化问题,适合在企业项目进度管理中推广运用.     

点线面项目管理法研究

作为项目的组织管理者,时刻都要应对繁杂的项目内容,如何实施高效的项目管理模式是社会各界都在努力研究的课题。项目的失败犹如一个几何体的坍塌,项目的失败原因往往集中在以下三个方面:关键点出现问题;违背项目实施程序;决策界面和执行层面出现问题。基于此,提出点线面项目管理法。该方法的核心内容是:寻找项目实施过程中的关键点,并制定关键点的预控措施;建立项目实施过程中的程序控制线;强化项目实施过程中的决策界面和执行层面管理。     

基于图的广度搜索的进度生成机制

启发式算法是解决资源受限的项目调度问题的经典方法之一,通常用来生成元启发算法初始解,传统的串行（SSGS）和并行（PSGS）是生成项目调度方案的经典机制,本文基于图的广度优先搜索算法,提出了一种考虑任务节点位置因素的广度生成机制（BSSGS）,并验证了算法的效果。借鉴广度搜索算法定义进度生成机制中的当前任务集合C、候选任务集合D以及阶段变量g等,对各任务节点进行层次划分并定义任务调度秩序;结合优先规则选择候选任务j^*并进行资源R_k（t）调度更新,进而生成完整的调度方案;案例分析表明新机制在满足优先规则和资源约束的同时兼顾了任务节点在网络中位置因素,拥有对于局部复杂网络不回避,对关键节点及时调度等明显优势;选择PSPLIB中算例,在不同优先规则下对新机制进行了测试,测试结果表明新的进度生成机制在LPT、SPT、MTS和MIS等优先规则下,在平均最短工期、平均资源利用率及最优调度方案率等方面优于串行和并行进度生成机制,且算法时间复杂度与传统机制相比并未增加,仍为O（J²,K）。     

多油品供给受限下多油库被动配送车辆路径问题研究

成品油供给不足将导致加油站油品订单无法完全满足,如何安排有限油品的合理配送对保障能源供给安全至关重要。为此,本文考虑有限供给下不同客户配送的优先次序,开展配送计划、车辆调度和路径优化等油品配送网络规划活动,对多油品供给受限情况下多油库被动配送车辆路径问题（Multiple Depot Vehicle Routing Problem,MDVRP）进行深入研究。首先,文章构建了考虑需求优先等级和配送成本的多油品多油库车辆路径规划多目标优化模型。其次,采用多目标粒子群优化算法（Multi-Objective Particle Swarm Optimization,MOPSO）对模型进行求解,以实现车辆高效调度和油品配送路径优化。最后,基于CNPC在青岛市部分油库和加油站点的数据信息,构建油品配送网络进行实证检验。算例结果显示,配送车辆路径经过优化后,生成Pareto非劣解集,配送成本显著降低,配送满足率明显提高,这也进一步验证了该模型及相关算法的可行性和有效性。     

资源约束情境下创业拼凑手边资源要素识别的扎根研究

基于战略即实践相关思想,通过理论演绎的方法,论证资源约束是应用创业拼凑理论的前置情境条件。在此基础上,以4家处于资源约束情境的典型新创企业为研究对象,遵循扎根理论范式识别创业拼凑的手边资源要素,以深化创业拼凑的理论内核。研究发现:资源约束企业通过手边资源建构资源基础,确定了手边资源兼具可触达性、可用性和低成本性,并将识别到的手边资源要素与资源边界管理研究进行理论对话,指明手边资源建设不仅要判别资源的边界要素,也要提升管理认知和资源警觉力来加以强化。     

基于整数规划强对偶求解一类局域性资源受限项目调度问题

资源受限项目调度问题(简称RCPSP)是最具代表性的项目调度问题之一,调度过程可理解为,将受资源约束的平行工序调整为顺序工序。本文针对实际中广泛存在的资源局域、而非全局受限的情况,研究局域性RCPSP,并重点考虑一类问题：项目某环节的一系列平行工序,可用资源量只有一半,各资源可重复利用且具有相应多功能,但最多能承担2个工序,需将这些工序两两排列成对,实现项目工期最短。本文首先探索问题“局域性”特征,量化局域调度对项目工期的影响;基于此,构建只涵盖“局域调度工序”的0-1规划模型;再者,发展整数规划强对偶理论,结合Dangzig-Wolfe分解等方法,提出多项式时间的精确算法;最后通过算例测试,验证算法优势,例如,计算大规模算例的最优解,运用该算法比常规精确方法可快数万倍以上。     

关键链动态缓冲监控方法研究

缓冲管理是约束理论的一个重要管理方法,重要的监控机制和管理手段。本文针对项目执行的动态环境,提出了动态缓冲监控法。它根据项目的实际执行情况,来动态计算缓冲大小,动态设定监控点,动态调整两个监控触发点的高低,从而实时衡量项目实际进度和初始计划之间的差异,以便让项目经理及时采取正确的行动使得项目最终按时完工。最后,通过一个算例,将本文方法和CCPM中的绝对缓冲监控法和相对缓冲监控法进行了比较,验证了本文所提方法的有效性和实用性。