基于机会约束的手术计划随机模型与算法

本文研究多服务台手术计划调度问题,考虑手术时间的不确定性,提出手术室加班时间的机会约束,以一定的概率保证病人的手术时间不超过手术室的开放时间,建立随机优化机会约束手术计划调度模型,确定手术室的开放和分配决策.基于手术时间离散的概率情景,引入0-1变量转化机会约束,得到了0-1整数线性规划的等价模型.为了提高模型的求解效率,提出两类有效不等式,并设计最长路径算法分离第二类有效不等式,利用分支切割方法进行模型求解.算例分析,基于北京某医院的实际数据,验证算法的有效性,确定最优的手术计划调度方案,有效地优化配置手术室资源.     

考虑交付质量和交付期约束的移动应用供应链决策与协调

针对由ERP厂商、APP厂商与客户企业组成的移动应用供应链,考虑客户企业对软件质量与交付时间存在约束,ERP厂商的售前服务会影响软件开发质量等问题,构建了基于软件质量与交付时间的收益模型,分析了分散与集中决策下双方的最优决策策略以及APP厂商的售后维护成本分担比例与应急成本对双方决策水平的影响,比较了两种决策下对应的合作绩效,提出了双向成本分担与提前交付奖励的供应链协调策略.研究表明:随客户企业的质量感知度增大,ERP厂商通过适当延长交付时间产生的质量改进效应大于延长交付期产生的负效应,使总效应增加;当客户企业的交付期敏感程度小于临界值时,ERP厂商可通过交付高质量软件产品提高自身利润,当交付期敏感程度大于临界值时,可通过提前交付提高自身利润;通过对供应链进行协调,可使原本因无法满足客户企业对质量与交付期的要求而使双方放弃合作的情形变得可合作,使原本可合作时双方的合作绩效与利润更高;当APP厂商独自承担售后维护成本时,实施供应链协调产生的价值大于双方共同承担时对应的值.     

基于扩张状态观测器的反预警滑模制导律

针对预警机的特殊作用,提出了利用临近空间高超声速飞行器的高度优势与速度优势,对预警机实施打击的概念,设计了反预警的制导律。针对预警机的机动,将其视为外在扰动,利用扩张状态观测器将其扩张为一个新的状态量,并对此状态量进行实时观测,将其补偿到制导指令中,有效解决了拦截末端需用过载过大的问题;同时对攻击目标时的落角进行约束,设计了带有落角约束的滑模制导律。将所设计的制导律与传统的弹道成型制导律作对比,结果表明,在飞行末段,滑模制导律具有更小的过载与视线角速度,相比传统弹道成型更具优势。     

钢管约束钢筋再生混凝土柱三面受火下的耐火极限

目的 研究三面受火的方钢管约束钢筋再生混凝土柱的耐火极限.方法 采用ABAQUS有限元软件建立了在IS0834标准火灾作用下三面受火的方钢管约束钢筋再生混凝土温度场及耐火极限有限元分析模型,分析了三面受火过程中取代率、荷载比、混凝土强度、长细比、含钢率、荷载偏心率对构件截面温度及其耐火极限的影响.结果 荷载比对试件耐火...     

基于动态流量矩阵的网络链路权值调整方法

对基于动态流量矩阵的流量均衡问题进行建模,以最小化最大链路利用率为目标分别建立了期望值模型和机会约束模型,并且采用基于流分析的方法计算链路的权值增量,使部分流不再经过利用率最大的链路.仿真实验结果表明:无论是针对期望值模型还是机会约束模型,在已知动态流量矩阵统计特性的情况下,基于流分析的链路权值调整方法都能在只改变利用率最大的链路的权值时,依然保证网络失效后流量基本均衡.     

一般进化的涵义

“序”是指系统内部诸城市成分之间或系统诸运动状态之间的规则性。一般进化作为系统从无序向有序或从较低有序向较高级有序的转化过程,是原有对称性的某种破缺,而其实现是对原有自由的某种约束。一般进化过程一定伴随系统的某种差异性的出现或扩大,但并非任何差异性,而只有与规则性相联系、作为对称破缺的结果,本质上通过对自由度的约束而表现出来的那些差异,才有可能是一般进化的表现。     

排污约束下企业的投资与定价

考察了在政府对企业污染排放进行限制的条件下,当企业资本存在随机波动时企业如何进行动态投资和价值评估.运用随机动态最优控制方法,得到了企业价值的自由边界常微分方程以及相应的最优投资策略和治污策略.数值计算表明, 在企业资本规模较小时, 企业无排污支出,且排污约束对企业的投资和定价影响较弱, 而当企业资本规模较大时,企业必须支付一定的治污费用以降低自身的污染排放量; 同时,排污约束不仅显著降低了企业的总价值以及资本的平均和边际价值,还减小了企业的投资动机.     

IEEE 802.11n系统最优包长和聚合个数调节算法

为了在非理想信道和给定时延约束下提高IEEE 802.11n系统的吞吐量,推导了有传输差错条件下采用聚合后一次成功发送的平均数据量;将该数据量代入描述理想信道DCF系统的Markov模型的饱和吞吐量表达式,得到非理想信道下DCF系统的饱和吞吐量计算式;分析DCF机制下采用数据包聚合方案的平均时延及各退避阶的平均时延,将业务的时延约束转化为对平均时延的限制;在平均时延限制下,提出一种根据信道状态和所得计算式动态调节包长和聚合个数的算法,使系统的饱和吞吐量最大.仿真结果证实采用最优数据包长和聚合个数调节算法的系统饱和吞吐量明显高于用固定包长和聚合个数的方案.     

基于重复博弈的集群企业间社会关系构建分析

针对我国外生模式及混合内生模式集群中核心企业与依附企业间的主从支配关系,将核心企业与依附企业间的社会关系收益进行量化,讨论了核心企业与依附企业间的社会关系构建及维持的影响因素及内在机制.研究表明,核心企业与依附企业间的社会关系构建与维持取决于核心企业对双方社会关系价值的预期以及依附企业的市场价格;核心企业依据依附企业的市场价格来分割双方的社会关系收益;而依附企业可以通过提高自身的价值,获取更高的社会关系收益分割值,缔结和维持有利于自身和集群成长的社会关系.     

基于动态目标遗传算法的云计算工作流调度方法

针对云工作流资源调度直接关系到云计算的成本和效率的问题,提出一种基于动态目标遗传算法(DTGA)的成本最小化和期限约束的云计算工作流调度方法.该方法使用云计算资源的索引来编码染色体,采用动态目标策略(DTS)算法解决严格的期限约束,当没有获得可行解时,算法专注于优化执行时间以满足期限约束,一旦获得可行解后,则侧重于优化在期限约束内的执行成本.实验结果表明在不同规模数据调度和不同的期限约束下,相比改进量子遗传算法(IQGA),提出方法具有更高的适应性,能够在更严格的期限约束条件下以更低的执行成本找到云计算资源调度的更优解.