×
安德烈亚斯·芬克;帕特里克·格哈德斯

多智能体多模式资源投资问题的协商机制。 （英语） Zbl 1487.90292号

欧洲药典。物件。 295，第1号，261-274（2021）.
摘要：执行复杂项目通常涉及几个目标冲突的合作方（代理）。我们考虑项目进度问题，其中每个活动都属于几个代理中的一个，在给定的项目完成截止日期下，而一个活动的目标是有效利用资源的进度。由于活动之间存在优先关系，并且活动执行需要不同数量的资源，因此需要在代理之间进行协调。对于活动的执行，代理可以从确定处理时间和资源使用情况的几种模式中进行选择。每个代理人的目标是尽量减少与项目相关的个人资源成本。因此，目前的问题是多模式资源投资问题的多智能体推广。在这里，我们考虑本地和全球资源。后者由代理共享，因此问题涉及到需要适当分配各自的资源成本。由于代理人不愿意分享关键和敏感信息（或不希望总是提供真实信息），因此考虑到代理人的激励因素，所采用的解决方案程序不应依赖此类信息。我们建议并扩展这种分散的谈判机制，以促进全球资源的分配。我们分析了它们克服信息不对称的潜力，并利用分布式调度程序和有助于学习有效模式决策的表示来生成高质量的解决方案。

引用于1文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90B50型 管理决策，包括多个目标

关键词：

群体决策与协商;项目进度安排;多智能体系统;分布式决策

软件：

PSPLIB公司;irace公司
PDF格式BibTeX公司 XML格式引用
\textit｛A.Fink｝和\textit｛P.Gerhards｝，欧洲石油公司。第295号决议，第1号，第261--274号（2021年；Zbl 1487.90292）
全文： 内政部

参考文献：

[1] 阿德豪，S。；米塔尔，M。；Mittal，A.，《分布式多项目调度的多代理系统：基于拍卖的谈判方法》，《人工智能的工程应用》，25，8，1738-1751（2012）
[2] 阿德豪，S。；米塔尔，M。；Mittal，A.，《资源转移分散多项目调度的多代理系统》，《国际生产经济学杂志》，146,2646-661（2013）
[3] 忏悔者，G。；佐丹尼，S。；Rismondo，S.，分散多项目调度的基于市场的多代理系统模型，运筹学年鉴，150，1，115-135（2007）·Zbl 1144.90377号
[4] Deb，K。；普拉塔普，A。；阿加瓦尔，S。；Meyarivan，T.，一种快速且精英的多目标遗传算法：NSGA-II，IEEE进化计算汇刊，6，2182-197（2002）
[5] 杜克·G。；Scheuer，T.，《阈值接受：一种优于模拟退火的通用优化算法》，计算物理杂志，90，1，161-175（1990）·Zbl 0707.65039号
[6] Emerson，P.，《原始博尔达计数和部分投票》，《社会选择与福利》，第40、2、353-358页（2013年）·Zbl 1287.91050号
[7] 芬克，A。；Homberger，J.，《具有多个代理和现金流目标的资源约束项目调度的基于蚂蚁的协调机制》，《灵活服务与制造杂志》，25，1-2，94-121（2013）
[8] 芬克，A。；Homberger，J.，去中心化多项目调度，《项目管理和调度手册》第2卷，685-706（2015），施普林格
[9] Ganster，M。；Hartl，R.F.，《具有成本协同效应的协作多级批量问题》，《国际生产研究杂志》，58，2，332-349（2020）
[10] Gerhards，P.，《多模资源投资问题：基准库和上下限计算研究》，OR Spectrum，42，4，901-933（2020）·Zbl 1454.90018号
[11] Hafezalkotob，A。；Hosseinpour，E。；莫拉迪，M。；Khalili-Damghani，K.，《合作环境下项目承包商的多资源权衡问题：公路建设案例研究》，《国际管理科学与工程管理杂志》，13，2，129-138（2017）
[12] 何伟（Ho，W.）。；Xu，X。；Dey，P.K.，《供应商评估和选择的多标准决策方法：文献综述》，《欧洲运筹学杂志》，202，1，16-24（2010）·Zbl 1175.90223号
[13] Homberger，J.，A\（（\mu，\lambda）\）-基于代理的多项目调度协调机制，OR Spectrum，34，1，107-132（2012）·Zbl 1238.90065号
[14] Homberger，J。；Fink，A.，《带有附带支付的通用谈判机制——分散资源约束多项目调度问题的设计、分析和应用》，《欧洲运筹学杂志》，261，3，1001-1012（2017）·兹比尔1403.90334
[15] 徐，C.C。；Kim，D.S.，《多模式资源投资问题的新启发式》，运筹学学会杂志，56，4，406-413（2005）·Zbl 1104.91013号
[16] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220，4598，671-680（1983）·Zbl 1225.90162号
[17] 克莱因，M。；法拉廷，P。；Sayama，H。；Bar-Yam，Y.，《复杂合同谈判》，《群体决策与谈判》，12，2，111-125（2003）
[18] Kolisch，R.等人。；Sprecher，A.，PSPLIB-项目调度问题库：OR软件-ORSEP运筹学软件交换程序，《欧洲运筹学杂志》，96，1，205-216（1997）·Zbl 0947.90587号
[19] 朗·F。；芬克，A。；Brandt，T.，《分散异构机器调度的自动协商机制设计》，《欧洲运筹学杂志》，248192-203（2016）·Zbl 1346.91099号
[20] Lee，Y.-H。；库马拉，S.R。；Chatterjee，K.，使用市场机制的分布式多个项目的基于多代理的动态资源调度，智能制造杂志，14，54771-484（2003）
[21] 李，F。；Xu，Z.，用于分布式多项目调度的两阶段分解多代理系统，PloS One，13，10，e0205445（2018）
[22] 李，F。；徐，Z。；Li，H.，基于多代理的分散多项目调度和资源分配合作方法，计算机与工业工程（2020）
[23] López-Ibáñez，M。；Dubois-Lacoste，J。；Cáceres，L.P。；比拉塔里，M。；Stützle，T.，《irace包：自动算法配置的迭代竞赛》，《运筹学视角》，第343-58页（2016年）
[24] Mann，H.B。；Whitney，D.R.，《关于两个随机变量中的一个是否随机大于另一个的测试》，《数理统计年鉴》，50-60（1947）·Zbl 0041.26103号
[25] Mastor，A.A.，生产线平衡技术的实验研究和比较评估，管理科学，16，11，728-746（1970）·Zbl 0217.26903号
[26] Möhring，R.H.，《在混合完成时间下最小化项目网络资源需求成本》，运筹学，32，1，89-120（1984）·Zbl 0531.90049号
[27] 内马提·拉夫梅贾尼，R。；Davari-Ardakani，H。；Najafzad，H.，《多模式资源受限项目调度和承包商选择：数学公式和元启发式算法》，应用软计算，81，1-21（2019）
[28] Rosenschein，J.S。；Zlotkin，G.，《自动谈判的设计约定》，AI杂志，15，3，29-46（1994）
[29] Stadtler，H.，《协作规划和最先进技术的框架》，OR Spectrum，31，1，5-30（2009）·Zbl 1160.90539号
[30] Ulungu，E。；Teghem，J。；Fortemps，P。；Tuyttens，D.，《MOSA方法：解决多目标组合优化问题的工具》，《多标准决策分析杂志》，8，4，221-236（1999）·兹比尔0935.90034
[31] Wauters，T。；Verbeeck，K。；De Causmaecker，P。；Vanden Berghe，G.，《快速置换学习》（Hamadi，Y.；Schoenauer，M.，《学习与智能优化》，《计算机科学讲义7219》（2012），施普林格出版社），292-306·Zbl 1251.68020号
[32] Wauters，T。；Verbeeck，K。；De Causmaecker，P。；Vanden Berghe，G.，《基于学习的多项目调度优化方法》，《调度杂志》，18，1，61-74（2015）·Zbl 1310.90058号
[33] 郑，Z。；郭，Z。；Zhu，Y。；Zhang，X.，基于关键链的分布式多项目调度方法，神经计算，143，2，282-293（2014）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。