基于序贯博弈谈判机制的分布式多项目调度

设计有效的全局资源分配协调机制是解决分布式多项目调度问题的关键.基于多Agcnt系统建立以单项目完工时间为优化目标的局部调度模型,并设计基于正向逆向调度改进的遗传算法求解初始局部调度计划;综合考虑每个项目单位延期成本的差异,建立以多项目总延期成本为优化目标的全局决策模型,设计多回合序贯博弈谈判机制协调全局资源分配,并调整单项目局部进度计划;开展示例分析和不同参数下问题集的实验研究.结果表明:基于正向逆向调度改进的遗传算法求解初始局部调度具有较好的问题规模适应性和较高的求解精度;全局资源冲突越强,造成多项目延期越大且项目延期完工的风险也越大;采用序贯博弈谈判机制相比无博弈随机分配协调机制可以有效地降低多项目的总延期损失成本.     

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

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

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

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

活动成本目标MMRCPSP并行调度方案

给出了考虑可重用资源约束的活动成本目标多模式资源受限工程调度问题的数学模型,结合多模式问题的特性给出了并行调度方案,提出了一种活动—模式联合调度策略,并设计了模式的优先调度规则,其中考虑了活动先序相关成本因素,包括悲观的先序相关成本因素、乐观的先序相关成本因素和折衷的先序相关成本因素。基于改造PSPLIB的算例测试表明,在考虑折衷的先序相关成本因素时所取得的计算效果相对较好,可以在现实工程调度中作为主要优先规则来使用。     

协作运营冲突协调模型与求解方案

从冲突协调角度,研究分布式自治实体之间的资源调度不一致问题.首先界定协作单元、协作运营、协作运营网络和协作运营冲突概念,分析协作运营冲突的表现形式及其本质特征;从资源约束入手,建立协作运营冲突协调概念模型,包括协作运营计划、资源约束、冲突协调策略和额外成本四要素;从"社会福利"角度构建协作运营冲突协调数学模型,提出基于"效用转移"的模型求解方案.     

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

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

基于计算实验的资源受限多项目调度策略优化

资源受限多项目调度策略研究是对传统单一项目资源调度问题的扩展,资源在多项目间不同的分配策略会影响项目的工期安排及企业收益情况。在考虑资源受限的情况下,分析工程业主的不同激励策略对供应商的资源调度策略及其收益影响。研究结果为工程业主设计有效激励策略、供应商多项目资源调度方案决策等提供支持和参考。     

集装箱码头泊位分配-装卸桥调度干扰管理模型

针对集装箱码头作业过程中,由于干扰事件导致泊位与装卸桥调度计划难以顺利实施这一难题,运用干扰管理方法,从码头作业成本、船舶等待成本以及计划偏离度三个方面度量系统扰动,建立泊位分配-装卸桥调度干扰管理模型,提出求解干扰管理模型的仿真优化法,设计基于局部重调度与禁忌搜索算法的仿真优化算法,利用算例对模型与算法的有效性进行了验证.计算结果表明:与全局重调度算法相比,基于局部重调度的算法可以提高计算效率,同时,干扰管理模型能够考虑各方的利益,因此得到的干扰应对方案更科学.     

求解混合流水车间调度的改进贪婪遗传算法

针对最小化最大完工时间的带有不相关并行机的混合流水车间调度问题,提出了改进贪婪遗传算法。首先,该算法染色体编码采用基于工件加工顺序的编码,解码提出了两种设备分配方案,并考虑到不同阶段加工设备配置不同对算法的影响,采用了正序解码和逆序解码加再调度并用的解码策略。其次,提出贪婪交叉算子和贪婪变异算子,这些算子不仅承担改进种群,增加种群多样性的功能,同时还具有较强的局部搜索能力。最后通过正交实验确定算法的参数设置,与已有算法对已知案例的求解结果进行了比较,说明了该算法的有效性。同时实验表明了正序和逆序解码策略的必要性以及正序或逆序解码的时机。     

考虑顾客转移购买行为的在线产品定价策略

考虑平台声誉及顾客在平台间的转移购买行为，基于期望效用理论和博弈论，构建了竞争平台双方的两阶段动态定价模型，考察声誉差异电商平台的定价策略选择，探讨顾客转移对在线产品定价机制的影响。研究发现：声誉差异对平台的定价策略选择具有重要影响，平台双方价格策略具有趋同性且易陷入“猎鹿博弈”困境；相比于统一定价，基于行为的定价将降低企业第2阶段产品价格和利润，但会增加高声誉平台的市场份额；双方均选择基于行为的定价时，信息搜集成本不影响平台第2阶段的产品定价及利润；当消费者转移成本不为零时，基于行为的定价进一步降低平台利润，转移成本越高，平台利润越低。     

双层火力协同反导作战中的火力调度

双层火力协同反导作战中的火力调度是一个动态的复杂决策过程,运用静态调度和单纯的在线调度算法都无法得到最优的结果。根据双层协同火力反导的原理,分析拦截窗口,并构建火力调度的模型。针对时间、资源以及来袭战术弹道导弹(tactical ballistic missile,TBM)弹头威胁系数等约束条件,提出在线调度中的重调度的拦截火力调度算法,给出计算步骤和流程。〖JP2〗仿真结果表明,该算法能有效地对双层协同火力反导进行火力调度,同时与单纯的在线调度火力分配方法相比,该方法的分配结果在要地生存能力、时效比、费效比等方面都占优。     

Collaborative supply chain planning under dynamic lot sizing costs with capacity decision

Studies show that supply chain cooperation improves supply chain performance. However, it remains a challenge to develop and implement the realistic supply chain cooperation scheme. We investigate a two-echelon supply chain planning problem with capacity acquisition decision under asymmetric cost and demand information. A simple negotiation-based coordination mechanism is developed to synchronize production/order strategies of a supplier and a buyer. The coordination scheme shows how the supplier and the buyer modify their production and order policy in order to find a joint economic lot sizing plan, which saves the overall supply chain cost. The allocation of the cooperation benefit is determined by negotiation. Due to the complexity of the multiple periods, multiple level supply chain lot sizing with capacity decision, a heuristic algorithm is developed to find coordination solutions. Finally, the results of the numerical study indicate the performance of supply chain coordination scheme.     

城市应急资源调度系统建模与仿真

突发事件发生时,应急资源的合理调度问题尤为重要。如何解决单一城市应急资源供应不足,如何将更多的资源进行整合,选择哪些救援点进行救援,什么时候进行救援,这些都是需要讨论的问题。通过建立虚拟协调中心,将分布式系统的理论应用到整合城市之间应急资源的协同调度管理中,从应急系统成本费用和因施救不及时造成损失的双重角度考虑,将救援成本最小和出救点数量最少作为应急优化目标,建立了针对多救援点事故灾害下的应急资源调度模型,并对资源的动态调度模型及协同过程进行仿真与研究分析。     

多种资源受限多项目排序问题的两层决策方法

分析了多种资源受限多项目排序问题的性质和特点 ,提出用两层决策方法建立这类问题的数学模型 .将基于直接搜索法的随机全局优化方法用于求解该问题的全局最优解 ,给出了具体的算法步骤 .计算示例表明 ,本文建立的模型和给出的算法能有效地求解多种资源受限多项目排序问题.     

社会偏好对工程工期优化谈判的影响

针对业主与承包商的工期优化问题,基于计算实验方法构建了两者基于收益共享契约的谈判模型,将行为经济学中的社会偏好理论引入其中.分别考虑了承包商具有自利偏好、竞争性偏好、不公平厌恶偏好以及社会福利偏好等类型,研究了不同社会偏好类型对谈判可行域、利润分配、谈判成功率以及效率等方面的影响.研究结果表明:不同的社会偏好类型以及偏好不同程度对于谈判过程与结果均会产生差异性影响,并将呈现出不同的演化趋势.这对于明晰谈判结果成因,继而科学合理地进行工期优化决策均具有重要的意义.     

关键链项目群进度管理的定量分析

论文从定量的角度,分析了项目群中一种资源以及多种资源的"多任务"情形,对关键链进度计划问题建立了数学模型,并引入遗传算法,使"多任务"现象转化成具有相应优先权的排序基因或染色体,对最优化进度和延迟成本构建了相应的算法.最后,通过算例证实此方法可以得出最优排序,同时能提供较多的替代方案,为关键路径法演变成关键链技术提供了定量支撑.     

基于遗传-模拟退火算法的空间目标地基监视调度方法

空间目标监视是航天任务得以顺利开展的重要基础。针对空间目标地基监视中的大规模复杂调度问题,建立了包含多种约束条件和优化目标的调度问题数学模型。探讨了利用遗传算法对全局解的一部分进行局部优化以提高资源利用率的算法混合策略,构建了遗传-模拟退火算法,其中对模糊需求使用了启发式方法以构造可行解的局部,并采用窗口修剪法进行冲突处理。仿真结果表明,遗传-模拟退火算法与窗口修剪法结合能够在可接受的时间内求得满意的解,验证了模型和算法的有效性。