×

利用组合拍卖机制求解多模式资源约束多项目调度问题。 (英语) Zbl 1451.90055号

摘要:本研究解决了一个多项目、多模式、资源受限的项目调度问题。多模式意味着项目中的活动可以在几种执行模式中的一种模式下完成,每种模式代表活动资源需求的另一种组合。本研究考虑了这样一种情况,即资源需要首先由上级经理分配给各个项目,然后由每个项目的项目经理安排项目以优化其结果。鉴于这种分层决策结构,本研究使用双层分散规划对问题进行建模。建议的解决方案程序使用组合拍卖机制来确定项目的资源分配。对于硬容量约束和软容量约束的情况,分别使用常规组合拍卖和模糊组合拍卖。通过与文献中报告的结果进行比较,对建议的解决方案进行评估。

MSC公司:

90B35型 运筹学中的确定性调度理论
90B50型 管理决策,包括多个目标
90C27型 组合优化
91立方厘米32 资源和成本分配(包括公平分配、分摊等)

软件:

PSPLIB公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Adhau,S.和Mittal,M.L.(2012年)。分布式项目资源分配和调度的基于多代理的系统,国际建模与优化杂志,第2卷,524。
[2] Adhau,S.、Mittal,M.L.和Mittal(2012)。分布式多项目调度的多代理系统:基于拍卖的协商方法,《人工智能的工程应用》,第25卷,1738-1751。
[3] Adhau,S.、Mittal,M.L.和Mittal(2013)。具有资源转移的去中心化多项目调度的多智能体系统,《国际生产经济学杂志》,第146卷,646-661。
[4] Aiyoshi,E.和Shimizu,K.(1981年)。分层分散系统及其屏障法新解决方案,IEEE系统、人与控制论汇刊,第11卷,444-449。
[5] Alcaraz,J.、Maroto,C.和Ruiz,R.(2003)。用遗传算法求解多模式资源约束项目调度问题,运筹学学会杂志,第54卷,614-626·Zbl 1095.90541号
[6] Anandalingam,G.和Apprey,V.(1991年)。多层次编程和冲突解决,《欧洲运筹学杂志》,第51卷,第233-247页·Zbl 0743.90127号
[7] Bagerinejad,J.和Majd,Z.R.(2014)。用双重遗传算法求解MRCPSP/max,以最小化作业的拖期/提前成本为目标,《国际先进制造技术杂志》,第70卷,573-582。
[8] Barrios,A.、Ballestin,F.和Valls,V.(2011年)。MRCPSP/max的双遗传算法,计算机与运筹学,第38卷,33-43·Zbl 1231.90175号
[9] Bellman,R.E.和Zadeh,L.A.(1970年)。模糊环境中的决策,《管理科学》第17卷,B141-B164·Zbl 0224.90032号
[10] Ben-Ayed,O.和Blair,C.E.(1990年)。双层线性规划的计算困难,运筹学,第38卷,556-560·Zbl 0708.90052号
[11] 别克奇,美国,舱底,美国。和Ulusoy,G.(2013)。多项目环境中的资源投入问题,《灵活服务和制造杂志》,第25卷,206-229。
[12] 别克奇,美国,舱底,美国。和Ulusoy,G.(2014)。多模式资源约束多项目调度和资源组合问题,工作论文。
[13] 别克奇,美国,舱底,美国。和Ulusoy,G.(2015)。多模式资源约束的多项目调度和资源组合问题,《欧洲运筹学杂志》,第240卷,22-31·兹比尔1339.90126
[14] Bracken,J.和McGill,J.M.(1974年)。数学程序在约束条件下的优化问题的国防应用,《作战研究》,第22卷,1086-1096·Zbl 0292.90057号
[15] Can,A.和Ulusoy,G.(2014)。具有两阶段分解的多项目调度,《运筹学年鉴》,第217卷,第95-116页·Zbl 1303.90044号
[16] Chen,R.-M.和Sandnes,F.E.(2014)。《高效粒子群优化器及其在日常项目调度问题中的应用》,《工程中的数学问题》,2014年第1-9卷·Zbl 1407.90147号
[17] Cheng,C.-B.(2011)。使用双层分布式编程进行买方-供应商谈判的反向拍卖,《欧洲运筹学杂志》,第211卷,第601-611页。
[18] Cheng,C.-B.,Wu,H.-C.和Chan,C.-C.H.(2012)。台湾电视广告市场组合拍卖机制的设计,应用科学、工程与技术研究杂志,第4卷,4105-4111。
[19] Chien,T.-T.,Lin,Y.-I.和Tien,K.-W.(2013)。基于Agent的多项目人力资源分配谈判机制,《工业与生产工程杂志》,第30卷,518-527。
[20] de Vries,S.和Vohra,R.(2003)。组合拍卖:一项调查,《计算机信息杂志》,第15卷,第3期,284-309·Zbl 1238.91003号
[21] 经济学人情报室(2009年)。《弥合差距:卓越项目管理与长期成功之间的联系》,经济学人智库有限公司。
[22] Elloumi,S.和Fortemps,P.(2010年)。基于等级的混合进化算法应用于多模式资源约束项目调度问题,《欧洲运筹学杂志》,第205卷,第31-41页·Zbl 1188.90093号
[23] Epstein,R.、Henrquez,L.、Cataln,J.、Weintraub,G.Y.和Martnez,C.(2002)。组合拍卖改善了Chil,Interfaces,第32卷,1-14中的学校膳食。
[24] Goncalves,J.F.、Mendes,J.J.M.和Resende,M.G.C.(2008)。资源受限多项目调度问题的遗传算法,欧洲运筹学杂志。第189卷,1171-1190·Zbl 1146.90412号
[25] Hartmann,S.(2001)。《多模式项目调度:遗传算法》,《运筹学年鉴》,第102卷,第111-135页·Zbl 1024.90039号
[26] Hartmann,S.和Drexl,A.(1998年)。《多模式项目调度:精确算法的比较》,《网络》,第32卷,第283-297页·Zbl 1002.90025号
[27] Jackson,C.(1976年)。频谱市场技术,马萨诸塞州剑桥市麻省理工学院电子工程系博士论文。
[28] Kim,K.W.、Yun,Y.、Yoon,J.、Gen,M.和Yamazaki,G.(2005年)。具有资源约束多项目调度自适应能力的混合遗传算法,工业计算机,第56卷,143-160。
[29] Kolisch,R.和Drexl,A.(1997年)。非临时多模式资源约束项目调度的本地搜索,IIE Transactions,第29卷,987-999。
[30] Kolisch,R.和Padman,R.(2001)。确定性项目进度综合调查,OMEGA,第29卷,249-272。
[31] Kolisch,R.和Sprecher,A.(1996年)。PSPLIB-项目调度问题库,《欧洲运筹学杂志》,第96卷,205-216·Zbl 0947.90587号
[32] I.S.Kurtulus和S.C.Narula。(1985).《多项目进度安排:项目绩效分析》,IIE Transactions,第17卷,58-66页。
[33] Lai,Y.-J.(1996)。层次优化:一个满意的解决方案,模糊集与系统,第77卷,321-335·Zbl 0869.90042号
[34] Lawrence,S.R.和Morton,T.E.(1993年)。具有延迟成本的资源约束多项目调度:比较短视、瓶颈和资源定价启发式,《欧洲运筹学杂志》,第64卷,168-187·Zbl 0769.90050号
[35] Lova,A.、Maroto,C.和Tormos,P.(2000年)。《改善多项目环境中资源分配的多标准启发式方法》,《欧洲运筹学杂志》,第127卷,第408-424页·Zbl 0990.90057号
[36] Lova,A.、Tormos,P.、Cervantes,M.和Barber,F.(2009年)。《资源约束和多执行模式下调度项目的高效混合遗传算法》,《国际生产经济学杂志》。第117卷,302-316。
[37] McMillian,J.(1994)。出售频谱权,《经济展望杂志》,第8卷,145-162。
[38] Messelis,T.和De Causmaecker,P.(2014)。多模式资源约束项目调度问题的自动算法选择方法,《欧洲运筹学杂志》,第233卷,第511-528页·Zbl 1339.90143号
[39] Mori,M.和Tseng,C.C.(1997)。多模式资源约束项目调度问题的遗传算法,《欧洲运筹学杂志》,第100卷,134-141页·Zbl 0947.90589号
[40] Park,S.和Rothkopf,M.H.(2001)。利用内源性确定的允许组合进行拍卖,RUTCOR研究报告3-2001,新泽西州新不伦瑞克罗格斯大学·Zbl 1067.91017号
[41] Prez,E.、Posada,M.和Lorenzana,A.(2015)。利用多模遗传算法解决资源受限的多项目调度问题,软计算,出版。
[42] Pritsker,A.A.B.、Watters,L.J.和Wolfe,P.M.(1969年)。《资源有限的多项目调度:零对编程方法》,《管理科学》第16卷,第93-108页。
[43] Rassenti,S.J.、Smith,V.L.和Bulfin,R.L.(1982)。《机场时隙分配的组合拍卖机制》,《贝尔经济学杂志》,第13卷,402-417。
[44] Rothkopf,M.H.、Peke c,A.和Harstad,R.M.(1998年)。计算管理组合拍卖,《管理科学》,第44卷,1131-1147·Zbl 0989.90094号
[45] Sandholm,T.(2000)。组合拍卖中的获胜者确定方法,决策支持系统,第28卷,165-176。
[46] Sandholm,T.(2002)。组合拍卖中最优获胜者确定算法,人工智能。第135卷,1-54页·Zbl 0984.68039号
[47] Schneeweiss,C.(2003)。分布式决策,(第二版)Springer-Verlag,柏林·Zbl 1079.90074号
[48] Shih,H.-S.、Lai,Y.-J.和Lee,E.S.(1996年)。多级规划问题的模糊方法,《计算机与运筹学》第23卷,73-91·Zbl 0838.90140号
[49] Slowinski,R.(1980)。项目活动之间资源分配问题的两种方法:比较研究,《运筹学会杂志》,第31卷,711-723·Zbl 0439.90042号
[50] Slowinski,R.、Soniewicki,B.和Weglarz,J.(1994)。多目标项目调度决策支持系统,《欧洲运筹学杂志》,第79卷,第220-229页·Zbl 0815.90099号
[51] Speranza,M.G.和Vercellis,C.(1993年)。多项目规划和调度的层次模型,《欧洲运筹学杂志》,第64卷,第312-325页·Zbl 0779.90046号
[52] Sprecher,A.和Drexl,A.(1998年)。《通过简单、通用且功能强大的排序算法解决多模式资源受限项目调度问题》,《欧洲运筹学杂志》,第107卷,第431-450页·Zbl 0943.90042号
[53] Sprecher,A.、Hartmann,S.和Drexl,A.(1997)。多模式项目调度的精确算法,OR Spectrum,第19卷,195-203·Zbl 0885.90059号
[54] Talbot,F.B.(1982)。资源约束的项目调度与时间资源权衡:非临时案例,《管理科学》,第28卷,1199-1210·Zbl 0493.90042号
[55] Tsubakitani,S.和Deckro,R.F.(1990年)。住房行业资源有限的多项目调度启发式方法,《欧洲运筹学杂志》,第49卷,第80-91页。
[56] Tseng,C.-C.(2008)。多模式资源约束多项目调度问题的两种启发式算法,《科学与工程技术杂志》,第4卷,63-74。
[57] Van Peteghem,V.和Vanhoucke,M.(2010年)。用于先发制人和非先发制人的多模式资源约束项目调度问题的遗传算法,《欧洲运筹学杂志》,第201卷,409-418·Zbl 1175.90205号
[58] Van Peterheim,V.和Vanhoucke,M.(2014)。新数据集实例上多模式资源约束项目调度问题的元启发式实验研究,《欧洲运筹学杂志》,第235卷,第62-72页·Zbl 1305.90203号
[59] Vartouni,A.M.和Khanli,L.M.(2014)。一种混合遗传算法和模糊集应用于多模式资源约束项目调度问题,《智能与模糊系统杂志》,第26卷,1103-1112·Zbl 1305.90204号
[60] Wauters,T.、Verbeeck,K.、De Causmaecker,P.和Berghe,G.V.(2015)。基于学习的多项目调度优化方法,《调度杂志》,第18卷,第61-74页·Zbl 1310.90058号
[61] Wen,U.-P.和Hsu,S.-T.(1991),线性双层规划问题——综述,运筹学学会杂志,第42卷,25-133·Zbl 0722.90046号
[62] 沃纳,B.(1987)。一个交互式模糊编程系统,《模糊集与系统》,第23卷,131147页·Zbl 0634.90076号
[63] Yang,K.-K.和Sum,C.-C.(1993)。《动态多项目调度环境中资源分配和活动调度规则的比较》,《运营管理杂志》,第11卷,207218。
[64] Yang K.-K.和Sum,C.-C.(1997)。《多项目环境中到期日、资源分配、项目发布和活动调度规则的评估》,《欧洲运筹学杂志》,第103卷,第139-154页·Zbl 0922.90093号
[65] 郑,Z。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。