×
van den Eeckhout，M。;梅恩霍特，B。;M.范胡克。

一种启发式程序，用于解决具有离散时间/资源权衡和人员调度约束的项目人员配置问题。 （英语） Zbl 1458.90361号

计算。操作。研究。 101, 144-161 (2019).
摘要：在资源受限的情况下安排项目时，通常会对资源可用性进行假设，并根据各自的持续时间和资源需求规划活动。在资源调度中，对人员配置需求进行了重要假设。这两个问题通常都是按顺序解决的，导致次优结果。我们将这两个相互关联的调度问题结合起来，以确定使总成本最小化的最佳人员预算。集成这些问题可以增加调度灵活性，从而提高整体性能。此外，我们在本研究中考虑了一些资源需求灵活性，因为一项活动可以以多种模式执行。在本文中，我们提出了一个迭代局部搜索过程，用于求解集成的多模式项目调度和人员配置问题。给出了详细的计算实验来评估不同的分解启发式，并与其他优化技术进行了比较。

引用于7文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

多模式项目调度;人员配备;启发式优化

软件：

PSPLIB公司;LSSPER公司
PDF格式BibTeX公司 XML格式引用
\textit{M.van den Eeckhout}等人，计算。操作。第101144-161号决议（2019年；兹bl 1458.90361）
全文： 内政部 链接

参考文献：

[1] 阿库坦，N.R。；Hardjawidjaja，A.，时间相关成本下的项目调度——一种分枝定界算法，Ann.Oper。决议，108，55-74，（2001）·Zbl 0993.90056号
[2] Adrian，J.，《建筑生产率改进》（1987），纽约爱思唯尔出版社
[3] Alfares，H.，《连续两到三天休息的四天工作周计划》，J.Math。模型1。算法，267-80，（2003）·Zbl 1028.90515号
[4] Alfares，H。；Bailey，J。；Lin，W.，《具有多个人工类别的综合项目运营和人员调度》，《生产计划与控制》，第10期，第570-578页，（1999年）
[5] Alfares，H.K.，《循环人工日休假计划的高效优化》，OR-Spektrum，23，2，283-294，（2001）·Zbl 0989.90056号
[6] 香港阿尔法雷斯。；Bailey，J.E.，综合项目任务和人力调度，IIE Trans。，29，9711-717，（1997年）
[7] Beaumont，N.，《使用混合整数规划设计员工名册》，J.Oper。Res.Soc.，48，585-590，（1997年）·Zbl 0882.90082号
[8] 贝林，J。；Demeulemeester，E.，《使用分支机构和价格方法在医院部门安排受训人员》，Eur.J.Oper。研究，175，258-278，（2006）·Zbl 1137.90479号
[9] 范登伯格，J。；贝林，J。；De Bruecker，P。；Demeulemeter，E。；De Boeck，L.，《人员安排：文献综述》，欧洲期刊Oper。决议，226，3，367-385，（2013）·兹比尔1292.90001
[10] Billionnet，A.，《用整数规划来安排需求可变的层级劳动力》，Eur.J.Oper。决议，114，105-114，（1999）·Zbl 0945.90019号
[11] Campbell，G.M.，Decis，《需求不确定时服务人员安排的On-call加班》。科学。，43, 5, 817-850, (2012)
[12] 卡普拉拉，B。；莫纳西，M。；Toth，P.，员工排班问题的模型和算法，数学。程序。，98, 445-476, (2003) ·Zbl 1160.90471号
[13] 科埃略，J。；Vanhoucke，M.，《使用rcpsp和sat求解器的多模式资源约束项目调度》，Eur.J.Oper。决议，21373-82，（2011）·兹伯利1237.90086
[14] 康格拉姆，R.K。；波茨，C.N。；van de Velde，S.L.，单机总加权拖期调度问题的迭代动态搜索算法，Inf.J.Compute。，14, 1, 52-67, (2002) ·Zbl 1238.90061号
[15] De Reyck，B。；Demeulemeter，E。；Herroelen，W.，项目网络中离散时间/资源权衡问题的局部搜索方法，Nav。Res.Logist.公司。，45, 553-578, (1998) ·Zbl 0948.90065号
[16] Deckro，R。；Herbert，J.，资源受限项目崩溃，Omega Int.J.管理。科学。，17, 69-79, (1989)
[17] Drezet，L。；Billaut，J.，《劳动约束和时间相关活动要求的项目进度问题》，国际生产经济学杂志。，112, 217-225, (2008)
[18] 伊斯顿，F。；Rossin，D.，全职服务人员的加班时间表，Omega，25，3，285-299，（1997）
[19] 恩斯特，A。；姜浩。；Krishnamoorthy，M。；Sier，D.，《员工排班和排班：应用、方法和模型综述》，欧洲期刊Oper。Res.，153，3-27，（2004年）·Zbl 1053.90034号
[20] Feltl，H。；Raidl，G.R.，广义指派问题的改进混合遗传算法，2004年学报 ACM应用计算研讨会，990-995，（2004），ACM
[21] 费尔南德斯·维亚加斯，V。；Framinan，J.M.，处理时间可控的综合项目计划和人员分配，科学。《世界杂志》，2014，（2014）
[22] 加马奇，M。；Soumis，F。；马奎斯，G。；Desrosiers，J.，大型机组人员排班问题的列生成方法，Oper。研究，47，247-263，（1999）·Zbl 1041.90513号
[23] 哈特曼，S。；Briskorn，D.，《资源约束项目调度问题的变体和扩展的调查》，Eur.J.Oper。第207、1、1-14号决议（2010年）·Zbl 1205.90123号
[24] Kolisch，R。；Heimerl，C.，基于广义最小成本流网络的集成调度和人员配备项目的高效元启发式，Nav。Res.Logist.公司。，59, 111-127, (2012) ·Zbl 1248.90056号
[25] Kolisch，R。；Sprecher，A.，Psplib-A project scheduling problem library:or software-orsep operations research software exchange program，Eur.J.Oper。决议，96，1，205-216，（1996）·Zbl 0947.90587号
[26] Kolisch，R。；Sprecher，A。；Drexl，A.，《一般类资源约束项目调度问题的描述和生成》，管理。科学。，41, 10, 1693-1703, (1995) ·Zbl 0870.90070号
[27] Kreter，S。；Rieck，J。；Zimmermann，J.，《具有一般时间约束和日历的资源约束项目调度问题的模型和求解程序》，欧洲期刊Oper。决议，251，2387-403，（2016）·Zbl 1346.90361号
[28] 拉森，E。；Gray，C.，《项目管理：管理过程》，（2011年），McGraw-Hill Irwin New York
[29] Lourenço，H.R.，《Job-shop调度：局部搜索和大步优化方法的计算研究》，欧洲期刊Oper。研究，83，2，347-364，（1995）·Zbl 0904.90089号
[30] Lourenço，H.R。；O.C.马丁。；Stützle，T.，迭代局部搜索：框架和应用，元启发式手册，363-397，（2010），Springer
[31] Lova，A。；托莫斯，P。；Barber，F.，《多模式资源约束项目调度：调度方案、优先级规则和模式选择规则》，Inteligencia Artif。，30, 10, 69-86, (2006)
[32] Lova，A。；托莫斯，P。；塞万提斯，M。；Barber，F.，《一种高效的混合遗传算法，用于资源约束和多种执行模式的项目调度》，《国际生产经济学杂志》。，117, 2, 302-316, (2009)
[33] Maenhout，B。；Vanhoucke，M.，《多目标护士排班问题的分支与价格方法中的分支策略》，J.scheduling，13，77-93，（2010）·邮编：1185.90085
[34] Maenhout，B。；Vanhoucke，M.，同质劳动力集成项目人员配置问题的精确算法，J.Scheduling，19，2，107-133，（2016）·兹比尔1341.90053
[35] Maenhout，B。；Vanhoucke，M.，《综合项目调度和人员配备问题的资源类型分析》，Ann.Oper。决议，252，2407-433，（2017）·兹比尔1368.90074
[36] Maniezzo，V.公司。；Mingozzi，A.，具有不规则启动时间成本的项目调度问题，Oper。Res.Lett.公司。，25, 175-182, (1999) ·Zbl 0937.90033号
[37] Mehrotra，A。；墨菲，K。；Trick，M.，《最佳轮班安排：分支与价格方法》，Nav。Res.Logist.公司。，47, 185-200, (2000) ·Zbl 0972.90032号
[38] Möhring，R.，在有固定完成时间的项目网络中最小化资源需求成本，运筹学，（1984）·Zbl 0531.90049号
[39] Neumann，K。；Zimmermann，J.，《具有一般时间和资源约束的项目调度中资源均衡和净现值问题的程序》，欧洲期刊Oper。决议，127，2，425-443，（2000）·Zbl 0990.90058号
[40] Nübel，H.，受时间约束的资源租赁问题，OR Spektrum，23，359-381，（2001）·Zbl 0985.90041号
[41] Palpant，M。；Artigues，C。；Michelon，P.，Lssper：用大邻域搜索解决资源受限的项目调度问题，Ann.Oper。研究，131，1-4，237-257，（2004）·Zbl 1066.90037号
[42] Ranjbar，M。；De Reyck，B。；Kianfar，F.，项目调度中离散时间/资源权衡问题的混合分散搜索，Eur.J.Oper。研究，193，35-48，（2009）·Zbl 1152.90464号
[43] Ranjbar，M.R。；Kianfar，F.，用遗传算法解决项目调度中的离散时间/资源权衡问题，应用。数学。计算。，191, 2, 451-456, (2007) ·Zbl 1193.90110号
[44] 蒂瓦里，V。；Patterson，J。；Mabert，V.，《使用异构资源调度项目以满足时间和质量目标》，欧洲期刊Oper。决议，193，780-790，（2009）·兹比尔1175.90195
[45] Van Peteghem，V。；Vanhoucke，M.，抢占式和非抢占式多模式资源约束项目调度问题的遗传算法，Eur.J.Oper。2010年第201、2、409-418号决议·Zbl 1175.90205号
[46] Van Peteghem，V。；Vanhoucke，M.，利用资源稀缺性特征解决多模式资源约束项目调度问题，J.Heuristics，17，6，705-728，（2011）·Zbl 1237.90100号
[47] Van Peteghem，V。；Vanhoucke，M.，新数据集实例上多模式资源约束项目调度问题的元启发式实验研究，Eur.J.Oper。第235号、第162-72号决议（2014年）·Zbl 1305.90203号
[48] Vanhoucke，M。；科埃略，J。；Debels，D。；Maenhout，B。；Tavares，L.V.，《用系统采样网络评估项目网络生成器的充分性》，欧洲期刊Oper。研究，187，2，511-524，（2008）·兹比尔1149.90066
[49] Vanhoucke，M。；Debels，D.，《离散时间/成本权衡问题：扩展和启发式程序》，J.Scheduling，10，4-5，311-326，（2007）·Zbl 1168.90475号
[50] Venkataraman，R。；Brusco，M.，《护士人员配置和排班政策的综合分析》，OMEGA Int.J.Manage。科学。，24, 57-71, (1996)
[51] 韦格拉茨，J。；Józefowska，J。；米卡，M。；Waligóra，G.，《有限或无限数量活动处理模式下的项目调度——一项调查》，欧洲期刊Oper。第208号、第3号、第177-205号决议（2011年）·Zbl 1208.90082号
[52] 肖，J。；Ao，X.T。；Tang，Y.，用蚁群优化解决软件项目调度问题，计算。操作。研究，40，1，33-46，（2013）·Zbl 1349.90420号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。