×

多模式资源约束的多项目调度和资源组合问题。 (英语) Zbl 1339.90126号

摘要:本文介绍了一个多项目问题环境,该环境涉及多个指定截止日期的项目;具有替代资源使用模式的活动;不允许在整个规划期内项目之间共享资源的资源专用政策;和总预算。在调查这个多项目环境时,会出现三个问题。首先,总预算应在不同的资源类型之间进行分配,以确定一般资源能力,该能力与项目专用的每种可再生资源的总金额相对应。有了一般资源能力,下一个问题是确定用于各个项目的资源量。资源的投入将项目活动的调度简化为每个项目的多模式资源受限项目调度问题(MRCPSP)。最后,最后一个问题是得到的MRCPSP的有效解决方案。本文以集成的方式对此多项目环境进行建模,并将其指定为资源组合问题。提出了两阶段和整体遗传算法作为两种求解方法,每种方法都采用了一种新的改进措施,即资源组合的组合拍卖和资源奉献的组合拍卖。使用测试问题进行的计算研究证明了所提解决方法的有效性。

MSC公司:

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

软件:

PSPLIB公司
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 贝西奇,美国。;舱底,美国。;Ulusoy,G.,多项目环境中的资源投入问题,《灵活服务与制造期刊》,25,1206-229(2013)
[2] 布列曼,K。;Lecocq,H.,资源受限项目调度问题的一种新的高效模拟退火算法及其多模式版本,《欧洲运筹学杂志》,149,2,268-281(2003)·Zbl 1040.90015号
[3] Demeulemester,E.,《在有限时间的项目网络中最小化资源可用性成本》,《管理科学》,41,10,1590-1598(1995)·Zbl 0861.90071号
[4] Gademann,北卡罗来纳州。;Schutten,M.,基于线性规划的项目能力规划启发式,IIE Transactions,37153-165(2004)
[5] Hans,E.W。;赫罗伦,W。;Leus,R。;Wullink,G.,《不确定性下多项目规划的分层方法》,Omega,35,563-577(2007)
[6] Hartmann,S.,多模式项目调度,遗传算法,运筹学年鉴,102111-135(2001)·Zbl 1024.90039号
[7] 哈特曼,S。;Briskorn,D.,《资源约束项目调度问题的变体和扩展调查》,《欧洲运筹学杂志》,207,1-14(2010)·Zbl 1205.90123号
[8] Herroelen,W.,《项目调度——理论与实践》,《生产与运营管理》,第14、4、413-432页(2005年)
[9] Kolisch,R.等人。;Sprecher,A.,PSPLIB-项目调度问题库,《欧洲运筹学杂志》,96,205-216(1996)·Zbl 0947.90587号
[10] Krüger博士。;Scholl,A.,具有序列相关转移时间的资源受限(多)项目调度问题的启发式求解框架,《欧洲运筹学杂志》,197492-508(2009)·Zbl 1159.90461号
[11] 库尔图卢什,I.S。;Narula,S.C.,《多项目进度安排:项目绩效分析》,IIE Transactions,17,58-66(1985)
[12] 利伯拉托雷,J.M。;波拉克-约翰逊,B。;Smith,A.S.,《建筑中的项目管理:软件使用和研究方向》,《建筑工程与管理杂志》,127101-107(2001)
[13] Lova,A。;Maroto,C。;Tormos,P.,《在多项目调度中改进资源分配的多准则启发式方法》,《欧洲运筹学杂志》,127408-424(2000)·Zbl 0990.90057号
[14] Lova,A。;托莫斯,P。;塞万提斯,P。;Barber,F.,《资源约束和多执行模式下调度项目的高效混合遗传算法》,《国际生产经济学杂志》,117,2,302-316(2006)
[15] Möhring,R.H.,《在固定完成时间内尽可能降低项目网络资源需求成本》,《运营研究》,32,89-120(1984)·Zbl 0531.90049号
[16] Payne,J.H.,《多个同时进行的项目的管理:最新评论》,《国际项目管理杂志》,第13、3、163-168页(1995年)
[17] Peteghem,V.V。;Vanhoucke,M.,新数据集实例上多模式资源约束项目调度问题的元启发式实验研究,《欧洲运筹学杂志》,235,62-72(2014)·Zbl 1305.90203号
[18] 斯佩兰扎,M.G。;Vercellis,C.,《多项目规划和调度的层次模型》,《欧洲运筹学杂志》,64,312-325(1993)·Zbl 0779.90046号
[19] 韦格拉茨,J。;Jozefowska,J。;米卡,M。;Waligora,G.,有限或无限数量活动处理模式下的项目调度——一项调查,《欧洲运筹学杂志》,208,10,177-205(2011)·兹比尔1208.90082
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。