×
Van Den Eeckhout，M。;M.范胡克。;梅恩霍特，B。

一种分解的分支机构和价格程序，用于整合人员配置问题中的需求规划。 （英语） 兹比尔1430.90368

欧洲药典。物件。 280，第3期，845-859（2020年）。
概要：人员配置问题计算所需的劳动力规模，并通过构建基线人员名册来确定，该名册为人员分配职责，以满足某些人员配置要求。在本研究中，为了降低人员成本，我们将职责需求的规划纳入人员调度问题中。更具体地说，需求源于具有离散时间/资源权衡的项目调度问题，这体现了额外的灵活性，因为活动可以以不同的模式执行。为了解决这个综合问题，我们提出了一个分解的分支和价格程序。使用问题公式计算紧密的上下限，该问题公式对项目调度约束和决策变量中隐含的与时间相关的资源调度约束进行建模。基于这些边界，将战略问题分解为具有固定劳动力规模的多个战术子问题，并通过分支和价格搜索每个子问题的最优解。在子问题中确定劳动力规模有助于定义资源能力削减，从而限制合格的项目进度集，减小分支树的大小。此外，为了找到最优整数解，我们提出了一种基于下限和专用规则的特定搜索策略，以根据项目进度产生的工作量进行分支。计算结果表明，应用所提出的搜索空间分解和包含资源容量削减，可以获得比其他启发式精确方法更好的性能。

引用于4文件

MSC公司：

90磅70 组织理论，运筹学中的人力规划
90立方厘米35 运筹学中的确定性调度理论
90立方厘米 整数编程

关键词：

项目进度安排;人力调度;分解，分解;分支与价格;离散时间/资源权衡

软件：

PSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Van Den Eeckhout}等人，欧洲期刊Oper。第280号决议，第3号，845--859（2020年；Zbl 1430.90368）
全文： 内政部 链接

参考文献：

[1] Alfares，H.K.，《循环休假计划的有效两阶段算法》，计算机与运筹学，25，11，913-923（1998）·Zbl 1042.90558号
[2] 香港阿尔法雷斯，《近期旅游日程安排文献的调查、分类和比较》，《运筹学年鉴》，127，1-4，145-175（2004）·Zbl 1087.90023号
[3] 香港阿尔法雷斯。；Bailey，J.E.，《综合项目任务和人力调度》，IIE Transactions，29，9，711-717（1997）
[4] 香港阿尔法雷斯。；Bailey，J.E。；Lin，W.Y.，《多工种的综合项目运营和人员调度》，《生产计划与控制》，第10、6、570-578页（1999年）
[5] Artigues，C。；Gendreau，M。；卢梭，L.-M。；Vergnaud，A.，《通过混合分界解决综合员工时间表和车间调度问题》，《计算机与运营研究》，36，8，2330-2340（2009）·Zbl 1179.90119号
[6] Baker，K.R.，《周期性调度问题中的劳动力分配：一项调查》，运筹学学会杂志，27,1155-167（1976）
[7] 贝克·K·R。；Magazine，M.J.，《具有周期性需求和休假限制的劳动力计划》，《管理科学》，24，2161-167（1977）·兹比尔0372.90064
[8] 巴恩哈特，C。；约翰逊，E.L。；纳姆豪泽，G.L。；Savelsbergh，M.W。；Vance，P.H.，《分支与价格：求解大型整数程序的列生成》，运筹学，46，3，316-329（1998）·Zbl 0979.90092号
[9] Beaumont，N.，《使用混合整数规划设计员工名册》，《运筹学学会杂志》，48，6，585-590（1997）·Zbl 0882.90082号
[10] Bechtold，S.E。；布鲁斯科，M.J。；Showalter，M.J.，《劳动旅游日程安排方法的比较评价》，《决策科学》，22，4，683-699（1991）
[11] Beliën，J.等人。；Demeulemester，E.，《整合护士和手术安排的分支和价格方法》，《欧洲运筹学杂志》，189,3652-668（2008）·Zbl 1146.90404号
[12] 贝林，J。；Demeulemeter，E。；De Bruecker，P。；范登伯格，J。；Cardoen，B.，飞机线路维护问题的综合人员配置和调度，计算机与运营研究，40，4，1023-1033（2013）·Zbl 1349.90587号
[13] 范登伯格，J。；贝林，J。；De Bruecker，P。；Demeulemeter，E。；De Boeck，L.，《人员安排：文献综述》，《欧洲运筹学杂志》，226，3，367-385（2013）·Zbl 1292.90001号
[14] Billionnet，A.，《用整数规划安排具有可变需求的分层劳动力》，《欧洲运筹学杂志》，114,1105-114（1999）·Zbl 0945.90019号
[15] 布鲁克，P。；Drexl，A。；Möhring，R。；Neumann，K。；Pesch，E.，《资源约束项目调度：符号、分类、模型和方法》，《欧洲运筹学杂志》，112，1，3-41（1999）·Zbl 0937.90030号
[16] J.O.布伦纳。；巴德·J·F。；Köhler，J.M.，《日间和日间计划的有限灵活性》，海军研究后勤（NRL），60，8，678-701（2013）·Zbl 1410.90082号
[17] 伯恩斯，R.N。；Carter，M.，《可变需求的劳动力规模和单班时间表》，《管理科学》，31，5599-607（1985）
[18] 伯恩斯，R.N。；Koop，G.，《优化多班次人力调度的模块化方法》，运筹学，35，1，100-110（1987）·Zbl 0614.90069号
[19] 卡普拉拉。；莫纳奇，M。；Toth，P.，员工排班问题的模型和算法，数学规划，98，1，445-476（2003）·Zbl 1160.90471号
[20] De，P。；邓恩，E.J。；Ghosh，J.B。；Wells，C.E.，《重新审视离散时间成本权衡问题》，《欧洲运筹学杂志》，81，2，225-238（1995）·Zbl 0927.90046号
[21] 德穆列梅斯特，E。；REYCK，B.D。；Herroelen，W.，《项目网络中的离散时间/资源权衡问题：分支约束方法》，IIE Transactions，32，11，1059-1069（2000）
[22] Dohn，A。；Mason，A.，《员工排班的分支与价格：使用通用编程和嵌套列生成的高效实现》，《欧洲运筹学杂志》，230，1，157-169（2013）·Zbl 1317.90156号
[23] Eitzen，G。；潘顿，D。；Mills，G.，《多技能劳动力优化》，《运筹学年鉴》，127，1-4，359-372（2004）·邮编1090.90077
[24] 安永会计师事务所。；姜浩。；Krishnamoorthy，M。；Sier，D.，《员工排班和排班：应用、方法和模型综述》，《欧洲运筹学杂志》，153，1，3-27（2004）·Zbl 1053.90034号
[25] 哈特曼，S。；Briskorn，D.，《资源受限项目调度问题的变体和扩展调查》，《欧洲运筹学杂志》，207，1，1-14（2010）·Zbl 1205.90123号
[26] 哈特曼，S。；Kolisch，R.，资源约束项目调度问题最先进启发式的实验评估，《欧洲运筹学杂志》，127,2394-407（2000）·Zbl 0985.90036号
[27] Kolisch，R。；Sprecher，A.，Psplib-A project scheduling problem library:Or software-orsep operations research software exchange program，《欧洲运筹学杂志》，96，1，205-216（1997）·Zbl 0947.90587号
[28] Maenhout，B。；Vanhoucke，M.，同质劳动力集成项目人员配置问题的精确算法，《调度杂志》，19，2，107-133（2016）·兹比尔1341.90053
[29] 马恩胡特，B。；Vanhoucke，M.，《综合项目调度和人员配备问题的资源类型分析》，《运筹学年鉴》，252，2，407-433（2017）·Zbl 1368.90074号
[30] Mercier，A。；科尔多，J.-F。；Soumis，F.，综合飞机航路和机组调度问题的benders分解计算研究，计算机与运筹学，32，6，1451-1476（2005）·Zbl 1122.90355号
[31] 梅斯基塔，M。；莫兹，M。；Paias，A。；Pato，M.，基于多商品流模型的驾驶员排班分解与fix启发式算法，《欧洲运筹学杂志》，245，2，423-437（2015）·Zbl 1346.90154号
[32] 梅斯奎塔，M。；Paias，A.，综合车辆和乘务员调度问题的基于集合划分/覆盖的方法，计算机与运筹学，35，5，1562-1575（2008）·Zbl 1278.90167号
[33] Möhring，R.H.，《在固定完成时间内尽可能降低项目网络资源需求成本》，《运营研究》，32，1，89-120（1984）·Zbl 0531.90049号
[34] Ranjbar，M。；De Reyck，B。；Kianfar，F.，项目调度中离散时间/资源权衡问题的混合分散搜索，《欧洲运筹学杂志》，193，35-48（2009）·Zbl 1152.90464号
[35] Ranjbar，M.R。；Kianfar，F.，用遗传算法解决项目调度中的离散时间/资源权衡问题，应用数学与计算，191，2，451-456（2007）·Zbl 1193.90110号
[36] 拉斯穆森，M.S。；Justesen，T。；Dohn，A。；Larsen，J.，《家庭护理人员安排问题：基于偏好的就诊聚类和时间依赖性》，《欧洲运筹学杂志》，219，3，598-610（2012）·Zbl 1253.90154号
[37] Ryan，D.M。；Foster，B.A.，《调度的整数规划方法》，《公共交通城市客运车辆和乘务员调度的计算机调度会议录》，269-280（1981）
[38] Van Den Eeckhout，M。；Maenhout，B。；Vanhoucke，M.，解决具有离散时间/资源权衡和人员调度约束的项目人员配置问题的启发式程序，计算机与运筹学，101，144-161（2019）·Zbl 1458.90361号
[39] 范德贝克，F。；Wolsey，L.A.，ip列生成的精确算法，《运筹学快报》，19，4，151-159（1996）·Zbl 0873.90074号
[40] Vanhoucke，M。；科埃略，J。；Debels，D。；Maenhout，B。；Tavares，L.V.，《用系统采样网络评估项目网络生成器的充分性》，《欧洲运筹学杂志》，187，2，511-524（2008）·Zbl 1149.90066号
[41] Vanhoucke，M。；Debels，D.，《离散时间/成本权衡问题：扩展和启发式程序》，《调度杂志》，10，4-5，311-326（2007）·Zbl 1168.90475号
[42] Verbeeck，C。；Van Peteghem，V。；Vanhoucke，M。；Vansteenwegen，P。；Aghezzaf，E.-H.，时间受限项目调度问题的元启发式解决方法，OR Spectrum，39，2，353-371（2017）·Zbl 1368.90077号
[43] 韦格拉茨，J。；Józefowska，J。；米卡，M。；Waligóra，G.，有限或无限数量活动处理模式下的项目调度——一项调查，《欧洲运筹学杂志》，208，3，177-205（2011）·Zbl 1208.90082号
[44] 萨莫拉诺，E。；Stolletz，R.，《多周期技术人员路由和调度问题的分支与价格方法》，《欧洲运筹学杂志》，257，1，55-68（2017）·Zbl 1394.90315号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。