基于合作博弈协商机制的分布式资源受限多项目调度

分布式资源受限多项目调度问题涉及多个项目的独立调度以及项目之间共享资源的协调分配,因此,解决该问题的关键是设计有效的机制获取协调全局资源所需的调度信息并据此配置全局资源.考虑每个单项目延期的影响程度不同,以最小化多项目总拖期成本为全局目标建立分层决策模型:考虑分布式多项目调度问题的信息不对称性和各单项目决策者的自利性,设计基于合作博弈协商机制的分阶段进化算法对问题求解.以MPSPLIB问题集开展实验研究,结果表明:采用合作博弈协商机制可以有效降低多项目的总延期成本,并且该求解机制对问题规模和资源冲突强度的变化有很好的适应性;自主Agent参与合作博弈并选择诚信策略可获得更高的单项目收益,同时多项目获得高质量的调度方案.     

考虑多技能人力资源的分布式多项目调度问题

在分布式多项目管理中，当考虑共享资源为多技能人力资源时，共享资源的指派涉及到"活动-技能-资源"的匹配关系，进一步考虑人力资源多技能异质的特性，还会导致活动实际执行工期会随着指派方案的不同而变化，因此，考虑共享资源为多技能人力资源的分布式多项目调度问题是一类具有很强现实背景和理论研究价值的NP-hard问题.基于多Agent系统，建立以单项目完工时间为优化目标的局部调度模型，以及多项目总延期成本为优化目标的全局协调决策模型；考虑人力资源多技能异质的特点，设计基于贪婪指派策略的序贯博弈谈判机制指派共享的人力资源；基于Ran Gen随机生成的多项目算例开展实验研究.研究表明：基于贪婪指派策略的序贯博弈谈判机制对于程度不同的资源冲突和不同规模问题的求解均具有较好的适应性，可有效降低多项目总延期成本，且求解效果优于随机分配策略；设计的优先指派技能水平高、掌握技能数少、工作时间短的全局资源指派策略，可获得较优的人力资源指派方案和多项目调度计划.     

考虑全局资源闲置成本的分布式RCMPSPTT

在考虑资源转移时间的分布式多项目调度问题中,增加考虑资源闲置成本,对于多项目共享资源的协调决策具有重要影响.基于多Agent系统建立以单项目完工时间为优化目标的局部调度模型,并采用遗传算法求解初始局部调度计划;同时考虑项目延期成本、全局资源转移成本和闲置成本,以多项目总成本为优化目标建立全局协调决策模型,设计基于贪婪转移策略的序贯博弈谈判机制协调全局资源的分配和转移,并根据协调结果调整单项目局部进度计划;以MPSPLIB问题集开展实验研究.研究结果表明:协调时考虑全局资源闲置成本能更好的协调全局资源的分配和转移;与无博弈随机分配和转移的协调机制相比,基于贪婪转移策略的序贯博弈谈判机制可以有效地降低多项目总成本.     

序贯博弈作战意图预测模型

提出基于冲突分析的、可用于序贯博弈条件下的作战意图预测模型，证明了计算转移结局的表达式。通过一个特定的对抗态势想定，说明模型运用的方法和步骤.     

单生产线序贯多目的批处理过程短期调度的MILP建模

基于连续时间描述,在考虑订单的最早生产时间和到期时间的基础上,建立了单生产线序贯多目的批处理过程的短期调度数学模型,模型表达为一个混合整数规划(MILP)问题.该模型不但能优化订单,减少了模型的整数变量.求解使用了分支定界法(BAB),实例计算表明了该模型的适用的生产时间,而且还能最小化订单生产的提前完成时间和拖延时间.本文将预先排引序入到模型中性和有效性.     

信息不对称条件下房地产市场博弈序贯均衡分析

房地产市场是一个典型的信息不对称市场,本文以该市场中的政府、房地产开发商和消费者为研究对象,针对房地产商利用自身信息优势,影响消费者决策,以及该过程中政府监管是否到位这一问题,创建三方博弈模型。分析了市场各主体间的相互作用关系,并求得博弈模型的序贯均衡解。结果表明政府的策略决定了房地产开发商和消费者的最优策略,只有政府严格把关,市场才会朝健康的方向发展。     

基于影响网络与序贯博弈的作战行动序列模型与求解

作战行动序列的生成是拟制作战计划的关键部分, 在影响网络的基础上考虑作战双方的博弈以及资源约束, 建立了基于序贯博弈的行动序列生成模型, 化为标准矩阵对策求解, 通过案例说明了模型及其解法, 并与未考虑双方博弈的作战行动序列生成方法进行了对比.     

网络入侵检测与实时响应的序贯博弈分析

目前,信息安全问题日益严峻,入侵检测系统的应用越来越广泛,可是从信息安全管理的角度来研究IDS应用还不深入.本文通过网络入侵检测与实时响应的序贯博弈分析,得出提高IDS检测的准确性和减少清除入侵花费的时间,对于减少骇客入侵,减少安全损失作用很大.而骇客攻击的概率和各方的效用参数无关.在一个时间周期,随着时间的推移骇客攻击的可能性将越来越大,而在线性条件的假设下管理员总是花费同样的时间清除入侵.     

哥本哈根国际气候谈判的博弈树相关均衡分析

哥本哈根议程凸显出发展中国家与发达国家在国际气候谈判的博弈冲突性.借鉴Forgó的博弈树相关均衡概念,发展中国家和发达国家作为国际气候谈判主体,划分京都议定书时期,哥本哈根协议时期和未来长久时期,建立了哥本哈根国际气候谈判的序贯决策博弈模型.根据2007 年IPCC第一工作组《第四次评估报告》的研究结论,建立CO₂浓度与全球气温的线性回归模型和ARMA（4,2）预测模型,得出长期目标下各种减排路径的CO₂浓度贡献值.结合谈判设定各国温室气体减排率,计算各减排路径的全球气温变化,运用线性规划GHGAME 求解博弈树相关均衡结果.研究表明,根据前一时期减排进展采取相机调整的国际气候谈判方案,减排效果要好于谈判初期采取一揽子解决的方案;发达国家是否率先切实履行减排承诺,对全球气候变化控制效果至关重要.     

基于文化遗传算法的资源受限项目调度

资源受限项目调度问题作为一类典型的组合优化问题,理论上属于NP难题.本文结合文化算法和自适应遗传算法的优点,提出一种新的智能优化算法--文化遗传算法来求解资源受限项目调度问题.算法设王了两类空间:群体空间和信仰空间.各空间采用不同的自适应遗传算法进行独立进化,进化过程中利用同步式传输方式定期通过接受操作和影响操作来更新信仰空间和群体空间.为避免各空间的局部收敛同题,文中使用正弦函教和余弦函数自适应控制交叉概率和变异概率以保证群体的多样性.通过对标准数据库PSPLIB中的多个问题的仿真,结果表明:此算法在解决资源受限项目调度问题时不仅具有全局收敛性,而且在一定程度上具有较好的收敛速度.     

柔性资源约束下的项目调度问题双目标优化

资源短缺通常为项目延期的重要原因之一,项目管理者往往会考虑增大资源可用量来缩短项目工期,但增加资源量会导致项目成本的上升,因此,需要进行项目工期和成本的权衡.考虑资源可用量可变,用区间变量来表示,以项目工期和成本为优化目标,建立资源可用量可变约束下的多模式项目调度问题的双目标优化模型;提出一种基于非支配排序遗传算法的双目标混合遗传算法来获取问题的帕累托最优解,在算法中设计资源可用量上界的预处理方法和可行解的成本改进过程:求解示例和随机生成的算例集,分析算法的收敛性和解的多样性,验证模型与算法的有效性.最后,开展建筑项目应用研究,通过对求解结果的分析,说明求解帕累托解集的必要性,为项目管理者确定项目调度方案提供决策依据.     

一类多资源作业车间混合优化调度方法

针对多资源作业车间调度问题,结合启发式算法和遗传算法的特点,提出了混合优化调度方法,建立了多资源约束的车间优化调度模型.根据启发式算法中调度优先规则对调度目标的影响程度,设计了新的编码规则.采用正弦函数作为改进遗传算法中的自适应因子,使交叉概率和变异概率随群体的适应度自动改变,提高了运算的效率.通过实例仿真并与其他算法比较结果表明,该混合调度算法可以进行作业车间在机床、刀具等多种生产资源约束下的优化调度,并在评价指标上较其他算法更优.     

带有资源消耗的加权总完工时间单机排序问题

讨论了带有资源消耗的加权总完工时间单机排序问题,其加工时间是资源量的线性函数,目标函数是完工时间和消耗资源量的加权总和。由于该问题是NP 难问题,所以给出了一个非常有效的局部搜索算法及其算法复杂性和一个算例。利用有关资源分配的性质分别对单位资源分配量的消耗相等、工件的权因子相等、工件的资源分配上限相等和单位资源分配量的消耗相等、工件的权因子相等、工件的正常加工时间相等两种特殊情况给出了最优算法。     

网络资源并行分配的多目标优化博弈量子方法

针对复杂网络资源分配问题的求解极其困难等问题,借鉴量子场理论,提出了用于解决网络资源并行分配的多目标优化博弈量子方法.通过建立网络资源并行分配的博弈量子场数学模型,刻画了复杂网络中实体之间的交互行为(如竞争、合作、单向行为等),描述了随局势的变化各个实体采取的博弈策略和自治行为,博弈量子场中所有量子按数学模型中定义的规则运动直至达到稳定状态.利用量子博弈理论,还进一步分析了合作、竞争状态的演化动力学.提出的网络资源并行分配的多目标优化博弈量子算法具有高度的并行性、交互性和动态性,证明了多目标优化博弈量子模型的收敛性及其解的唯一性,给出了在宽带网络的带宽分配问题中的应用实例.