产品开发项目的离散时间!成本!质量平衡问题研究

为在项目网络计划技术中集成规划产品开发项目的时间,成本和质量,以多模式资源受限的项目调度问题研究为基础,定义了一个能支持产品开发项目优化控制的离散时间,成本和质量平衡问题模型.根据产品开发项目的特点,通过人力资源价格计算产品开发项目成本,采用质量功能展开技术对项目质量进行量化计算.最后给出一个求解该问题模型的分枝剪切算法,并通过一个项目实例对模型和算法进行验证.

     

产品开发方案优化的模糊机会约束规划模型及求解

为解决项目网络计划中产品开发方案的时间、成本、质量的不确定优化问题,在模糊机会约束规划的框架下分别建立了基于关键路线的项目周期优化模型、基于资源使用的项目周期-成本优化模型和基于质量功能展开(QFD)的产品周期-质量优化模型,在此基础上构建了项目周期-成本-质量多目标优化模型;在使用模糊模拟技术处理3个目标函数约束的过程中,构建了一个基于遗憾度的适应度函数,然后利用离散微粒群算法对多目标优化模型进行求解.最后,以滚珠丝杆副产品开发项目的方案优化为例验证了文中模型的合理性和算法的有效性;实验结果表明,周期-成本-质量多目标优化模型的求解得到的方案能够取得时间、成本和质量的平衡优化,为产品开发项目的规划提供了定量、可靠的决策依据.     

复杂产品开发项目调度问题的模糊优化算法

对具有不确定时间参数的复杂产品开发项目调度问题,提出一种有效的模糊优化调度算法-基于预测的模糊BoP项目调度算法.首先,用模糊数表示不确定的时间参数,并构造相应的模糊数运算方法,对适合于确定性调度问题的BoP算法进行扩展,使其能处理模糊性时间参数.其次,修正了BoP算法中子项目调度方法,提高了算法的调度性能,降低了计算复杂度.大量的数值仿真实验表明,与基于启发式规则的调度算法相比,模糊BoP算法更适合于具有不确定时间参数的复杂产品开发项目调度问题.     

面向过程的产品开发项目质量管理

研究ISO9000:2000质量管理体系,分析在企业大量业务过程中以项目形式组织并实施活动时,企业运营过程质量管理和项目质量管理间的关系。根据产品开发项目质量管理的特点,提出在具体项目上落实ISO质量管理的两步剪裁法。采用面向对象方法建立产品开发项目质量管理模型,包括组织模型、业务模型、过程模型和信息模型。该模型通过企业、项目管理办公室和项目3层质量管理协调项目过程和企业运营过程质量管理的关系,实现企业级的产品开发项目质量管理。基于上述模型在J2EE平台上实现了质量管理信息系统。     

敏捷化产品开发中调度问题的研究

描述了新经济环境下敏捷型企业的新产品开发问题,建立了敏捷化产品开发的数学调度模型,目标是安排新产品开发任务的时间和开发地点,使资源约束下企业产品的开发时间之和最小化.通过禁忌搜索智能算法进行仿真计算,结果验证了算法的有效性.     

基于混沌粒子群算法的多目标多执行模式项目调度问题研究

在工程项目调度中保持工期、成本、质量以及资源的均衡控制是构成项目建设总目标的关键因素,关系到整个工程的成败。同时,鉴于基本粒子群算法容易陷入局部最优,提出一种将混沌算法嵌入基本粒子群的新算法,并将其用于求解多目标项目调度问题,通过建立工期、费用、资源和质量多目标综合优化模型,再运用基于优先规则的混沌粒子群算法解决该模型问题。最终通过实例计算表明:相对于基本的粒子群算法,混沌粒子群算法可以更为准确快速地解决该模型下的项目多目标多执行模式优化调度问题。     

μC/OS-II中任务调度算法的改进

介绍μC/OS-II嵌入式实时操作系统的特点,分析单一的基于优先级调度算法存在的不足.根据嵌入式应用不同的实时性要求,将应用划分为实时任务、分时任务和后台任务三种类型.针对分时任务,新增加时间片调度算法,给出调度算法的实现方法,同时增加任务创建和销毁的接口;降低基于μC/OS-II操作系统的嵌入式产品开发难度和设计成本,有利于该操作系统的应用推广.     

解决并行多机提前/拖后调度问题的混合遗传算法方法

研究了带有公共交货期的并行多机提前/拖后调度问题.提出了一种混合遗传算法 方法,以便于确定公共交货期和每台机器上加工的任务代号及其加工顺序,即找到一个最优 公共交货期和最优调度,使加工完所有任务后交货期安排的成本、提前交货成本和拖后交货 成本的总和最小.数值计算结果表明了该混合遗传算法优于启发式算法,并能适用于较大规 模并行多机提前/拖后调度问题.算法计算量小,鲁棒性强.     

软件外包项目工作日志质量评估方法

工作日志是软件外包项目监控项目进展的一个重要手段,它由工作人员填写汇报项目进展. 工作日志的质量一定程度上体现了过程执行的质量, 但是由于其数量庞大内容琐碎, 很难依靠人工完成查看和评估. 现有的研究对日志质量的关注较少, 因此本文提出一个自动化评估日志质量的方法, 该方法利用词法分析、依存句法分析、LDA主题模型对历史日志数据进行分析和挖掘, 从结构、内容、主题相关性等方面选取质量特征, 通过专家小组标注的方法获得训练数据, 使用分类算法建立质量评估模型, 通过模型对日志质量进行自动化评估. 本文以一个国家核高基项目为案例, 实现了一个具有较高准确率的评估模型, 结果表明本文的方法能够合理的评估日志质量, 为外包单位提供有效的决策支持.     

一种改进的进化基因算法在铁路工程中的应用

建立一个数学模型来解决铁路工程调度这个问题.在这个模型中,设置成本和时间目标函数,并对其进行最小化计算.在铁路工程调度特性分析的基础上,采用基于用多群体协同基因算法的最优策略,实现此模型.从试验结果可以看到,算法对于调度问题的解决优于遗传算法,而且算法是收敛的.     

一种基于交流成本的全球软件任务调度方法*

在全球软件开发中,由于时区、地理位置、文化和语言等各种因素,交流和协作变得非常困难,如果在进行任务调度的时候不考虑交流对整个项目所造成的影响,则有可能使整个项目开发的总成本增加,从而给项目带来很大的风险。通过采用基于交流成本的任务调度方法,在项目初期就考虑交流风险,并对任务进行调度,从而能有效减少该风险对项目可能造成的损失。通过一个示例项目将该方法与传统的基于阶段的方法进行对比,说明了交流成本对整个项目成本的确有很重要的影响,并且使用基于交流成本的任务调度方法能有效降低项目开发的总成本。     

浅析软件项目的规范化管理

从软件开发过程的横向角度来探讨软件项目管理的组织式和软件项目管理中可能出现的一些问题，首先对软件项目管理的组织模式进行了讨论，在此基础上，对软件项目管理的各方面包括包括软件配置管理、软件质量管理、软件风险管理、进度和成本管理，人力资源管理，分别就相关的内容进行了分析。     

Setup times and fast tracking in resource-constrained project scheduling

Resource-constrained project scheduling with activity pre-emption assumes that activities are allowed to be interrupted and restarted later in the schedule at no extra cost. In the current paper, we extend this pre-emptive scheduling problem with setup times between activity interruptions and the possibility to schedule pre-emptive sub-parts of activities in parallel.

The contribution of the paper is twofold. First, we briefly show that an efficient exact branch-and-bound procedure from the literature to solve the resource-constrained project scheduling problem can be easily adapted to cope with our problem extensions. Second, we extensively test the impact of these pre-emptive extensions to the quality of the schedule from a makespan point-of-view.     

The development of a university sports complex: A project management application

The development of a university sports complex requires an integrated planning, scheduling and management approach, a requirement which is underscored by the desired to overlap design and construction activities in order to complete the facility on an accelerated schedule. The analysis of the project utilizes project management techniques: development of network models, identification of critical paths, and scheduling, cost control and resource allocation considerations. The use of computerized project planning and control tools provides flexibility and enables easy modification of the plans.     

Discrete time/cost trade-off problem: A decomposition-based solution algorithm for the budget version

This paper investigates the budget variant of the discrete time/cost trade-off problem (DTCTP). This multi-mode project scheduling problem requires assigning modes to the activities of a project so that the total completion time is minimized and the budget and the precedence constraints are satisfied. This problem is often encountered in practice as timely completion of the projects without exceeding the budget is crucial. The contribution of this paper to the literatures is to describe an effective Benders Decomposition-based exact algorithm to solve the DTCTP instances of realistic sizes. Although Benders Decomposition often exhibits a very slow convergence, we have included several algorithmic features to enhance the performance of the proposed tailored approach. Computational results attest to the efficacy of the proposed algorithm, which can solve large-scale instances to optimality.     

考虑“时间-资源”的大型客机协同研制GERT网络优化

研究大型客机协同研制过程中项目活动时间和投入资源具有不确定性的图示评审技术(GERT)网络优化问题.采用GERT网络表征复杂项目研制过程,给出基于GERT的项目完成费用计算方法,提出项目时间与资源投入数量影响下的完工实现概率表征方式;为实现对复杂产品研制项目中时间-费用-资源优化调整,针对项目各活动和整体完工时间的不确定性,建立总完工时间、资源、实现概率受限情况下的时间规划与资源调度优化模型,并给出问题求解的差分进化启发式算法;考虑到大型客机全面试制过程是衡量能否按期完工的关键,以此过程为例进行案例分析,从而表明所提出方法的可行性和有效性.     

Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities

Research concerning project planning under uncertainty has primarily focused on the stochastic resource-constrained project scheduling problem (stochastic RCPSP), an extension of the basic RCPSP, in which the assumption of deterministic activity durations is dropped. In this paper, we introduce a new variant of the RCPSP, for which the uncertainty is modeled by means of resource availabilities that are subject to unforeseen breakdowns. Our objective is to build a robust schedule that meets the project deadline and minimizes the schedule instability cost, defined as the expected weighted sum of the absolute deviations between the planned and the actually realized activity starting times during project execution. We describe how stochastic resource breakdowns can be modeled, which reaction is recommended, when a resource infeasibility occurs due to a breakdown, and how one can protect the initial schedule from the adverse effects of potential breakdowns. An extensive computational experiment is used to show the relative performance of the proposed proactive and reactive strategies. It is shown that protection of the baseline schedule, coupled with intelligent schedule recovery, yields significant performance gains over the use of deterministic scheduling approaches in a stochastic setting. This research has been supported by project OT/03/14 of the Research Fund of K.U.Leuven, project G.0109.04 of the Research Programme of the Fund for Scientific Research, Flanders (Belgium) (F.W.O.-Vlaanderen) and project NB/06/06 of the National Bank of Belgium.     

航空型号生产项目集成进度控制方法

针对航空型号生产项目的特点,提出了一种综合项目工期、成本及质量等多目标的集成进度控制方法。该方法中,以集成进度控制模型为理论基础,采用M-BOM作为计划制定的基本数据源,结合WBS与分级网络计划技术产生多目标集成进度计划;运用EVM思想结合监控过程构建集成进度监控的具体方法。最后,使用自主开发的软件系统,分析了某型飞机生产项目的实例,验证了方法的有效性。     

一种需求变更驱动的软件项目人力资源再调度方法

需求开发和维护是软件生产的基础,是软件开发的重要部分。需求变更是软件项目中最常见、影响最大的风险之一,会对软件项目的成本、进度和软件产品的质量产生不同程度的影响。提出一种需求变更驱动的软件项目人力资源再调度方法。该方法通过建立需求变更模型来分析需求变更对软件项目计划的影响,并在此基础上使用人力资源调度算法来获得满足时间、成本双重约束的人力资源分配方案,为软件项目管理人员提供决策参考,从而提高软件企业的风险管理能力和资源利用率。最后,通过一个示例说明了该方法的可行性和有效性。     

基于分支定界法的关键链项目计划重排*

通过举例说明在关键链项目计划中插入输入缓冲后,可能出现资源冲突和紧前关系冲突。从局部和全局两个方面采用分支定界法对项目计划进行重排来解决冲突问题。通过举例说明基于分支定界法的计划重排算法是有效和可行的。通过模拟仿真,从三个不同层次分析项目活动任务的不确定性对项目完工率和项目惩罚成本的影响。结果显示,保留原始关键链的基于分支定界法的全局性关键链计划重排方法较之其他方法要好,不确定性更低,项目的完工率更高,项目的惩罚成本更低。