×
伊莎贝尔·科雷亚;卢伦索，利迪亚·兰普雷亚;萨尔达哈-达伽马，弗朗西斯科

具有灵活资源的项目调度：公式化和不平等。 （英语） Zbl 1244.90091号

OR光谱 34，第3期，635-663（2012）.
摘要：我们研究了资源具有灵活性的资源约束项目调度问题的一种变体，即每个资源都具有多种技能。项目中的每项活动可能需要多个资源来获得每项所需的技能。针对这个问题，我们提出了一个混合整数线性规划公式。还提出了几组额外的不等式。由于上述一些不等式需要一个有效的上界，因此提出了一种启发式方法。根据随机生成的数据报告了计算经验，结果表明，对于合理大小的实例，用附加不等式扩大的建议模型可以有效地求解。

引用于15文件

理学硕士：

90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程

关键词：

项目进度安排;多技能资源;混合整数线性规划

软件：

PSPLIB公司;CPLEX公司;放松IV
PDF格式BibTeX公司 XML格式引用
\textit{I.Correia}等人，OR Spectrum 34，No.3，635--663（2012；Zbl 1244.90091）
全文： 内政部

参考文献：

[1] Alvarez-Valdés R，Tamarit JM（1993）项目调度多面体：维度、面和提升定理。欧洲运营研究杂志67:204–220·Zbl 0779.90036号 ·doi:10.1016/0377-2217（93）90062-R
[2] Alvarez-Valdes R，Crespo E，Tamarit JM，Villa F（2006）部分可再生资源下项目调度的分散搜索算法。启发式杂志12:95–113·Zbl 1122.90036号 ·doi:10.1007/s10732-006-5224-6
[3] Alvarez-Valdes R、Crespo E、Tamarit JM、Villa F（2008）《部分可再生资源下项目进度的把握和路径链接》。欧洲运营研究杂志189:1153–1170·Zbl 1146.90401号 ·doi:10.1016/j.ejor.2006.06.073
[4] Applegate D，Cook W（1991）《车间作业调度的计算研究》。ORSA J计算3:149–156·Zbl 0755.90039号 ·doi:10.1287/ijoc.3.2.149
[5] Baptiste P，Demassey S（2004）资源受限项目调度的紧LP边界。OR规范26:251–262·Zbl 1072.90012号 ·doi:10.1007/s00291-003-0155-1
[6] Bellenguez O，Néron E（2005）多层技能项目调度问题的下限。收录于：自动时间表的实践与理论V：2004年第五届国际会议PATAT，匹兹堡，宾夕法尼亚州，美国，2004年8月18日至20日，修订论文，第229-243页。计算机科学课堂讲稿，第3616/2005卷。柏林施普林格
[7] Bellenguez-Morineau O（2008）解决多技能项目调度问题的方法。4或6:85–88·Zbl 1146.90383号 ·doi:10.1007/s10288-007-0038-4
[8] Bellenguez-Morineau O，Néron E（2006）多技能项目调度问题的遗传算法。摘自：2006年4月26日至28日在波兰举行的第十届项目管理和进度国际研讨会的扩展摘要
[9] Bellenguez-Morineau O，Néron E（2007）解决多技能项目调度问题的分支定界方法。RAIRO运营研究41:155–170·兹比尔1154.90413 ·doi:10.1051/ro:2007015
[10] Bellenguez-Morineau O，Néron E，Heurtebise M（2006）解决多技能项目调度问题的分解方法。摘自：2006年4月26日至28日在波兰举行的第十届项目管理和进度国际研讨会的扩展摘要
[11] Bertsegas D，Tseng P（1994）RELAX-IV：用于解决最小成本流问题的松弛代码的更快版本。http://web.mit.edu/dimtrib/www/noc.htm
[12] Blazewicz J、Lenstra JK、Rinnooy Kan A（1983）《资源约束下的调度：分类和复杂性》。离散应用数学5:11–24·Zbl 0516.68037号 ·doi:10.1016/0166-218X（83）90012-4
[13] Böttcher J，Drexl A，Kolisch R，Salewski F（1999）部分可再生资源约束下的项目进度安排。管理科学45:543–559·Zbl 1231.90178号 ·doi:10.1287/mnsc.45.543
[14] Brucker P，Knust S，Schoo A，Thiele O（1998）资源约束项目调度问题的分支定界算法。欧洲运营研究杂志107:272–288·Zbl 0970.90030号 ·doi:10.1016/S0377-2217（97）00335-4
[15] Brucker P、Drexl A、Möhring R、Neumann K、Pesch E（1999）《资源约束项目进度：符号、分类、模型和方法》。欧洲运营研究杂志112:3–41·Zbl 0937.90030号 ·doi:10.1016/S0377-2217（98）00204-5
[16] Carlier J，Néron E（2003）资源受限项目调度问题的线性下界。欧洲运营研究杂志149:314–324·Zbl 1040.90017号 ·doi:10.1016/S0377-2217（02）00763-4
[17] Carlier J，Pinson E（1989）一种解决就业车间问题的算法。管理科学35:164–176·Zbl 0677.90036号 ·doi:10.1287/mnsc.35.2164
[18] Christofides N，Alvarez-Valdés R，Tamarit JM（1987）《资源约束下的项目进度安排：分支与约束方法》。欧洲运营研究杂志29:262–273·Zbl 0614.90056号 ·doi:10.1016/0377-2217（87）90240-2
[19] Dauzère-Pérès s，Roux W，Lasserre JB（1998）《具有资源灵活性的多资源车间调度》。欧洲运营研究杂志107:289–305·Zbl 0943.90028号 ·doi:10.1016/S0377-2217（97）00341-X
[20] Demassey S（2008）数学规划公式和下界。收录：Artigues C、Demassey S、Néron E（eds）《资源约束项目调度——模型、算法、扩展和应用》，第49-62页。威利·ISTE
[21] Dorndorf U，Pesch E，Phan Huy T（2000）资源约束项目调度问题的分枝定界算法。数学方法操作研究52:413–439·Zbl 1023.90024号 ·doi:10.1007/s001860000091
[22] Hanne T，Nickel S（2005）软件开发项目中调度和检查计划的多目标进化算法。欧洲运营研究杂志167:663–678·Zbl 1077.90060号 ·doi:10.1016/j.ejor.2004.07.014
[23] Hartmann S，Briskorn D（2010）资源约束项目调度问题的变体和扩展调查。欧洲运营研究杂志207:1–14·Zbl 1205.90123号 ·doi:10.1016/j.ejor.2009.11.005
[24] Heimerl C，Kolisch R（2010）用多技能劳动力安排多个项目并为其配备人员。OR规范32:343–368·Zbl 1183.90172号 ·文件编号：10.1007/s00291-009-0169-4
[25] Herroelen W，Leus R（2005）《不确定性下的项目进度：调查和研究潜力》。欧洲运营研究杂志165:289–306·Zbl 1066.90050号 ·doi:10.1016/j.ejor.2004.04.002
[26] Herroelen W，De Reyck B，Demeulemester E（1998）《资源约束项目调度：最新发展调查》。计算操作结果25:279–302·Zbl 1040.90525号 ·doi:10.1016/S0305-0548（97）00055-5
[27] ILOG CPLEX用户手册（2007）ILOG，Inc.，Incline Village，Nevada。http://cplex.ilog.com
[28] Klein R，Scholl A（1999）通过破坏性改进计算下限：资源约束项目调度问题的应用。欧洲运营研究杂志112:322–346·Zbl 0938.90030号 ·doi:10.1016/S0377-2217（97）00442-6
[29] Kolisch R（1996）重新审视了串行和并行资源受限的项目调度方法：理论和计算。欧洲运营研究杂志90:320–333·Zbl 0916.90151号 ·doi:10.1016/0377-2217（95）00357-6
[30] Kolisch R，Hartmann S（1999）解决资源受限项目调度问题的启发式算法：分类和计算分析。In：Weglarz J（ed）项目调度：最新模型、算法和应用。多德雷赫特·克鲁沃，第147–178页
[31] Kolisch R，Padman R（2001）确定性项目进度综合调查。欧米茄29:249–272·doi:10.1016/S0305-0483（00）00046-3
[32] Kolisch R，Sprecher A（1996）PSPLIB–项目调度问题库。欧洲运营研究杂志96:205–216·Zbl 0947.90587号 ·doi:10.1016/S0377-2217（96）00170-1
[33] Kolisch R，Sprecher A，Drexl A（1995）一般类资源受限项目进度问题的描述和生成。管理科学41:1693–1703·Zbl 0870.90070号 ·doi:10.1287/mnsc.410.1693个
[34] KonéO，Artigues C，Lopez P，Mongeau M（2011）资源约束项目调度问题的基于事件的MILP模型。计算操作结果38:3–13·Zbl 1231.90202号 ·doi:10.1016/j.cor.2009.12.011
[35] Mellentien C、Schwindt C、Trautmann N（2004）《新车工厂提货计划》。OR规范26:579–601·Zbl 1140.90406号
[36] Mingozzi A，Maniezzo V，Ricciardelli S，Bianco L（1998）基于新数学公式的资源约束项目调度精确算法。管理科学44:714–729·Zbl 1004.90036号 ·doi:10.1287/mnsc.44.5.714
[37] Pessan C、Bellenguez-Morineau O、Néron E（2007）《多技能项目调度问题与总生产维护》。摘自：2007年8月28日至31日在法国巴黎举行的第三届多学科国际计划会议MISTA 2007会议记录，第608–610页
[38] Schirmer A（1999）《稀缺资源下的项目调度：模型、方法和应用》。Verlag Dr.Kovac，汉堡
[39] Zhu G，Bard JF，Yu G（2006）多模式资源约束项目进度问题的分支方法。信息J计算18:377–390·Zbl 1241.90168号 ·doi:10.1287/ijoc.1040.0121
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。