×

求解多智能体项目调度问题的最优纳什均衡。 (英语) Zbl 1391.90245号

概要:大型项目通常涉及一组承包商,每个承包商负责项目的一部分。在本文中,我们假设每个承包商都是自利的,并且可以通过以给定的成本收集额外的资源来控制他/她的活动的持续时间,这可以缩短到不可压缩的极限。在这种情况下,最终的项目总工期取决于所有承包商的决定。项目客户对较短的项目总工期感兴趣,并提供与项目总工期缩短成比例的奖励,由承包商共享。在实践中,奖励分享政策要么由预付协议产生,要么由客户自由分配付款。每个承包商只关心其利润的最大化,并采取相应的行动。本文研究了一个纳什均衡和一个最小化项目总工期的共享策略问题。其目的是帮助客户确定活动的持续时间和奖励分享政策,以便任何代理商都不会单方面偏离此解决方案。我们证明了这个问题是NP-hard问题,以及如何用混合整数线性规划建模和求解它。对大型实例的计算分析证明了该方法的有效性。基于对奖励分享政策对项目工期影响的实证调查,本文对项目客户应如何向承包商提供奖励提供了新的见解。

MSC公司:

90B35型 运筹学中的确定性调度理论
68平方米 计算机系统环境下的性能评估、排队和调度
91A10号 非合作游戏
90立方厘米11 混合整数编程
90C05(二氧化碳) 线性规划

软件:

RanGen公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] Agnetis,A;Briand,C;比劳特,JC;Šůcha,P,加工时间可控的多智能体项目调度问题的Nash均衡,调度杂志,18,15-27,(2015)·Zbl 1310.90051号 ·doi:10.1007/s10951-014-0393-x
[2] Averbakh,I,竞争性项目调度中的纳什均衡,《欧洲运筹学杂志》,205,552-556,(2010)·Zbl 1188.90117号 ·doi:10.1016/j.ejor.2010.02.012
[3] 巴切莱特,B;Mahey,P,系列平行图上的最小凸成本张力问题,RAIRO-运筹学,37,221-234,(2003)·Zbl 1101.68715号 ·doi:10.1051/ro:2004202
[4] Bahrami,F.和Moslehi,G.(2012年)。研究支付调度问题,实现客户-承包商协议。国际先进制造技术杂志.doi:10.1007/s00170-012-4023-5。
[5] 贝伊,RB;Doersch,RH;Patterson,JH,净现值标准:对项目进度的影响,《项目管理季刊》,第12期,第35-45页,(1981年)
[6] Briand,C.、Agnetis,A.和Billaut,J.C.(2012年)。多智能体项目调度问题:寻找最优纳什均衡的复杂性。第十三届国际项目管理与进度会议第106-109页
[7] 达亚南德,N;Padman,R,项目合同和付款时间表:客户的问题,管理科学,471654-1667,(2001)·Zbl 1232.91404号 ·doi:10.1287/mnsc.47.12654.10242
[8] De,P;邓恩,EJ;古什,JB;Wells,CE,《重新审视离散时间成本权衡问题》,《欧洲运筹学杂志》,81225-238,(1995)·Zbl 0927.90046号 ·doi:10.1016/0377-2217(94)00187-H
[9] Demeulemeter,E;范胡克,M;Herroelen,W,Rangen:活动节点网络的随机网络生成器,《调度杂志》,6,17-38,(2003)·Zbl 1154.90440号 ·doi:10.1023/A:1022283403119
[10] Demeulemester,E.L.和Herroelen,W.S.(2002)。项目安排:研究手册Kluwer学术出版社,第2-1.3.4章。将AoN网络转换为具有最小简化复杂性的AoA网络,第44-48页
[11] Diaby,M.、Cruz,J.M.和Nsakanda,A.L.(2011年)。存在一般非线性活动的项目崩溃时间减少成本。国际运筹学杂志,12, 318-332. ·Zbl 1254.90323号
[12] Estévez-Fernández,A,在项目中共享惩罚和奖励的博弈论方法,《欧洲运筹学杂志》,216647-657,(2012)·Zbl 1237.91067号 ·doi:10.1016/j.ejor.2011.08.015
[13] 上午法利;Proskurowski,A,定向最大切割问题,《信息处理快报》,第15期,第238-241页,(1982年)·Zbl 0495.68057号 ·doi:10.1016/0020-0190(82)90125-9
[14] 哈特曼,S;Briskorn,D,《资源约束项目调度问题的变体和扩展调查》,《欧洲运筹学杂志》,207,1-14,(2010)·Zbl 1205.90123号 ·doi:10.1016/j.ejor.2009.11.005
[15] Hougaard,J.L.(1990年)。分配规则简介柏林:施普林格。
[16] 磨坊,H;Shenker,S,《串行成本分摊》,《计量经济学》,第60期,第1009-1037页,(1992年)·兹比尔0766.90013 ·doi:10.2307/2951537
[17] 菲利普斯;密歇根州Dessouky,使用最小削减概念解决项目时间/成本权衡问题,管理科学,24393-400,(1977)·Zbl 0371.90039号 ·doi:10.1287/mnsc.24.393
[18] 佐佐木,M;坎贝尔,JF;Krishnamoorthy,M;Ernst,AT,竞争环境下的Stackelberg枢纽弧定位模型,计算机与运营研究,47,27-41,(2014)·Zbl 1348.90419号 ·doi:10.1016/j.cor.2014.01.009
[19] Schrijver,A.(2004)。组合优化——多面体和效率柏林:施普林格·Zbl 1072.90030号
[20] Sprumont,Y,《近系列共享方法》,《国际博弈论杂志》,第37期,第155-184页,(2008年)·Zbl 1152.91011号 ·doi:10.1007/s00182-008-0119-4
[21] Szmerekovsky,JG,《承包商行为对客户付款计划问题的影响》,《管理科学》,51,629-640,(2005)·Zbl 1145.90409号 ·doi:10.1287/mnsc.1040.0319
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。