贝赫拉德·巴吉;Shahram Shadrokh Sikari 考虑开工时间的多技能项目调度问题的元神经解法。 （英语） 兹比尔1485.90037 序号操作。Res.论坛 3，第1号，第16号论文，23页（2022年）. 摘要：作者认为多技能项目调度问题（MSPSP）是多模式资源约束项目调度问题的一个版本，它扩展了著名的NP-hard资源约束项目排序问题（RCPSP）。在MSPSP中，它由活动组成，需要完成特定的技能。此外，资源是掌握固定技能的员工。因此，一个活动的每个资源需求对应于在整个处理时间内必须分配给该活动的从事相应技能的人数。作者着重于在执行工作时考虑设置时间，这取决于对具有个人技能的工人的任命。作者提出了一个整数线性规划模型来解决这个问题，其中考虑了根据设置时间最小化项目完工时间。为解决该问题，开发了遗传（GA）和模拟退火（SA）元启发式算法。为了验证模型，使用了CPLEX软件。计算结果表明，就每种算法的选定参数而言，两种算法的性能相对相似。 MSC公司： 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 90立方厘米 整数编程 90C05（二氧化碳） 线性规划 关键词：项目进度安排;技能;设置时间;元启发式算法 软件：npu调度程序;P最大值 PDF格式BibTeX公司 XML格式引用 \textit{B.Barghi}和\textit{S.S.Sikari}，序号Oper。Res.Forum 3，No.1，论文No.16，23 p.（2022；Zbl 1485.90037） 全文： 内政部 参考文献： [1] Barghi B，Shadrokh S（2020）使用在不确定性条件下开发的混合PMBOK模型进行定性和定量项目风险评估。太阳神6（1）：e03097 [2] Blazewicz，J。；Lenstra，JK；Kan，AHGR，《资源约束下的调度：分类和复杂性》，离散应用数学，5，1，11-24（1983）·Zbl 0516.68037号 ·doi:10.1016/0166-218X（83）90012-4 [3] Kolisch，R。；Drexl，A.，《非抢占性多模式资源受限项目调度的本地搜索》，IIE Transactions，29，11，987-999（1997） [4] Sprecher，A。；Drexl，A.，通过简单、通用和强大的排序算法实现的多模式资源约束项目调度，《欧洲运营研究杂志》，107，2，431-450（1998）·兹比尔0943.90042 ·doi:10.1016/S0377-2217（97）00348-2 [5] Tao S，Dong ZS（2018）具有替代项目结构的多模式资源约束项目调度问题。计算工业工程125:333-347 [6] Kolish，R.，《资源约束下的项目调度，几个问题类的有效启发式》（1995），海德堡：物理，海德伯格·doi:10.1007/978-3-642-50296-5 [7] Zhu G，Bard J，Yu G（2006）多模式资源约束项目进度问题的分支程序。信息J计算18:377390·Zbl 1241.90168号 [8] 爱因斯坦。；罗德里格斯，C。；da Costa，F.，多模式资源约束项目调度问题的路径重链接算法，Comput Oper Res，92145-154（2018）·Zbl 1391.90258号 ·doi:10.1016/j.cor.2018.01.001 [9] Wang，L。；Fang，C.，多模式资源约束项目调度问题的分布算法的有效估计，Comput Oper Res，92，145-154（2012）·Zbl 1391.90258号 [10] 罗斯塔米，S。；爬行动物，S。；Leus，R.，随机资源约束项目调度的新策略，J Sched，21，3，349-365（2017）·Zbl 1406.90054号 ·文件编号：10.1007/s10951-016-0505-x [11] Golalikhani，M。；Karwan，M.，《多技能销售人员空间规划的分层程序》，《计算运营研究》，第40、5、1467-1480页（2013年）·Zbl 1352.90056号 ·doi:10.1016/j.cor.2012.10.007 [12] Zhu C等人（2019）考虑执行效率的多项目调度问题的多目标模型。国际工业工程和系统管理会议。IEEE，C.1-6 [13] Li H，Womer K（2009）通过混合MILP/CP benders分解算法调度多技能人员项目。附表12（281）·Zbl 1185.90112号 [14] O.Bellenguez。；Néron，E.，多技能层次项目调度问题的下限，自动时间表的实践与理论，3616，229-243（2005）·doi:10.1007/11593577_14 [15] Bellenguez-Morineau，O.，《解决多技能项目调度问题的方法》，运筹学季刊，36166，85-88（2008）·Zbl 1146.90383号 [16] Alfares，香港；Bailey，JE，综合项目任务和人力调度，IIE Trans，29，9，711-717（1997） [17] Talbot（1982）时间-资源权衡的资源约束项目调度：非抢占情况。《管理科学》28（10）：1197-1210·Zbl 0493.90042号 [18] Ning M，Qingxin C，Xin C（2001）MRCPSP的DH分支和定界算法的扩展。控制理论与应用 [19] 弗拉特，M。；CAJ Hurkens，《基于改进MIP的多技能劳动力调度方法》，J Sched，第15期，第363-380页（2011年）·Zbl 1280.90044号 ·doi:10.1007/s10951-011-0245-x [20] Li Y，Li H，Yang T（2011）IEEE，信息技术、计算机工程和管理科学国际会议 [21] Chakrabortty RK，Abbasi A，Ryan MJ（2019）使用改进的可变邻域搜索启发式的多模式资源约束项目调度。国际交易操作研究1-30 [22] Machado L，Barrios A，Paternina C（2018）Memetic算法。CICI 2018，国际基础科学与工程大会，八月 [23] 节，G。；德罗，M。；Hartman，BC，基于代理的项目调度，IIE Trans，32，5，387-401（2000） [24] Van Peteghem V，Vanhoucke M（2009）多模式资源约束项目调度问题的人工免疫系统。组合优化中的进化计算，第九届欧洲会议，EvoCOP [25] Geiger MJ（2016）针对多模式、资源受限的多项目调度的多线程本地搜索算法和计算机实现。欧洲运营研究杂志·兹比尔1394.90272 [26] Van Peteghem V，Vanhoucke M（2010）抢占式和非抢占式多模式资源约束项目调度问题的遗传算法。欧洲运营研究杂志409-418·Zbl 1175.90205号 [27] Schnell A，Hart RF（2017）关于约束规划和布尔可满足性求解技术的推广，以调度由多模式作业组成的资源受限项目。运筹学视角1-11 [28] Van Peteghem V，Vanhoucke M（2011）利用资源稀缺性特征解决多模式资源约束项目调度问题。启发式杂志705-728·Zbl 1237.90100号 [29] Van Peteghem V，Vanhoucke M（2014）新数据集实例上多模式资源约束项目调度问题的元启发式实验研究。欧洲运营研究杂志62-74·Zbl 1305.90203号 [30] 节，G。；Dror，M.，《基于代理的项目调度：大型问题的计算研究》，IIE Trans，35，143-159（2003）·doi:10.1080/07408170304381 [31] O.米尔扎伊。；Akbarzadeh，TRM，解决多模式资源约束项目调度问题的基于多代理结构的新型学习算法，《收敛杂志》，4，1，47-52（2013） [32] Neron E，Baptiste P（2002）《组合优化国际研讨会（CO'2002）中多技能项目调度问题的启发式》，法国，巴黎 [33] Kazemipour H（2012）使用分散搜索法求解多技能投资组合调度问题的新数学模型，博士论文，伊斯兰阿扎德大学科学与研究39:449-460 [34] Azaron（2013）解决多技能项目组合调度问题的差分进化算法。国际先进制造技术杂志64:1099-1111 [35] O.Bellenguez。；Néron，E.，解决多技能项目调度问题的分支定界方法，RAIRO运筹学，4155-170（2007）·Zbl 1154.90413号 ·doi:10.1051/ro:2007015 [36] Almeida BF，Correia I，Saldanha-da-Gama F（2018）多技能资源约束项目调度问题的建模框架：理论和实证比较。国际交易操作研究1-22 [37] Zuo等人（2019）具有时间窗和多技能约束的人力资源调度模型和算法。数学7（7）：598 [38] Néron，E。；巴普蒂斯特，P。；Gupta，JND，使用能量推理和全局运算解决混合流水车间问题，Omega，29501-511（2001）·doi:10.1016/S0305-0483（01）00040-8 [39] Kazemipoor，H。；塔瓦科利·莫哈达姆，R。；Shahnazari-Shahrezaei，P.，用模拟退火法求解多技能项目调度问题的混合整数线性规划模型，《管理科学快报》，2681-688（2002）·doi:10.5267/j.msl.2011.10.010 [40] Kadrou，Y。；Najid，NM，多技能劳动力MRCPSP的禁忌搜索算法，系统应用中的计算工程，IMACS Multi Conference，21302-1309（2006） [41] 海默尔，C。；Kolisch，R.，《利用多技能劳动力安排多个项目的进度和人员配备》，《系统应用中的计算工程》，OR Spectrum，32，343-368（2010）·Zbl 1183.90172号 [42] FA Zaraket；Olleik，M。；Yassine，A.，《优化软件项目选择和资源分配的基于技能的框架》，《欧洲运营研究杂志》，234308-318（2014）·Zbl 1401.90285号 ·doi:10.1016/j.ejor.2013.09.035 [43] Mika M，Waligora G，Weglarz J（2008），Tabu搜索具有与时间表相关的设置时间的多模式资源约束项目调度。欧洲运营研究杂志187:1238-1250·Zbl 1137.90508号 [44] Maghsoudlou H，Afshar-Nadjafi B，Akhavan Niaki ST（2016）解决多杀多模式资源受限项目调度问题的多目标入侵杂草优化算法。计算机化学工程88:157-169 [45] Javanmard S、Afshar-Nadjafi B、Akhavan Niaki ST（2017）《预测性多技能资源投资项目调度问题：数学建模和求解方法》。计算机化学工程96:55-68 [46] Kazempoor H，Tavakolli Moghaddam R，Shahnazari-Shahrezaei P（2013）解决多技能项目组合调度问题的差分进化算法。国际期刊高级手册64（5-8）：1099-1111 [47] 刘，S。；Wang，C.，使用多技能团队优化线性项目调度，Autom Constr，24，26-23（2012）·doi:10.1016/j.autcon.2011.12.009 [48] Pessan C、Bellenguez O、Néron E（2007）《多技能项目调度问题和总生产维护》。ResearchGate研究之门 [49] Ahmadpour S，Ghezavati V（2019）模糊条件下多技能资源约束项目调度问题的建模与求解。国际工业工程杂志1-19 [50] 李毅。；Xiao，Z.，多技能项目调度问题的一种基于约束的方法，Appl-Mech-Mater，681265-269（2014）·doi:10.4028/www.scientific.net/AMM.681.265 [51] Maghsoudlou H、Afshar-Nadjafi B、Akhavan Niaki ST（2017）《具有水平相关返工风险的多技能项目调度》；基于布谷鸟搜索的三种多目标机制。应用软计算54:46-61 [52] Focacci F，Laborie P，Nuijten W（2000）用设置时间和替代资源解决调度问题。AIPS 92-101 [53] 范朱尔·佩罗，L。；Ruiz，R。；Perea，F.，具有设置时间的不相关并行机调度问题的公式和精确算法，Comput Oper Res，101173-182（2018）·Zbl 1458.90289号 ·doi:10.1016/j.cor.2018.07.007 [54] Laio Y、Silva TV、Subramanian A、Alves Pessoa A（2017）《订单接受和调度的精确和启发式算法》，设置时间与顺序相关。计算操作结果90:142-160·Zbl 1391.90319号 [55] Vélez-Gallego，M。；Maya，J。；Montoya Torres，J.，一种波束搜索启发式算法，用于调度具有发布日期和序列相关设置时间的单机，以最大限度地缩短生产时间，Comput Oper Res，73132-140（2016）·Zbl 1349.90405号 ·doi:10.1016/j.cor.2016.04.009 [56] Vanhoucke，M.，《资源约束项目调度中的设置时间和快速跟踪》，《计算工业工程》，54，4，1062-1070（2008）·doi:10.1016/j.cie.2007.11.008 [57] Ranjbar，M。；Kianfar，F。；Shadrokh，S.，通过路径链接和遗传算法解决项目调度中的资源可用性成本问题，应用数学计算，196,2879-888（2008）·Zbl 1178.90161号 [58] Minku LL、Sudholt D、Yao X（2012）项目调度问题的进化算法：运行时分析和改进设计。第十四届遗传和进化计算年会（GECCO）会议记录1221-1228 [59] BH大不里士；塔瓦科利·莫哈达姆，R。；Ghaderi，SF，折现现金流多技能项目调度问题的两阶段方法，伊朗科学，21，3，1083-1095（2014） [60] Chambari A、Abbas Najafi A、Rahmati SH、Karimi A（2013）一种有效的模拟退火算法，用于选择冗余策略的冗余分配问题。Reliab工程系统安全119:158-164 [61] Elmaghraby，SE，Activity networks:Project planning and control by network models（1977），纽约：威利·Zbl 0385.90076号 [62] 布鲁克，P。；Drexl，A。；Möhring，R。；Neumann，K。；Pesch，E.，《资源受限项目进度安排：符号、分类、模型和方法》，《欧洲运营研究杂志》，112，1，3-41（1999）·Zbl 0937.90030号 ·doi:10.1016/S0377-2217（98）00204-5 [63] Kolisch，R.，《重新审视串行和并行资源受限的项目调度方法：理论与计算》，欧洲操作研究杂志，90，2320-333（1996）·Zbl 0916.90151号 ·doi:10.1016/0377-2217（95）00357-6 [64] Muller LF（2011）《调度和生产计划问题》 [65] Kadrou Y，Najid NM（2006）多技能劳动MRCPSP的禁忌搜索算法。系统应用中的计算工程，IMACS Multi Conference，1302-1309 [66] 吴，MC；Sun，SH，《考虑学习效果的项目计划和人员分配模型》，国际先进制造技术杂志，28，11，1190-1195（2006）·doi:10.1007/s00170-004-2465-0 [67] WJ的Gutjahr；Katzensteiner，S。；Reiter，P。；Stummer，C。；Denk，M.，能力驱动的项目组合选择、计划和人员分配，《中欧运筹学杂志》，第16、3、281-306页（2008年）·Zbl 1151.91513号 ·doi:10.1007/s10100-008-0057-z [68] 田口G（1987）质量工程导论：将质量设计成产品和过程。亚洲生产力组织，编号658.562 T3 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。