共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
为了识别出适用于具有公有资源与私有资源约束的多项目调度问题的优先规则,基于标准测试集MPSPLIB进行计算实验,并基于相对偏差指标对比分析25种经典优先规则在最小化最大完工时间、最小化总拖期、最小化加权总拖期3种决策目标下的表现。实验结果表明,优先规则的表现与决策目标、单项目任务数、并行项目数、资源利用系数等因素之间具有显著相关性。在最小化总拖期目标下,尽管大多数规则的表现与现有文献总体一致,但是MAXTWK和MINSLK规则的表现有着显著差异。所得实验结论对于工程实际多项目调度决策具有指导意义。 相似文献
3.
一类资源负荷均衡问题的优化调度算法 总被引:5,自引:0,他引:5
针对一类n个独立任务在m个不完全同等的处理机上处理,使处理机的最大负荷为最小的非抢先调度问题,提出了一种启发式算法--最小平衡算法,并分析了它的时间复杂性,在此基础上,又将最小平衡算法和遗传算法结合起来,提出了基于遗传的最小平衡算法,并用实例证实了该算法的有效性。 相似文献
4.
5.
6.
鉴于基本粒子群算法易陷入局部最优,提出一种将混沌算法嵌入基本粒子群的混沌粒子群算法,并将其用于求解典型的资源受限项目调度问题。采用基于优先值的粒子编码方式和串行调度方案,分别用基本粒子群算法和混沌粒子群算法对实例求解。并且比较了2种算法求解多资源受限项目调度问题的性能。结果表明:混沌粒子群算法在距最优值的平均偏差和达到最优值的次数百分比等性能上要优于基本的粒子群算法,并且混沌粒子群具有更好的收敛性。但是,混沌粒子群算法在计算达到最优工期的平均时间上略比基本粒子群算法逊色。 相似文献
7.
多项目多资源均衡是项目调度是强NP问题,因此不存在多项式的解法,首先分析国内某中型软件企业人力资源的利用现状,据此借用人力资源均衡使用数学模型,接着利用多项目多资源均衡的启发式算法,结合软件开发企业人力资源利用的实际情况,对其人力资源在项目计划进行验证,实践证明,所采用的数学模型和启发式算法是可行的。 相似文献
8.
传统的资源受限多项目调度集中式决策方法已无法满足信息不对称环境下的多项目管理需求,分布式资源受限多项目调度问题研究的是多个自主决策者分别进行全局资源的协调分配决策与局部项目的调度优化决策。鉴于较强的实际应用背景,这类问题逐渐成为项目调度领域新的研究热点。首先,在系统介绍分布式资源受限多项目调度问题特点与模型构建的基础上,分类梳理并评述了问题求解的代表性方法;其次,总结了分布式多项目调度的相关扩展问题以及在不同领域的典型应用;最后,讨论了目前研究中存在的主要问题与未来可能的拓展研究方向。 相似文献
9.
资源可用量的不足会影响项目的平稳实施.研究如何通过插入资源缓冲以最大化项目进度计划鲁棒性来抵抗资源可用量不足的问题.首先对研究问题进行界定;随后构建了包含三组决策变量的整数规划优化模型;针对问题的NP-hard属性,设计禁忌搜索启发式算法;最后,通过一个算例对研究进行验证说明,得到如下结论:与工期最小化进度计划相比,鲁棒性最大化进度计划具有较强的抗干扰能力;所构建的优化模型可实现资源缓冲的合理分配,进而有效提高项目进度计划的鲁棒性;项目进度计划的鲁棒性随项目截止日期的延迟而上升,但上升幅度趋于平缓. 相似文献
10.
11.
12.
An Optimization Based Heuristic for Scheduling Parallel Project Networks with Constrained Renewable Resources 总被引:1,自引:0,他引:1
Elliott N. Weiss 《IIE Transactions》1988,20(2):137-143
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. 相似文献
13.
工作研究在流水线平整中的应用 总被引:31,自引:1,他引:31
以某企业激光头基座准备(又称H-S准备)生产线为研究对象,运用模特法及秒表测时法测定了流水线各工位的作业时间,找出了影响流水线生产能力的瓶颈工位和能力过剩工位;运用“5W1H”提问技术,分析流水线在设备能力、定员、任务分配、工艺内容及流水线布局等方面存在的问题;根据ECRS(取消、合并、重排、简化)原则及流水线平整理论设计了流水线平整方案,包括对现有设备的改进、相关工位作业内容的重新分配、调整部分工位的设备和人员、减少个别工位的机器作业时间、对生产线重新布局及实行分段管理等。新方案的实施使生产线生产能力提高61.4%,定员减少111人,年人工成本降低92.24万元,生产现场的环境得到了较大改善。 相似文献
14.
工作研究在双边装配线平衡中的应用 总被引:2,自引:0,他引:2
针对双边装配线上某些工作站之间表面上看起来不存在等待与空闲时间,而实际上因操作方位及优先约束关系的限制存在大量的等待时间的现象,运用"5W1H"分析技术和"ECRS"四大原则,结合装配线平衡理论,对装配线的瓶颈工段进行改善,并重新布置装配线.新方案的实施使产线平衡率提高19.1%. 相似文献
15.
Multi-Project Scheduling: Analysis of Project Performance 总被引:8,自引:0,他引:8
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. 相似文献
16.
17.
18.
针对新生的启发式智能算法蝙蝠算法求解离散型生产调度问题存在的局限性,利用对蝙蝠算法重新编码以及初始化的方式来求解离散型生产调度问题。通过对经典的生产调度基准数据进行测试,并同较成熟的标准粒子群算法进行比较。结果表明,蝙蝠算法在解决离散的生产调度问题时,具有较好的优化性能。验证了蝙蝠算法求解离散性问题的有效性以及可行性。 相似文献
19.
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. 相似文献
20.
对初始弯曲转子的平衡原理进行理论分析。阐述了转子带有初始弯曲与质量偏心引起的转子运动之间的差异及初始弯曲给转子平衡带来的特殊问题;推导了初始弯曲转子系统应变能与转子纯弯曲的对应关系;数值分析各平衡面的单位加重量对转子系统应变能的敏感性。最后,算例说明应变能分析在初始弯曲转子平衡中的有效性。 相似文献