关键链项目调度模型及遗传算法求解

对项目管理的关键链方法(CCM)进行了研究.在资源受限项目调度问题(RCPSPs)模型的基础上,引入关键链方法,建立了关键链项目优化调度模型.提出了一种基于优先权的关键链计划生成方案,该方案根据任务优先权排序生成积极计划,定义项目唯一关键链.将输入缓冲区作为虚任务对项目计划进行二次调度,解决了在嵌入输入缓冲区时产生的资源冲突问题.设计了一种混合遗传算法寻找最优任务优先权排序,实现对CCM项目优化调度模型的求解.最后,通过大量的仿真测试验证了所提出的模型和算法的有效性.     

基于改进关键链方法的MRCPSP的鲁棒性优化

针对鲁棒性项目调度理论研究集中在单模式领域这一现状,通过对关键链方法的改进,构建了多模式资源受限项目调度鲁棒性优化模型.其中,对关键链方法的两个核心问题进行了改进:提出了非关键链识别的准则,采用不同的影响系数对缓冲区间的设置进行了修正.同时,在综合考虑了关键链方法特点,任务的多种模式以及资源消耗稳定性需求基础上设计了鲁棒性指标,并构建了基于鲁棒性目标的关键链多模式资源受限项目调度模型.通过多组算例验证显示调度计划的鲁棒性显著提高,证明了模型的有效性.     

考虑多因素扰动的项目关键链缓冲区间设置及控制模型

项目规划及执行过程中极易出现不确定性,故需对项目关键链缓冲区间进行动态调整以适应项目任务关系变化.针对项目计划关键链缓冲区间设置及调整控制问题,本文提出了一种考虑多因素扰动的缓冲设置及调整控制联动模型.项目初始缓冲设置充分考虑项目工序安全工期、网络复杂程度及资源紧张程度等因素影响,项目执行过程中将缓冲/资源绩效指数与Bayes估计相结合,通过对Weibull分布参数估计实现缓冲信息的递阶转换,提升对缓冲使用的控制能力,最后通过实例验证所提方法与控制模型的有效性.     

基于工期分布和多资源约束的关键链缓冲区大小计算方法

提出了一种综合考虑活动工期风险、资源影响系数和非关键链剩余缓冲等影响因素的关键链缓冲区大小计算方法。综合考虑项目资源受限程度和活动资源需求强度对缓冲区大小的影响,提出了活动资源影响系数计算方法;基于活动的工期分布,采用蒙特卡洛仿真估计活动的安全时间;改进了非关键链剩余缓冲的确定方法,并且在计算项目缓冲时吸收剩余缓冲。通过算例分析和比较研究,验证了采用改进方法建立的关键链进度计划,可以合理降低工期风险对项目进度计划的影响,并有效地缩短项目计划工期。     

基于鲁棒性目标的关键链项目调度优化

针对传统关键链方法CCM忽略了调度方案的鲁棒性,提出基于鲁棒性目标的关键链项目调度优化问题.对插入输入缓冲导致的二次资源冲突,从鲁棒优化的角度提出一种启发式的协调策略,并设计基于两次调度过程和缓冲动态消耗的关键链鲁棒性度量指标.构建以鲁棒性最大化为目标的关键链项目调度优化模型CCPSP-R,并采用嵌入模型特征的启发式遗传算法求解.通过对较多随机算例的仿真测试,验证了CCPSP-R模型和求解方法的有效性.结果表明,CCPSP-R能较大程度地改善传统CCM的鲁棒性;对不同规模的项目网络测试算例,鲁棒性的平均改善度达到54.22%至210.4%.     

基于优化资源流约束的模具多项目反应调度算法

针对模具多项目执行过程中由于任务拖期而导致的调度计划变更,提出了一种基于优化的资源流约束的反应调度算法. 首先利用基于优先规则的微粒群算法构建一个项目加权工期之和最小的初始调度计划,采用启发式算法建立并优化初始调度计划的资源流网络,并将关键链技术与资源流网络相结合,对初始调度计划进行合理的时间缓冲设置. 然后建立了以调度计划扰动费用最小为优化目标的反应调度模型,并用基于优先规则的微粒群算法进行求解. 最后,通过仿真计算分析了算法的可行性与可靠性,结果表明该反应调度算法在模具多项目动态调度中具有一定的应用价值.     

任务工期随实际开工时间变化的RCPSP精确算法

针对资源受限项目调度展开讨论 .与前人研究的侧重点有所不同 ,我们考虑了项目中每个任务工期随其实际开工时间而变化、任务对可更新 (再生 )资源需求的任意分布、以及可更新 (再生 )资源的最大供给量随着时间而变化的一般情形 .作为对前人研究结果的进一步推广 ,我们利用分枝定界技术 ,以及事件驱动的时间增量方式 ,成功地获得了这种一般的项目调度问题的最优解 .     

复杂时间约束的水利工程项目调度问题研究

水利工程项目的调度属于资源受限的项目调度问题,但现实中这类项目存在着一种复杂的时间约束,即项目中的某些活动在特定时间段内不允许执行.针对这类特殊约束,本文提出了一种新的资源受限项目调度扩展模型,设计了多优先规则的启发式算法进行求解.并在此基础上提出了一种混合遗传算法,构造了新的交叉算子同时结合精英保留和双对齐技术来改善解的质量.最后,用调整后的项目调度问题库(project scheduling problem library)大量实例验证了算法的有效性.     

一种求解反应式项目调度问题的启发式方法

资源受限项目调度中的加权提前-拖期惩罚问题(weighted earliness-tardiness RCPSP,WET-RCPSP)存在于即时生产计划和反应式调度领域。考虑随机调度中的不确定性和随机性特征,采用符合问题特点的调度生成方案(schedule generation scheme,SGS),提出了求解随机环境中加权提前-拖期惩罚调度问题的基于迭代局部搜索(Iterated Local Search,ILS)的启发式方法,并将该方法应用于项目控制阶段的反应式调度过程。通过改变调度顺序和直接干预执行时间两种方式设计了4种局部搜索方法,并设计2种摄动方法跳出局部最优。通过对随机生成的问题实例的仿真实验对方法进行了验证。     

基于关键链的非抢占式多项目调度多属性优化

针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行数据模拟和算例分析.结果表明,采用非抢占式操作模式,不仅可实现多项目调度的整体效用最大化,而且可实现多项目调度的帕累托改善并提高资源的利用率.     

基于TOC的项目管理技术模型

项目进度制约因素管理的核心思想为"项目必须遵守整体优化而非局部优化",它主要运用关键链技术解决了资源冲突和不确定因素对项目进度的负面影响。本文运用数学工具围绕这两个方面展开,并提出了解决资源冲突的定量分析方法和有关缓冲区的定量处理。     

项目缓冲设置方法及其评价指标改进

论文提出了项目不确定条件下的缓冲区设置方法. 该方法综合考虑资源紧张度、网络计划复杂度和项目经理风险偏好等影响因素, 解决了资源紧张度难以量化和统一的问题, 同时考虑用资源的可替代性解决资源紧张问题. 通过模拟实验, 将新方法与传统C&PM以及RSEM方法对不同可替代方案进行了比较, 为选择最优方案提供参考. 分析时不仅采用了传统评价指标, 还引入了成本指标以衡量工期与成本是否均衡优化的问题. 实验结果表明本文所提的新方法兼具有效性和实用性.     

基于资源流网络与时间缓冲集成优化的鲁棒性项目调度

针对工期不确定的资源受限项目调度问题,将鲁棒性资源分配和时间缓冲插入两种方法进行有效地结合,通过设计两阶段集成优化算法构建抗干扰能力较强的鲁棒性项目调度计划.第一阶段提出MEPC(minimizing expected penalty cost)资源流网络优化算法,通过对资源进行有效配置生成稳定的资源流网络.为进一步提升调度计划的鲁棒性,第二阶段通过固定第一阶段构建的资源流网络,设计EPC(expected penalty cost)缓冲优化算法,通过迭代方式在延期风险较大的活动前插入时间缓冲,实现项目期望惩罚成本最小化.最后通过大规模仿真实验从"解"鲁棒性"质"鲁棒性两方面来验证两阶段算法的有效性和可行性,结果表明通过将资源流网络与时间缓冲进行集成优化构建的调度计划不仅具有较好的完工性并且能更有效地应对项目执行过程中各种不确定性因素的干扰.     

一种视频会议业务流的Gamma-Beta多重分形模型

针对计算机网络中的视频会议业务流,提出了一种新的Gamma Beta多重分形模型。这种模型基于视频会议业务流的Gamma分布特性,采用Beta分布产生多重分形的乘子。与普通的多重分形模型不同的是,新模型充分考虑了视频业务流在各个不同时间尺度的概率分布特性,确保其在不同的时间尺度上都能拟合源数据的分布。由于决定网络业务流排队分析特性的关键时间尺度是随着缓冲区的容量和节点传输速率而变化的,提出的模型能描述几乎各个时间尺度上的业务流特性,因此能适应各种不同情况的缓冲区的排队分析。最后,通过对视频业务流的仿真实验与排队分析验证了模型的有效性。     

基于综合活动敏感性的动态缓冲分配及监控方法

经典缓冲管理方法只考虑了活动对工期的敏感性,而成本对项目的影响也至关重要,而且两者对不同项目的影响也各不相同。考虑活动对成本的敏感性,确定出活动对时间和成本的综合敏感性系数,在此基础上,根据活动对成本和时间的综合敏感性和活动持续时间,将项目缓冲进行分配,使得缓冲的分配更加合理。根据综合活动敏感性将活动分为高、一般以及低敏感性活动,从而能够更加有效地确定项目的监控重点。分别设置监控触发点,对缓冲消耗实行动态监控。最后,结合案例,采用Matlab仿真模拟验证优化结果。实验结果表明,该方法使缓冲利用更加高效,突出监控重点,能够实现成本降低和工期缩短的双重目标。     

HEAVY TRAFFIC LIMIT THEOREMS IN FLUID BUFFER MODELS

A fluid buffer model with Markov modulated input-output rates is considered.When traffic intensity is near its critical value, the system is known as in heavy traffic.It is shown that a suitably scaled sequence of the equilibrium buffer contents has a weakor distributional limit under heavy traffic conditions. This weak limit is a functional of adiffusion process determined by the Markov chain modulating the input and output rates.The first passage time of the reflected process is examined. It is shown that the mean firstpassage time can be obtained via a solution of a Dirichlet problem. Then the transitiondensity of the reflected process is derived by solving the Kolmogorov forward equation witha Neumann boundary condition. Furthermore, when the fast changing part of the generatorof the Markov chain is a constant matrix, the representation of the probability distributionof the reflected process is derived. Upper and lower bounds of the probability distributionare also obtained by means of asymptotic e     

考虑鲁棒性的Max-npv项目调度问题

为应对复杂环境下的不确定性因素对项目净现值产生的不利影响,本文提出现金流关键度(CFC)分散缓冲法,在现金流惩罚因子较大的活动前设置时间缓冲,实现由于活动延迟给项目净现值造成的损失最小化,并保证项目现金流支付尽可能按原计划执行.为验证该方法的有效性和可行性,在相同约束条件下,将之与Max-npv非鲁棒性优化模型进行对比分析.仿真实验结果表明,在低、中、高三种不确定性程度下,CFC分散缓冲法不仅在净现值相关绩效指标上有更优的结果,而且具有较好的鲁棒性.     

ASIC逻辑综合中重定时序

在ＡＳＩＣ逻辑综合结构级优化中，去除冗余逻辑结构后，组合逻辑电路上会出现时间延迟不一致性现象，导致时序混乱，使时序正常操作限定条件不满足，这样需要重新安排和分配时序。本文分析组合逻辑电路的结构，提出了调整方法，应用二阶段线性规划方法求出最优解，为ＡＳＩＣ逻辑综合中时序正常地运行提供了最佳方案。