一类有时间窗口约束的多资源动态调度模型与方法

含时间窗口的多资源调度，是一个包括资源分配和时间窗口分配的两阶段优化过程。在初始调度方案执行过程中，由于新的任务需求的到达，需要对初始方案进行调整．以使整个调度方案最优。本针对这种情况，分析了该问题中的主要约束条件．建立了含时间窗口的多资源动态调度模型，给出了一种启发式迭代修改求解方法；并以含时间窗口的多机调度问题为例．对模型和算法进行了验证。     

业务载荷自适应动态资源调度

通过对WEB应用负荷与现有WEB服务器体系结构不相适应的问题分析和研究,提出了基于业务载荷的自适应动态资源调度.首先从互联网24小时载荷变化分析现有WEB服务系统能效比较低的原因,然后介绍了基于认知的主动重构WEB服务以及动态资源调度所需参数及感知方法,并基于此提出了负荷预测和自适应动态资源调度算法,最后通过实验验证了算法的有效性.     

复杂动态供应链计划调度中的协作成员选择决策

为了通过合理的协作成员选择决策及任务配给来处理复杂动态供应链计划调度中的不确定性瓶颈问题,本文从复杂动态供应链计划调度模式的基本特征入手,重点分析了成员协作过程中协作期望收益与协作风险的定量判定问题,研究了如何将协作期望收益与协作风险引入协作成员的选择决策过程。在此基础上,建立了复杂动态供应链计划调度的协作成员选择决策优化数学模型并建立了改进的蚁群寻优算法进行求解。最后,通过算例分析验证了决策方法和算法的可行性、有效性与实际可操作性。     

公交车动态调度模型研究

本文通过对照车辆行车时刻表与实际运行到达各站的偏差 ,建立动态调度模型 ,对车辆实施动态调度 ,以保证线路的行车间隔和车辆载客量均匀 ,提高公交服务质量     

网格环境下制造资源在线优化调度的区间规划模型

针对网格环境下影响制造资源优化调度的关键参数具有区间性的特点,本文基于区间数建立了在线处理模式下的资源优化调度模型,分别以任务完工的总成本最低与资源的利益最大为目标,将任务的成本限制及资源的价格转换为区间数,充分考虑了任务与资源工作时间限制,给出区间规划模型及其解法。最后通过算例分析得出该模型在反映市场需求以及快速应对市场变化基础上,可得出合理的优化调度方案,验证该方法的可行性与有效性。     

基于滚动计划的动态企业资源优化模型

由于传统MRP逻辑存在固有的缺陷,ERP系统中的生产计划模块往往不能满足企业快速发展的需要。为此,文章提出了一个可以实时推进的,能够实现企业资源优化配置的新型企业资源规划系统。系统的核心是一个基于滚动计划的动态企业资源优化模型。文章讨论了将滚动周期理论引入企业资源优化模型的方法和优势。基于该模型的新系统构建更加灵活,应用范围更加广阔,生成的生产计划更加符合企业生产实际。     

面向健康管理的维修资源调度系统关键模型研究

针对健康管理理论在维修资源调度决策研究中的不足,分析了面向健康管理进行维修资源调度优化的可行性,研究了维修资源调度系统与健康管理系统的连接关系.然后结合装备维修资源供应保障的实际,建立了系统中调度优化模块所用到的带软时间窗的多需求地-多供应地维修资源调度优化模型,并应用遗传算法对模型的求解进行了分析.最后,对方法进行了演算,验证了模型在维修资源调度系统中应用的正确性和可行性.     

露天矿生产的车辆调度模型

讨论露天矿生产的车辆调度问题,关键是如何分配和调度现有条件下的电铲和卡车,从而得到一个好的生产计划.通过对问题的进一步分析和合理的简化,根据总定量最小原则及产量最大原则分别建立了相应的动态规划模型.由于模型在解决具体问题过程中的复杂程度和变量、不等式约束条件的个数太多等原因,我们采用逐步优化法对模型作了进一步的改进,然后用LINGO、LINDO等数学软件编程进行模型求解,得到了根据总定量最小原则及产量最大原则下的计划方案.     

基于MAS的多模式分布式资源约束多项目调度

针对实践中分布式多项目的活动往往具有多种执行模式,提出多模式分布式资源约束多项目调度问题。在项目动态到达环境下,考虑活动不同的执行模式,以工期最短和多项目延期成本最小为目标分别构建局部单项目调度模型和全局多项目决策模型,采用改进变邻域搜索算法求解初始局部调度计划,并设计基于模式调整的全局协商调度算法求解全局决策模型,通过双层算法实现分布式多项目调度中局部单项目调度与全局多项目调度系统性协调,减少项目中断和多项目延期成本。基于构建的多模式测试集进行的多项目数值实验表明：本文设计的双层算法可有效求解多模式分布式多项目调度问题,并且对不同规模问题求解具有良好的适应性。     

基于模拟植物生长算法的协作研发网络决策优化模型

在协作研发网络决策中,合理的投资组合可使企业获得理想的收益。企业协作研发网络的投资组合是多方博弈后的结果,利用模拟植物生长算法构建的优化模型可以分析企业在网络中投资组合的博弈过程。通过模拟植物生长算法计算得到的全局最优解和局部最优解是企业协作研发决策投资组合的最优决策集。企业可以根据策略集调整自身的投资方式,制定最优的决策方案。     

流域水资源分配纳什均衡实现过程的进化博弈分析

由于有限理性，流域不同地区在水资源数量与质量分配上就不像完全理性情况下分析的那样，一开始就能找到最好的对策来直接实现纳什均衡。本运用进化博弈理论，说明有限理性的流域不同地区能够通过不断地学习、协调，逐步地提高自己的理性程度并相应地调整对策，来达到一个具有一致性的水资源数量与质量分配的纳什均衡。本的结论可为流域管理机构制定相应的水资源管理政策提供理论依据。     

一类资源约束排序问题

引入与研究 1| pj=fj( uj) ,∑uj U| ∑ ( wj Cj+ uj)型资源约束排序问题 .针对系统中加工顺序确定的情况 ,给出三个寻求最优资源分配的算法 ;就 fj=f和 fj=bj+ g,wj=w等情况研究系统的最优排序 .     

New Lagrangian Relaxation Based Algorithm for Resource Scheduling with Homogeneous Subproblems

Solution oscillations, often caused by identical solutions to the homogeneous subproblems, constitute a severe and inherent disadvantage in applying Lagrangian relaxation based methods to resource scheduling problems with discrete decision variables. In this paper, the solution oscillations caused by homogeneous subproblems in the Lagrangian relaxation framework are identified and analyzed. Based on this analysis, the key idea to alleviate the homogeneous oscillations is to differentiate the homogeneous subproblems. A new algorithm is developed to solve the problem under the Lagrangian relaxation framework. The basic idea is to introduce a second-order penalty term in the Lagrangian. Since the dual cost function is no longer decomposable, a surrogate subgradient is used to update the multiplier at the high level. The homogeneous subproblems are not solved simultaneously, and the oscillations can be avoided or at least alleviated. Convergence proofs and properties of the new dual cost function are presented in the paper. Numerical testing for a short-term generation scheduling problem with two groups of identical units demonstrates that solution oscillations are greatly reduced and thus the generation schedule is significantly improved.     

基于MAS的智能诊断技术集成方法研究

对于复杂分布式故障诊断的特点,集成多种智能方法求解是一种有效的途径.但如何确定这些诊断方法的相对诊断能力是基于多代理技术的故障诊断系统中的一个关键问题.文章基于问题求解的粒度理论,在对设备故障域进行分解的基础上,提出了基于多代理技术的三层评估模型,不仅能对诊断专家的诊断能力进行评估,而且也能对多诊断专家的协调诊断能力进行评估.该方法简化了问题求解的难度,提高了多专家评价的精度.可广泛应用于多诊断专家代理联盟的创建和诊断结论的融合中.     

成本约束下不可再生资源开采微分对策问题研究

研究开采成本等重要因素对不可再生资源开采的影响.假定有N个厂商对不可再生资源进行开采,其面临的市场需求价格弹性为常数,开采成本是开采量的线性函数.利用微分对策理论,分析该寡头市场中各个厂商的均衡开采策略.研究表明,开采成本对是否开采、开采速度、结束时点等有重要影响.同时,本文还与某些经典论文进行了简要比较.     

一类资源分配与排序问题

给出与研究1 rj=bj-ajuj,∑uj U-∑uj+Cm ax型资源分配与排序问题.对于系统中加工顺序确定的情况给出并证明一个寻求其最优资源分配的多项式算法;就系统参量的某些特殊情况研究系统的最优排序.     

Heston随机波动率模型下带负债的投资组合博弈

本文研究了Heston随机波动模型下两个投资人之间的随机微分投资组合博弈问题。假设金融市场上存在价格过程服从常微分方程的无风险资产和价格过程服从Heston随机波动率模型的风险资产。该博弈问题被构造成两个效用最大化问题,每个投资者的目标是最大化终止时刻个人财富与竞争对手财富差的效用。首先,我们应用动态规划原理,得出了相应值函数所满足的HJB方程。然后,得到了在幂期望效用框架下非零和博弈的均衡投资策略和值函数的显式表达。最后,借助数值模拟,分析了模型中的参数对均衡投资策略和值函数的影响,从而为资产负债管理提供一定的理论指导。     

基于平行DEA模型的我国小学教育资源配置效率分析

小学教育是教育阶段的基础,也是我国强制教育的一部分。但如何在各省份性别比例相差较大的情况下,更加有效的提高各省份小学教育资源配置效率是一个值得思考的问题。为了避免性别带来的影响,可以通过平行结构DEA模型根据学生性别分为两个平行子系统,来衡量我国2012~2018年各省份小学教育的资源配置情况。研究发现大部分省份小学教育资源配置的总系统效率未达到有效边界,仍有需要改进的地方。男学生在小学教育阶段的效率通常优于女学生在小学教育阶段的效率,但随着近些年我国教育体制的日益完善,女学生在小学教育阶段的效率呈上升趋势。此外,我国西部地区的小学教育资源配置效率在一些年份普遍优于东部和中部地区,而中部地区和东部地区小学教育总系统效率相对稳定,西部地区小学教育总系统效率波动较大。     

基于多米诺效应需求分析的应急资源配置模型研究

台风自然灾害具有强大的破坏力经常会引起一系列的连锁事件导致多米诺效应。本文考虑在对初始事故多米诺效应分析的基础上预测应急资源的需求,并建立应急资源配置的鲁棒优化模型。首先,本文对初始事故多米诺效应发展机理进行分析,并结合经验估计方法确定若干不同情景,进行应急资源需求预测;然后,建立了两阶段应急资源配置规划模型,并利用鲁棒优化的思想和情景松弛算法对模型进行求解,从而得到合理的资源配置方案。数值实验表明,建立的模型是有效并且可行的。     

基于资源约束的突发事件应急救援鲁棒性调度优化

突发事件应急救援的调度优化,对于救援活动的顺利实施及应急资源的有效使用具有至关重要的作用。本文研究资源约束下的突发事件应急救援鲁棒性调度优化问题,其中,鲁棒性定义为各活动的时间缓冲与其权重系数乘积的总和,目标是在资源可用量及救援期限的约束下,安排活动开始时间和执行模式以最大化应急救援计划的鲁棒性。作者构建了问题的0-1规划优化模型,针对其NP-hard属性,基于问题特征设计双环路禁忌搜索启发式算法。通过对一个算例的计算分析,得到如下结论:给定网络结构及时间参数,利用权重系数的定义可以将时间缓冲分配到重要活动上,由此提高应急救援计划的鲁棒性;随着资源可用量的增加,计划的鲁棒性呈上升趋势,而当救援期限延长时,计划的鲁棒性单调增加。本文研究可为突发事件应急救援基准计划的制定提供决策支持。