基于两阶段资源分配协调机制的分布式多项目随机调度

企业趋向于多项目共享全局资源的分布式协同管理。但在多项目实际执行时,全局资源可用量往往由于外部环境的动态变化而存在不确定性,活动中断、资源浪费等现象频发,项目管理变得愈加复杂。本文将不确定的全局资源可用量建模为随机变量,设计两阶段资源分配协调机制,在预分配阶段,考虑项目允许的最大活动中断次数约束,建立各项目调度的马尔可夫动态决策过程模型;预分配结束后,基于活动重要度依次对剩余全局资源进行协调再分配,以提高资源利用率并减少平均项目延期。设计基于全局资源协调分配的Rollout近似动态规划算法进行求解。开展问题库算例实验研究与案例分析,验证协调机制与求解算法的性能;同时,探讨并分析不确定参数对目标结果的影响。     

多因素采购组合拍卖动态机制设计研究

在允许"价格-质量"投标的多因素投标环境下,设计了一种多因素采购组合拍卖的动态机制(规则),提出了竞争均衡打分的概念。构建了多因素采购组合拍卖动态机制的优化模型,讨论了拍卖规则和优化模型实现互补松弛条件之间的必然联系。基本结论是:在本拍卖机制中,投标者采用最佳近视反应投标策略,将使拍卖的分配结果趋向最优,最终在拍卖结束时实现系统效用最大化。     

基于多Agent的在线多属性采购拍卖的机制设计

对目前网络拍卖进行研究发现,在线多属性采购拍卖的实施水平仍处在基础的信息发布阶段.基于委托代理模型的参与约束和激励相容约束,通过改进多属性决策的一般方法,提出一种以释放权重信息为核心的在线多属性采购拍卖设计机制.拍卖设计的第一阶段融入谈判机制以协商拍卖的属性规则,确定多维拍卖的属性选择;第二阶段通过投标人提供的属性赋值和权重设置确定赢者的胜出.为开发实际的在线网络采购或供应链管理平台.进一步提出基于多Agent系统的多属性采购拍卖的技术实现框架.通过一个简单的二维属性拍卖的例证分析,说明该机制可以增进拍卖双方信息的正向交互,实现拍卖机制的最优,并可以通过多Agent系统提高在线拍卖的效率.     

基于竞标的供应链分布式项目调度方法

本文考虑了具有多个订单和多个代理商的供应链系统.每个订单看为一个项目,由多个具有复杂优先关系的操作组成.操作之间通过竞争而获得代理商所拥有的资源.提出了一种基于竞标机制的分布式供应链项目调度方法,并通过多Agent系统实现.试验结果显示出该方法能够得到良好的调度效果.     

地域分散型多项目时间/成本权衡问题

实践中多项目可能分散在不同的地域,制订多项目计划时全局资源在项目间的转移时间不能忽略;项目活动有不同的执行模式,投入的预算越多,活动工期越短。地域分散型多项目时间/成本权衡问题涉及总预算在项目间的合理分配、全局资源在项目间的转移以及预算约束下的项目工期优化问题。针对该问题特点设计一种遗传算法,对带有预算约束的局部项目调度问题进行求解,采用序贯博弈谈判机制协调总预算在多项目间的分配并制订全局资源转移计划。基于多项目标准算例集MPSPLIB开展实验研究,一方面,探究求解该问题的序贯博弈谈判机制的协调效果;另一方面,分析并讨论问题规模、资源冲突强度和总预算对全局目标值的影响。     

基于幂效用函数的多属性英式拍卖研究

以采购问题为背景研究多属性拍卖问题,其中拍卖问题的特点是：（1）包含任意有限个属性;（2）买卖双方的效用函数均具有加性结构,且在除价格以外的单个属性上,买方的效用函数和卖方的成本函数均为一般幂函数形式。首先,设计了一种买方事先公布评分函数而卖方轮流提交投标的多属性英式拍卖机制;其次,在卖方对称的假设下分析了拍卖机制中的最优投标策略,确定了最优投标价格和最优非价格属性值;然后,分析得出了最具成本优势的卖方最终胜出的条件以及最优多属性投标;最后,计算了该拍卖机制中买方的期望收益,并求出了使其期望收益最大化的最优评分函数权重。     

允许不完全拍卖的多轮逆向组合拍卖机制

物品之间的互补性和替代性使得逆向组合拍卖成为较为有效的采购方式．设计了一种允许不完全拍卖的多轮逆向组合拍卖机制,并设计了基于预处理规则的改进最大 － 最小蚁群算法( MMAS) ———PRIM( preprocessing rules-based improved MMAS) ,求解每轮的胜标确定问题． 结果表明,允许不完全拍卖的多轮拍卖机制能够显著地降低采购成本．     

基于拍卖机制的灾害多主体合作搜救仿真研究

本文通过多主体仿真,用改进后的截断性莱维游走模型(Truncated Lévy walks)对搜索过程进行模拟,研究灾害为"极严重"、"严重"、"普通"三种情景下,搜救队伍之间基于分布式拍卖机制的合作方案对救援效果的影响,以某滑坡灾害频发地区为例进行仿真,结果表明:基于该合作机制的救援方案同比提高伤员相对生存率8.0%-14.5%,伤员救出比例同比提高7.4%-16.7%,各掩埋点平均救援完成时间同比减少25%-26.7%;与知名的F-Max-Sum算法相比,性能并无逊色,并且计算过程复杂度低,更适用于搜救队伍之间的合作;对救援方案的鲁棒性和敏感度分析还表明,搜索半径的变化对救援效率具有显著影响,搜救队伍合作范围的扩大并不会对救援效率有明显影响;掩埋点限定的挖掘时间和游走模型中最大转动角度两个参数都存在最优值,当达到最优值时,可使整体救援效率最高。     

随机多模式资源受限项目调度

项目调度是实现项目资源优化配置的重要手段。项目执行时往往面临大量不确定因素,并呈现出典型的多模式特性,给项目调度带来了很大挑战。鉴于此,本文研究活动工期不确定条件下的多模式资源受限项目调度问题,建立了该问题的马尔科夫决策过程模型。为了高效求解上述模型,设计了基于Rollout的近似动态规划算法。该算法可以在项目执行过程中根据最新的项目状态动态给出调度方案,从而有效优化项目期望工期。在所提算法中,利用“活动—模式”列表与并行调度机制相结合的启发式算法构建基准策略,并设计了基于离散时间马尔科夫链的动态仿真,以进一步提升算法性能。基于公开的项目调度问题库PSPLIB,通过大规模计算实验分析了本文算法的性能,探讨了多种因素对调度效果的影响。     

IT服务外包项目工期与费用控制的 多属性英氏逆拍卖机制

工期和费用是影响IT服务外包项目成败的两个重要因素,且两者之间呈负相关的关系。在IT服务外包项目执行前,发包方与接包方需要就项目的工期和费用达成一致。通常,发包方并不完全了解外包项目的市场行情,在这种情况下,就需要一种有效的方式使发包方和接包方之间就工期和费用达成一致。本文设计了改进的英氏逆拍卖机制,针对一对多的情况设计了新的拍卖协议;针对工期和费用的多属性情况,引入多属性效用理论解决,设计了相应的效用增加函数。最后通过一个算例来演示所设计的拍卖机制对解决此类决策问题的作用。得出一些结论:所设计机制能够以拍卖方式描述费用和工期管理流程;找到了发包方和接包方的最佳增量效用,并且建议的拍卖协议是发包方和接包方获得双赢结果的机制;从不同大小的案例中可以得到完全一致的结果,这表明设计的拍卖机制的有效性和效用增加函数对协商结果的有效性。     

生产能力无限时逢低买入与固定价格机制的比较

逢低买入是一种新型的基于网络的动态价格机制,它通过联合单个消费者形成规模来获得价格折扣。作为双向拍卖的一种变体,逢低买入的适用条件是亟待研究的问题。本文通过研究存在规模效应的前提下,当商家能够完全满足消费者的需求时,采用逢低买入拍卖所能获得的收益情况,证明了在这种情况下逢低买入将会绝对优于固定价格机制,从而表明逢低买入适用于这种环境。     

基于双向拍卖机制的供应链回购契约研究

在非对称信息下,对报童问题进行了一定的拓展,并应用静态贝叶斯博弈的方法刻画了供应链中双方的价格制定过程;给出交易双方的线性策略空间,并从供应链利润最大化的角度,运用回购契约,实现供应链的协调.     

Coordinating Production and Marketing with Dynamic Transfer Prices

Decentralized decision making is a fact in the modern business world accompanied by extensive research that looks into its consequences for overall firm profits. We study the interactions of decentralized marketing and operations divisions in a corporation and explore their impact on overall firm profits in the case with and without coordination of the two decentralized units. We assume that the marketing department is responsible for the price that influences the demand (sales), and the operations department is responsible for the production rate. We allow for backlogging over time. We model the interdependence involving marketing and operations decisions as a non‐cooperative differential game, with the two divisions as strategically interacting players. We find that, without coordination, strategic interactions of marketing and production result in inefficiencies that can quantitatively be substantial. Next, we introduce a dynamic transfer pricing scheme as a coordination device and evaluate if it establishes efficient (first best and fully coordinated) outcomes. We show that if production and marketing play a game with pre‐commitment strategies, there exists a dynamic transfer price that efficiently (fully) coordinates decentralized decision making and hence results in Pareto‐efficient company profits. If the two decentralized divisions play a game without pre‐commitment, dynamic transfer prices can partially coordinate decentralized decision making but fail to fully eliminate overall inefficiencies arising from strategic interactions among decentralized divisions.     

基于约束理论的汽车4S店维修服务系统动态调度

在分析描述汽车4S店维修服务系统与制造系统调度问题异同的基础上,将汽车4S店维修服务系统调度问题设计为以最小化客户等待时间为目标,存在明显瓶颈环节的动态FJSP问题。接着,运用约束理论分解简化该复杂系统的调度问题,设置缓冲区,构建缓冲区管理机制,实现瓶颈和非瓶颈资源调度方案间的协调,并结合瓶颈和非瓶颈资源的特性设计再调度策略,实现问题的动态调度。最后,通过实例验证了方法的可行性和有效性。     

基于Agent和进化博弈的服务商动态联盟协同管理策略研究

基于进化博弈理论,实现了用于服务商动态联盟协同管理工作的多智能体模拟系统,并进行模拟数据分析。扩展传统对称静态博弈为含惩罚参数和协同效率参数的离散进化博弈情形,设计一种含历史信息和近邻特征的群体进化学习规则;在Repast基础上,用java编程实现了多加盟企业进化博弈Agent模拟系统并进行分析。结果表明:agent规模数对平均收益影响小,具有不同决策特征的agent的比例分布能改变企业的平均收益,不同协同率、沟通方式和惩罚参数对期望收益有影响。为电子商务和移动商务环境下的动态联盟管理决策提供参考。     

基于价值创造和动态基础薪酬的经营者激励机制研究

目前,经营者激励机制研究通常以净收益为业绩标准,采用固定基础薪酬制度,且大多数局限于薪酬激励。本文以价值创造为业绩标准,采用动态基础薪酬制度,将薪酬激励与非薪酬激励相结合设计经营者激励模型,在传统委托代理模型基础上得出如下三点结论:第一,实行动态基础薪酬制度可以有效提升经营者努力水平;第二,经营者激励应采用薪酬激励与非薪酬激励相结合的手段,并依据非薪酬激励敏感度灵活设计二者的组合比例;第三,垄断行业经营者努力水平低于竞争性行业,需要引入竞争机制。