基于关键链的资源受限项目调度新方法

针对资源受限项目调度问题(RCPSPs)的实际需求建立了多目标优化调度模型,综合运用现有研究成果,设计了基于关键链的项目调度方法．该方法首先采用基于优先规则的启发式算法生成工期最小的近优项目计划,再在该计划中嵌入输入缓冲和项目缓冲,保证项目计划在非确定环境下的稳定执行．论文引用RCPSPs的标准问题库PSPLIB中大量案例对算法进行了的仿真试验,结果表明本文方法较传统项目调度方法有很大改进,论文最后对仿真结果进行了深入讨论,并指出了未来的研究方向．

资源受限项目调度中缓冲区的设定方法

基于资源受限项目调度(RCPS)的理论与方法,设计了一种项目计划中非关键链上工作缓冲区的设定方法.该方法综合考虑了工作在资源约束下的自由时间和根据根方差法计算的输入缓冲区的尺寸,分别针对每项非关键链上的工作设置时间缓冲区,既起到了保护关键链工作按计划执行的作用,又降低了项目净成本,同时避免了简单关键链管理方法因缓冲区设置而产生的工作间资源冲突.文中通过对资源受限项目调度问题(RCPSP)的标准问题库PSPLIB中典型案例的求解过程对算法的应用过程进行了描述.

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

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

单产品物流网络系统的联合决策模型

考虑全球制造环境下单产品在多个供应商和多个用户之间的联合物流决策问题,包括供应商指定的生产任务、生产批量、供应商和用户之间的年运输量和订货批量.联合决策过程可以看作是两层决策,其中第一层是供应商指定的生产任务和生产批量的联合决策(APLS),第二层是运输和订货批量的联合决策(TOQ).因此,提出了基于两层分解的启发式算法来求解这样的联合决策模型(JDM).结合实际例子对模型和算法进行了仿真分析,结果证明了基于两层分解的启发式算法的有效性.

一类非线性不确定时滞系统的混杂状态反馈H_∞鲁棒控制

利用混杂状态反馈控制策略研究一类非线性不确定时滞系统的H∞鲁棒控制问题.假定在给定的控制器集合中有有限个备选的状态反馈控制器,并且每个单一的连续控制器都不能使系统具有鲁棒H∞性能.当控制器的增益矩阵已知时,基于单Lyapunov函数技术和凸组合条件给出控制器切换方案以确保非线性不确定时滞系统具有鲁棒H∞性能.当控制器的增益矩阵未知时,使用多Lyapunov函数技术得到了问题可解的另一个充分条件,同时还给出了混杂状态反馈H∞控制器的设计.

资源受限的离散时间/成本平衡问题及其遗传算法求解

针对现代企业中多数项目主要使用可更新资源的特点,对经典离散时间/成本平衡问题进行了扩展,提出一种资源受限的离散时间/成本平衡问题模型。该模型参考了资源受限项目调度问题,强调了可更新资源的利用。基于可更新资源和不可更新资源计算项目成本,为每个项目活动引入压缩执行方式,在压缩执行方式下,加大不可更新资源的投入,可以缩短项目工期。根据模型的特点,提出一种求解该模型的改进遗传算法,并验证了算法的有效性。最后,通过计算工期底线问题,绘制时间/成本曲线,并基于计算结果讨论了该模型的优越性。

切换循环组合系统的基本性能分析

切换循环组合系统具有广泛的实际背景,生物学中的“超循环”是其中之一.本文研究了这种切换系统在任意切换律下的二次稳定性,循环矩阵的结构特征为解决这个问题提供了有效的方法.此外,拟循环组合系统,一种扩展的循环组合系统,也作为本文研究的对象,给出这种组合系统的简化降阶方法.最后,针对切换循环组合系统的仿真算例验证了文中的主要结果.

不确定线性时滞系统的一种混杂状态反馈保成本控制及优化设计方法

本文研究一类不确定线性时滞系统的混杂状态反馈保成本控制及优化设计问题.假设存在有限个备选的控制增益已知的控制器,并且其中任何单一的状态反馈控制器都不能镇定系统,基于单Lyapunov函数的方法,给出了混杂状态反馈保成本控制的充分条件及优化设计方案.当备选的控制增益未知时,利用多Lyapunov函数法,同样给出混杂状态反馈保成本控制的充分条件及相应的优化设计方法.最后用仿真验证了文中方法的有效性.