×

兹马思-数学第一资源

一种求解具有离散时间/资源权衡和人员调度约束的项目人员配置问题的启发式方法。(英语) Zbl 1458.90361
摘要:当在资源限制下安排项目时,通常会对资源可用性做出假设,并且每个活动都有自己的持续时间和资源需求。在资源调度中,对所需人员编制作了重要的假设。这两个问题通常都是以一种顺序的方式解决,从而导致次优结果。我们整合这两个相关的排程问题,以确定最佳的人员预算,使整体成本最小化。集成这些问题增加了调度的灵活性,从而提高了整体性能。此外,本研究亦考虑资源需求弹性,因为一项活动可以以多种方式进行。本文提出了一种迭代局部搜索法求解多模式项目调度与人员配置问题。给出了详细的计算实验来评估不同的分解启发式,并与其他优化技术进行了比较。

理学硕士:
90B35型 运筹学中的确定性调度理论
90度59度 数学规划中的逼近方法和启发式方法
PDF格式 BibTeX公司 XML 引用
全文: 内政部 链接
参考文献:
[1] 北卡罗来纳州阿丘坦。;Hardjawidjajaja,A.,时间相关成本下的项目调度——分枝定界算法,人工神经网络。操作。第108、55-74页(2001年)·Zbl 0993.90056
[2] Adrian,J.,《建筑生产力改善》(1987年),爱思唯尔纽约
[3] Alfares,H.,《每周工作四天,连续休息两到三天》,J.Math。模特儿。算法,267-80,(2003)·Zbl 1028.90515
[4] 阿尔法尔斯,H。;贝利,J。;林伟著,综合项目运作与多劳工阶层人员调度,生产计划与控制,10570-578,(1999)
[5] Alfares,H.K.,《循环劳动日休假计划的有效优化》,或Spektrum,23,2,283-294,(2001)·Zbl 0989.90056
[6] 阿尔法尔斯,香港。;Bailey,J.E.,综合项目任务和人力资源调度,IIE Trans。,299711-717,(1997年)
[7] 《使用混合整数规划设计员工名册》,J.Oper。储备Soc。,48585-590,(1997年)·Zbl 0882.90082
[8] 贝林,J。;Demeulemeester,E.,使用分支和价格方法在医院部门安排受训人员,欧元。J、 操作。第175258-278号决议(2006年)·Zbl 1137.90479
[9] 范登伯格,J。;贝林,J。;德布鲁克,P。;德梅利梅斯特,E。;De Boeck,L.,人事安排:文献综述,欧元。J、 操作。第226、3367-385号决议,(2013年)·1299000升
[10] 亿万网,A.,整数规划,用可变的需求来安排一个分层的劳动力,欧元。J、 操作。第114105-114号决议,(1999年)·Zbl 0945.90019
[11] Campbell,G.M.,《需求不确定时服务人员的随叫随到加班》,Decis。科学。,435817-850,(2012年)
[12] 卡普拉,B。;莫纳奇,M。;Toth,P.,员工排班问题的模型与算法,数学。程序。,98445-476,(2003年)·Zbl 1160.90471号
[13] 科埃略,J。;Vanhoucke,M.,使用rcpsp和sat解算器的多模式资源受限项目调度,欧洲。J、 操作。第21373-82号决议(2011年)·Zbl 1237.90086
[14] 康格拉姆,R.K。;波茨,C.N。;范德维尔德,S.L.,单机总加权拖期调度问题的迭代动态搜索算法,中华人民共和国计算机学报。,14,1,52-67,(2002年)·Zbl 1238.90061
[15] 德雷克,B。;德梅利梅斯特,E。;Herroelen,W.,项目网络中离散时间/资源权衡问题的局部搜索方法,Nav。理科医师。,45553-578,(1998年)·Zbl 0948.90065
[16] 德克罗,R。;Herbert,J.,资源受限项目崩溃,Omega Int.J.管理。科学。,17,69-79,(1989年)
[17] 德雷泽,L。;《劳动约束和时间相关活动需求的项目调度问题》,国际生产经济学杂志。,112217-225,(2008年)
[18] 伊斯顿,F。;Rossin,D.,《全职服务人员的加班时间表》,Omega,25,3,285-299,(1997年)
[19] 恩斯特,A。;江,H。;克里希纳穆尔西,M。;Sier,D.,《员工排班和排班:应用、方法和模型的回顾》,欧洲。J、 操作。第153页,第3-27页,(2004年)·Zbl 1053.90034
[二十] 费尔特,H。;雷德尔,G.R.,广义指派问题之改良混合遗传演算法,2004年论文集ACM应用计算研讨会,990-995,(2004),ACM
[21] 费尔南德斯维加斯,V。;弗雷米南,J.M.,《具有可控加工时间的集成项目调度和人员分配》,Sci。世界杂志,2014,(2014)
[22] 加马奇,M。;索米斯,F。;侯爵,G。;Derosiers,J.,《大规模机组人员排班问题的列生成方法》,Oper。第47247-263号决议(1999年)·Zbl 1041.90513
[23] 哈特曼,S。;Briskorn,D.,资源受限项目调度问题的变体和扩展的调查,欧洲。J、 操作。第207、1、1-14号决议(2010年)·Zbl 1205.90123
[24] 科利斯,R。;Heimerl,C.,一个基于广义最小成本流网络的it项目集成调度和人员配置的有效元启发式算法。研究专家。,59111-127,(2012年)·Zbl 1248.90056
[25] 科利斯,R。;Sprecher,A.,Psplib—一个项目调度问题库:或软件或SEP运筹学软件交换计划,欧洲。J、 操作。第96、1205-216号决议(1996年)
[26] 科利斯,R。;斯普雷彻,A。;Drexl,A.,一类资源受限项目调度问题的描述与生成,管理。科学。,41101693-1703,(1995年)·Zbl 0870.90070
[27] 克雷特,S。;里克,J。;Zimmermann,J.,具有一般时间约束和日历的资源受限项目调度问题的模型和求解程序,欧洲。J、 操作。第251、2387-403号决议(2016年)·Zbl 1346.90361
[28] 拉森,E。;《项目管理》,纽约,麦基希尔,2011年
[29] 《作业车间调度:局部搜索与大步长优化方法的计算研究》,欧洲。J、 操作。第83、2347-364号决议(1995年)·Zbl 0904.90089
[30] 卢伦索,H.R。;华盛顿州马丁市。;Stützle,T.,迭代局部搜索:框架和应用,元启发式手册,363-397,(2010),Springer
[31] 洛娃,A。;托莫斯,P。;Barber,F.,多模式资源受限项目调度:调度方案、优先级规则和模式选择规则,Inteligencia Artif。,2006年10月30日,第69-86页
[32] 洛娃,A。;托莫斯,P。;塞万提斯,M。;巴伯,F.,《资源约束和多种执行模式下项目调度的有效混合遗传算法》,《国际生产经济学杂志》。,1172302-316,(2009年)
[33] 马恩霍特,B。;Vanhoucke,M.,《多目标护士排班问题的分支策略和价格方法》,J.scheduling,1377-93,(2010)·Zbl 1185.90085
[34] 马恩霍特,B。;Vanhoucke,M.,具有同质劳动力的集成项目人员配置问题的精确算法,J.Scheduling,19,2,107-133,(2016)·Zbl 1341.90053
[35] 马恩霍特,B。;文中分析了项目的人员配置问题,并对人力资源进行了排序。操作。第2522407-433号决议(2017年)·Zbl 1368.90074
[36] 马涅佐,V。;明戈兹,A.,具有不规则启动时间成本的项目调度问题,操作。Res.Lett。,25175-182,(1999年)·Zbl 0937.90033
[37] 梅洛特拉,A。;墨菲,K。;Trick,M.,《最优轮班计划:分支和价格方法》,Nav。研究专家。,47185-200,(2000年)·Zbl 0972.90032
[38] Möhring,R.,《在固定完成时间下最小化项目网络中所需资源的成本》,《运筹学》(1984年)·Zbl 0531.90049
[39] 纽曼,K。;Zimmermann,J.,《具有一般时间和资源限制的项目调度中的资源均衡和净现值问题的程序》,欧洲。J、 操作。第127、2425-443页(2000年)·Zbl 0990.90058
[40] Nübel,H.,时间约束下的资源租赁问题,或Spektrum,23359-381,(2001)·Zbl 0985.90041
[41] 触须,M。;艺术家,C。;Michelon,P.,Lssper:用大邻域搜索求解资源受限的项目调度问题,人工神经网络。操作。第131、1-4、237-257号决议(2004年)·Zbl 1066.90037
[42] 兰杰巴尔,M。;德雷克,B。;Kianfar,F.,项目调度中离散时间/资源权衡问题的混合分散搜索,欧洲。J、 操作。第19335-48号决议(2009年)·Zbl 1152.90464
[43] Ranjbar,医学博士。;《用遗传算法求解项目调度中的离散时间/资源权衡问题》,应用。数学。计算机。,191,2451-456,(2007年)·Zbl 1193.90110
[44] 蒂瓦里,V。;帕特森,J。;Mabert,V.,用异构资源调度项目以满足时间和质量目标,Eur。J、 操作。第193780-790号决议(2009年)·Zbl 1175.90195
[45] 凡·彼得海姆,V。;Vanhoucke,M.,抢占式和非抢占式多模式资源受限项目调度问题的遗传算法,欧洲。J、 操作。第201、2409-418号决议(2010年)·Zbl 1175.90205
[46] 凡·彼得海姆,V。;Vanhoucke,M.,利用资源稀缺特性解决多模式资源受限项目调度问题,J.启发式,17,6,705-728,(2011)·Zbl 1237.90100
[47] 凡·彼得海姆,V。;Vanhoucke,M.,基于新数据集实例的多模式资源受限项目调度问题的元启发式实验研究,欧洲。J、 操作。第235、1、62-72号决议(2014年)·90ZB203.1305升
[48] 范豪克,M。;科埃略,J。;德贝尔斯,D。;马恩霍特,B。;Tavares,L.V.,《系统采样网络对项目网络生成器充分性的评估》,欧元。J、 操作。第187、2151-524号决议(2008年)·Zbl 1149.90066
[49] 范豪克,M。;Debels,D.,《离散时间/成本权衡问题:扩展与启发式程序》,J.Scheduling,10,4-5,311-326,(2007)·Zbl 1168.90475
[50] 文卡塔拉曼,R。;Brusco,M.,《护士人员配置和调度策略的综合分析》,OMEGA Int.J.Manage。科学。,24,57-71,(1996年)
[51] 韦格拉茨,J。;乔泽福斯卡。;米卡,M。;Waligóra,G.,有限或无限数量活动处理模式的项目调度——调查,欧洲。J、 操作。第208、3177-205号决议(2011年)·Zbl 1208.90082号
[52] 肖杰。;Ao,X.T。;唐,Y.用蚁群优化解决软件项目调度问题,计算机。操作。第40、1、33-46号决议(2013年)·13490ZB1349升
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。