软件开发项目多技能人力资源均衡调度模型

为了在软件开发项目中同时解决项目活动调度问题和多技能人员指派问题,实现资源均衡分配,本文建立了一个多技能人力资源均衡调度的混合整数规划模型,并以一个软件开发项目为背景开展了算例研究,采用Lingo11软件环境下改良后的分支定界法进行优化求解。优化之后,项目资源强度方差和员工工作量方差大幅度下降。研究结果表明,本文创建的资源均衡调度模型可以显著提高项目周期内员工需求量和员工工作量分配的均衡水平。     

考虑公有与私有资源约束的多项目调度规则对比研究

为了识别出适用于具有公有资源与私有资源约束的多项目调度问题的优先规则,基于标准测试集MPSPLIB进行计算实验,并基于相对偏差指标对比分析25种经典优先规则在最小化最大完工时间、最小化总拖期、最小化加权总拖期3种决策目标下的表现。实验结果表明,优先规则的表现与决策目标、单项目任务数、并行项目数、资源利用系数等因素之间具有显著相关性。在最小化总拖期目标下,尽管大多数规则的表现与现有文献总体一致,但是MAXTWK和MINSLK规则的表现有着显著差异。所得实验结论对于工程实际多项目调度决策具有指导意义。     

一类资源负荷均衡问题的优化调度算法

针对一类n个独立任务在m个不完全同等的处理机上处理，使处理机的最大负荷为最小的非抢先调度问题，提出了一种启发式算法－－最小平衡算法，并分析了它的时间复杂性，在此基础上，又将最小平衡算法和遗传算法结合起来，提出了基于遗传的最小平衡算法，并用实例证实了该算法的有效性。     

基于均衡优化的项目多技能人力资源指派与调度方法

为提高项目人力资源使用效率,提出一种项目多技能人力资源调度与指派优化方法。首先,采用启发式方法对项目进行资源均衡优化,降低人力资源需求高峰用量;然后,识别调度方案中活动间的重叠关系并将其转化为人员指派优化问题的有效约束;最后,建立整数规划模型并通过编程计算。研究结果表明,使用该方法可快速地找到问题的近优解,用较少的人力资源完成项目任务,从而有效地降低项目人力资源成本。     

一类资源负荷均衡问题的双最小平衡调度算法

针对一类n个独立任务在m个不完全同等的处理机上处理，使处理机的最大负荷为最大的非抢先调度问题，在最小平衡算法的基础上提出了双最小平衡算法，并分析了它的时间复杂性，在此基础上，提出了基于遗传的双最小平衡算法，并通过实例证实了它在结果上优于基于遗传的最小平衡算法。     

基于混沌粒子群的资源受限项目调度问题

鉴于基本粒子群算法易陷入局部最优,提出一种将混沌算法嵌入基本粒子群的混沌粒子群算法,并将其用于求解典型的资源受限项目调度问题。采用基于优先值的粒子编码方式和串行调度方案,分别用基本粒子群算法和混沌粒子群算法对实例求解。并且比较了2种算法求解多资源受限项目调度问题的性能。结果表明:混沌粒子群算法在距最优值的平均偏差和达到最优值的次数百分比等性能上要优于基本的粒子群算法,并且混沌粒子群具有更好的收敛性。但是,混沌粒子群算法在计算达到最优工期的平均时间上略比基本粒子群算法逊色。     

启发式算法在软件项目人力资源均衡的问题应用

多项目多资源均衡是项目调度是强NP问题,因此不存在多项式的解法,首先分析国内某中型软件企业人力资源的利用现状,据此借用人力资源均衡使用数学模型,接着利用多项目多资源均衡的启发式算法,结合软件开发企业人力资源利用的实际情况,对其人力资源在项目计划进行验证,实践证明,所采用的数学模型和启发式算法是可行的。     

分布式资源受限多项目调度问题研究综述

传统的资源受限多项目调度集中式决策方法已无法满足信息不对称环境下的多项目管理需求,分布式资源受限多项目调度问题研究的是多个自主决策者分别进行全局资源的协调分配决策与局部项目的调度优化决策。鉴于较强的实际应用背景,这类问题逐渐成为项目调度领域新的研究热点。首先,在系统介绍分布式资源受限多项目调度问题特点与模型构建的基础上,分类梳理并评述了问题求解的代表性方法;其次,总结了分布式多项目调度的相关扩展问题以及在不同领域的典型应用;最后,讨论了目前研究中存在的主要问题与未来可能的拓展研究方向。     

基于资源缓冲的鲁棒性多模式项目调度优化

资源可用量的不足会影响项目的平稳实施.研究如何通过插入资源缓冲以最大化项目进度计划鲁棒性来抵抗资源可用量不足的问题.首先对研究问题进行界定;随后构建了包含三组决策变量的整数规划优化模型;针对问题的NP-hard属性,设计禁忌搜索启发式算法;最后,通过一个算例对研究进行验证说明,得到如下结论:与工期最小化进度计划相比,鲁棒性最大化进度计划具有较强的抗干扰能力;所构建的优化模型可实现资源缓冲的合理分配,进而有效提高项目进度计划的鲁棒性;项目进度计划的鲁棒性随项目截止日期的延迟而上升,但上升幅度趋于平缓.     

基于优先规则的模糊资源受限多项目调度

在分析国内外相关研究现状的基础上,结合资源受限多项目调度问题的特点,针对多项目中各个工序资源参数的不确定性,通过对工程项目工序资源需求量的模糊表示,建立了模糊资源受限多项目调度模型,并运用基于优先规则的启发式算法对所建立的模型进行调度计算,最后通过算例验证模型的有效性和可行性,以实现多项目资源的优化配置。     

An Optimization Based Heuristic for Scheduling Parallel Project Networks with Constrained Renewable Resources

In this paper we address the scheduling problem for the simultaneous management of multiple resource constrained project networks in parallel. This situation is common in the construction of a housing development where the building contractor is concerned with the simultaneous completion of a number of individual, identical construction projects. If only one project were managed, a resource constrained critical path method could be utilized. In this paper we present a model for the simultaneous planning of many individual project networks. We formulate the problem as an integer program that is similar to models found in the inventory/production scheduling literature. A Dantzig-Wolfe decomposition is used to obtain solutions to the linear programming relaxation of the problem. The algorithm selects a subset of these solutions to form a final schedule. Computational results are presented. Extensions of the algorithm, including non-identical projects, alternative objective functions and implementation on a rolling horizon are also discussed.     

工作研究在流水线平整中的应用

以某企业激光头基座准备(又称H-S准备)生产线为研究对象，运用模特法及秒表测时法测定了流水线各工位的作业时间，找出了影响流水线生产能力的瓶颈工位和能力过剩工位；运用“5W1H”提问技术，分析流水线在设备能力、定员、任务分配、工艺内容及流水线布局等方面存在的问题；根据ECRS(取消、合并、重排、简化)原则及流水线平整理论设计了流水线平整方案，包括对现有设备的改进、相关工位作业内容的重新分配、调整部分工位的设备和人员、减少个别工位的机器作业时间、对生产线重新布局及实行分段管理等。新方案的实施使生产线生产能力提高61．4％，定员减少111人，年人工成本降低92．24万元，生产现场的环境得到了较大改善。     

工作研究在双边装配线平衡中的应用

针对双边装配线上某些工作站之间表面上看起来不存在等待与空闲时间,而实际上因操作方位及优先约束关系的限制存在大量的等待时间的现象,运用"5W1H"分析技术和"ECRS"四大原则,结合装配线平衡理论,对装配线的瓶颈工段进行改善,并重新布置装配线.新方案的实施使产线平衡率提高19.1%.     

Multi-Project Scheduling: Analysis of Project Performance

Application of heuristic solution procedures to the resource-constrained, multi-project scheduling problem is analyzed under equal and unequal penalties. The performance of ten scheduling rules is categorized with respect to four project summary measures, namely, resource-constrainedness, location of the peak requirements, and problem size. It is shown that the choice of a scheduling rule can be based upon the resource-constrainedness, problem size, and penalty. These results are based on scheduling, in detail, over 3000 multi-project scheduling problems, each containing three projects and from 24 to 66 activities.     

应用模糊移动瓶颈法的门诊患者调度

医院放射科门诊的患者调度是典型的作业车间调度问题。应用模糊移动瓶颈法求解放射科门诊患者调度问题,用三角模糊数表示不确定的服务时间、服务开始时间和结束时间。采用模糊排序方法,对每项医疗服务逐次做模糊单机调度,选择有最大延迟时间的服务为瓶颈进行调度,然后对已调度的服务重新进行优化。实例中对一家综合医院放射科门诊的患者服务流程,求出目标使模糊最大完成时间最小化的患者调度方案,计算结果可以为医院的管理决策提供参考。     

蝙蝠算法在PFSP调度问题中的应用研究

针对新生的启发式智能算法蝙蝠算法求解离散型生产调度问题存在的局限性,利用对蝙蝠算法重新编码以及初始化的方式来求解离散型生产调度问题。通过对经典的生产调度基准数据进行测试,并同较成熟的标准粒子群算法进行比较。结果表明,蝙蝠算法在解决离散的生产调度问题时,具有较好的优化性能。验证了蝙蝠算法求解离散性问题的有效性以及可行性。     

FOG方法用于生产线平衡问题的实例研究

针对S企业面膜加工车间现有生产能力无法满足订单需求的实际问题,确定生产线中的瓶颈工序,通过开展FOG活动并结合工业工程的基本分析方法,对整个生产过程提出相应的改善方案。通过实例,论述了如何应用FOG有效地提高企业的生产线平衡率。     

Optimal Scheduling of Multiple Feedstock Batch Biogas Production Systems

Biomass to methane production systems have the potential of supplying 25% of the yearly national natural gas demand. The production systems associated with this conversion process are anaerobic digestion facilities. The optimal operation of a batch biomass digester system requires the scheduling of all batches from multiple feedstocks during a fixed time horizon. A significant characteristic of these systems is that the feedstock decays in storage before use in the digester system. The optimal batch residence times in the digester must account for the production rate as well as the decay rate of stored biomass. The availability times, biomass quantities, biogas production rates and storage decay rates must all be taken into account for maximal biogas production to be achieved during the planning horizon. This paper addresses the scheduling of both single and multiple feedstocks in a single digester system. The single feedstock batch scheduling time problem is solved by a dynamic programming algorithm. The multiple feedstock problem is solved by a decomposition approach where the master level allocates time to each feedstock while the subproblems schedule batches within these time allocations.     

应变能分析在初弯转子平衡中的应用

对初始弯曲转子的平衡原理进行理论分析。阐述了转子带有初始弯曲与质量偏心引起的转子运动之间的差异及初始弯曲给转子平衡带来的特殊问题;推导了初始弯曲转子系统应变能与转子纯弯曲的对应关系;数值分析各平衡面的单位加重量对转子系统应变能的敏感性。最后,算例说明应变能分析在初始弯曲转子平衡中的有效性。