×
雷纳，科利施；克里斯蒂安·海默尔

基于广义最小成本流网络的集成调度和人员配备IT项目的高效元启发式方法。 （英语） Zbl 1248.90056号

导航。Res.Logist公司。 59，第2期，111-127（2012）.
摘要：安排IT项目并将项目工作分配给人力资源是几乎所有IT服务公司的一项重要而常见的任务。它特别复杂，因为人力资源通常具有多种技能。到目前为止，只有很少的工作考虑到项目结构和人力资源的IT特定属性。在本文中，我们提出了一个优化模型，该模型同时调度多个具有串行网络结构的IT项目的活动，并将项目工作分配给具有不同效率的多技能内部和外部人力资源。目标是将成本降至最低。我们引入了一种元启发式算法，该算法将问题分解为二进制调度问题和连续人员配置问题，后者通过利用其底层网络结构得到有效解决。为了进行比较，我们使用最先进的商业求解器求解混合二元线性规划。实验研究评估了问题参数对计算时间的影响以及元启发式算法和求解器之间的解差距。我们的结果表明，元启发式算法比中型问题的求解器在相当短的时间内提供了非常有利的结果。对于较大的问题，它显示出类似的性能，而求解器无法返回可行的解决方案。

引用于11文件

MSC公司：

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

关键词：

项目进度安排；项目人员配备；资源分配；多技能资源；元启发式；遗传算法；禁忌搜索算法；广义最小费用流
PDF格式BibTeX公司 XML格式引用
\textit{R.Kolisch}和\textit{C.Heimerl}，海军。Res.Logist公司。59，第2111-127号（2012年；兹bl 1248.90056）
全文： 内政部

参考文献：

[1] Ahuja，网络流、理论、算法和应用（1993）·Zbl 1201.90001号
[2] Alba，《利用GA进行软件项目管理》，《Inf Sci 177》，第2380页–（2007年）·Zbl 05154789号 ·doi:10.1016/j.ins.2006.12.020
[3] Ballou，软件维护项目选择和计划的决策帮助，IEEE Trans-Syst Man Cybern第A部分：Syst Humans 26页203–（1996）·数字对象标识代码：10.1109/3468.485746
[4] 巴德（Bard），《降级的大容量服务设施中的员工安排》，IIE Trans 36 pp 985–（2004）·doi:10.1080/07408170490487812
[5] 巴德，《美国邮政服务人员调度》，《计算运营研究》30，第745页–（2003年）·兹比尔1026.90038 ·doi:10.1016/S0305-0548（02）00048-5
[6] Bassett，分配项目以优化员工时间和专业知识的利用，《计算化学工程》24页1013–（2000）·doi:10.1016/S0098-1354（00）00534-2
[7] Bazaraa，线性规划和网络流（2010年）·Zbl 1200.90002号
[8] Brucker，复杂调度（2006）
[9] Brunner，使用分支和价格灵活轮班医生的中期计划，IIE Trans 43第84页–（2011年）·doi:10.1080/0740817X.2010.504685
[10] Brusco，劳动力分配问题的精确算法及其在交叉培训政策分析中的应用，IIE Trans 40 pp 495–（2008）·doi:10.1080/07408170701598124
[11] Davis，项目网络总结措施约束资源调度，AIIE Trans 7 pp 132–（1975）·网址：10.1080/05695557508974995
[12] Ernst，《员工排班和排班：应用、方法和模型综述》，《欧洲运营研究杂志》153第3页–（2004年）·Zbl 1053.90034号 ·doi:10.1016/S0377-2217（03）00095-X
[13] 格洛弗，《元启发式手册》，Kluwer学术出版社，波士顿，2003年·兹比尔1058.90002
[14] 海默尔（Heimerl），《利用多技能劳动力安排多个项目的进度和人员配备》，《OR Spectrum》32，第343页–（2010年）·Zbl 1183.90172号 ·文件编号：10.1007/s00291-009-0169-4
[15] 海默尔，《知识折旧和公司技能水平目标下多技能人力资源的工作分配和资格》，《国际J产品研究》48，第3759页–（2010）·Zbl 1197.90269号 ·doi:10.1080/00207540902852785
[16] Kennington，网络编程算法（1980）
[17] Klövstad，网络分析项目规划第441页–（1969年）
[18] Moscato，《元启发式手册》，Kluwer学术出版社（2003）
[19] Neumann，《具有计划相关时间窗口的项目的资源平衡》，《欧洲运营研究杂志》117第591页–（1999）·Zbl 0937.90034号 ·doi:10.1016/S0377-2217（98）00272-0
[20] Neumann，带时间窗口和稀缺资源的项目调度（2003）·doi:10.1007/978-3-540-24800-2
[21] Pritsker，《资源有限的多项目调度：零编程方法》，《管理科学》第16卷第93页–（1969年）·doi:10.1287/mnsc.16.1.93
[22] 罗伊斯，《西方电子展会技术论文》（WesCon）（1970年）
[23] Wu，考虑学习效果的项目计划和人员分配模型，国际先进制造技术杂志28页1190–（2006）·doi:10.1007/s00170-004-2465-0
[24] Yoshimura，《产品开发项目中人力资源分配的决策支持系统》，《国际J产品研究》44，第831页–（2006）·Zbl 1095.90575号 ·doi:10.1080/00207540500272519
[25] Zhu，多模资源约束项目调度问题的分支和切割过程，INFORMS J Comput 18第377页–（2006）·兹比尔1241.90168 ·doi:10.1287/ijoc.1040.0121
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。