×
陶，沙;吴长治;盛兆涵;王祥宇

具有分层备选方案的随机项目调度。 （英语） Zbl 1480.90150号

申请。数学。建模 58, 181-202 (2018).
摘要：本文研究了一类具有分层方案和随机活动持续时间的资源受限项目调度问题。引入随机机会约束来描述这个问题。针对问题的NP-harrdence性质，将采样平均近似（SAA）与基于种群的进化人工藻类算法（AAA）相结合，提出了一个元启发式框架SAA/DAAA。引入优先级选择表（PSL）和调度生成方案（SGS）进行局部搜索。以不同尺寸（50标度、100标度、150标度）以及不同不确定性水平（中等、中等、高）的实验为例，说明并验证了所提方法。实验中还分析了样本量、采样次数和置信水平的影响。此外，将提出的离散AAA（DAAA）与经典GA进行了比较，数值实验表明，SAA/DAAA在目标和求解时间方面都优于SAA/GA。

引用于7文件

MSC公司：

90B36型 运筹学中的随机调度理论

关键词：

项目进度安排;随机活动持续时间;层次选择法;随机机会约束;样本平均近似（SAA）;离散人工藻类算法（DAAA）

软件：

累积mm;gpremeencemm公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Tao}等人，应用。数学。模型58181--202（2018；Zbl 1480.90150）
全文： 内政部

参考文献：

[1] 吴，I.C。；博尔曼，A。；Beibert，U.，《使用基于模式的施工方法和基于约束的模拟生成桥梁施工进度表》，高级工程师信息。，24, 4, 379-388 (2010)
[2] Ranjbar，M。；侯赛纳巴迪，S。；Abasian，F.，最小化资源约束项目调度问题中的总加权延迟工作，Appl。数学。型号。，37, 23, 9776-9785 (2013) ·Zbl 1427.90157号
[3] 刘建杰。；Teo，K.L。；Wang，X.Y。；Wu，C.Z.，基于精确罚函数的约束全局优化差分搜索算法，软计算。，20, 4, 1305-1313 (2016)
[4] Van Peteghem，V。；Vanhoucke，M.，新数据集实例上多模式资源约束项目调度问题的元启发式实验研究，Eur.J.Oper。第235号、第162-72号决议（2014年）·Zbl 1305.90203号
[5] Wauters，T。；Kinable，J。；Smet，P。；西弗吉尼亚州万克罗宁堡。；Vanden Berghe，G。；Verstichel，J.，多模式资源约束多项目调度问题，J.Sched。，2016年3月19日，271-283·Zbl 1347.90052号
[6] Schnell，A。；Hartl，R.F.，关于具有广义优先关系的多模式资源约束项目调度问题的有效建模与求解，OR Spectr。，38, 2, 283-303 (2016) ·Zbl 1339.90151号
[7] Fu，F.，施工项目的集成调度和批量订购，应用。数学。型号。，38, 2, 784-797 (2014) ·兹伯利1427.90139
[8] 科埃略，J。；Vanhoucke，M.，《使用RCPSP和sat求解器的多模式资源约束项目调度》，Eur.J.Oper。第213号、第173-82号决议（2011年）·Zbl 1237.90086号
[9] 黄，X。；Zhao，T.，净收益和投资成本不确定的项目选择和调度，应用。数学。计算。，247, 1, 61-71 (2014) ·Zbl 1338.90201号
[10] 托菲根，A.A。；Naderi，B.，《项目选择和调度建模与求解》，计算。工业工程，83，1，30-38（2015）
[11] 黄，X。；Zhao，T。；S、 K.，最优项目选择和调度的不确定均值-方差和均值-方差模型，Knowl-基于系统。，93, 1, 1-11 (2016)
[12] 卡佩克，R。；Sucha，P。；Hanzalek，Z.，《采用替代工艺计划的生产调度》，欧洲期刊Oper。研究，217，1300-311（2012）·Zbl 1244.90090号
[13] 库伦，K。；Wei，W.C。；Nobibon，F.T。；Leus，R.，在瓶颈资源上调度模块化项目，J.Sched。，17, 1, 67-85 (2014) ·Zbl 1297.90038号
[14] Kellenbrink，C。；Helber，S.，《用灵活的项目结构安排资源受限的项目》，Eur.J.Oper。决议，246，2379-391（2015）·兹比尔1346.90356
[15] Johannes，B.，关于具有或-概率约束的单位时间作业调度的复杂性，Oper。Res.Lett.公司。，33, 6, 587-596 (2005) ·兹比尔1082.90037
[16] 美国Belhe。；Kusiak，A.，在瓶颈资源上调度模块化项目，IEEE Trans。工程管理。，42, 2, 150-158 (1995)
[17] Vanhoucke，M。；Coelho，J.，《对具有逻辑约束的rcpsp使用sat解算器的方法》，欧洲期刊Oper。决议，249，2577-591（2016）·Zbl 1346.90449号
[18] Ke，H。；Liu，B.，模糊项目调度问题及其混合智能算法，应用。数学。型号。，34, 2, 301-308 (2010) ·邮编：1185.90080
[19] Yakhchali，S.H。；Ghodsypour，S.H.，《关于具有不精确持续时间的网络中活动的最新开始时间和关键性》，应用。数学。型号。，34, 8, 2044-2058 (2010) ·Zbl 1193.90118号
[20] Li，H.T。；Womer，N.K.，《利用闭环近似动态规划解决随机资源约束项目调度问题》，Eur.J.Oper。第246、1、20-33号决议（2015年）·Zbl 1346.90405号
[21] Li，H.B。；徐，Z。；Demeulemester，E.，随机资源均衡问题的调度策略，J.Constr。工程管理。，141, 2, 04014071 (2015)
[22] Creemers，S.，最小化资源约束下具有随机活动持续时间的项目的预期总工期，J.Schedul。，18, 3, 263-273 (2015) ·Zbl 1320.90040号
[23] Lamas，P。；Demeulemester，E.，《具有随机活动持续时间的资源约束项目调度问题的纯主动调度程序》，J.Schedul。，19, 4, 409-428 (2016) ·Zbl 1347.90045号
[24] Li，H.B。；Demeulemester，E.，鲁棒资源均衡问题的遗传算法，J.Schedul。，19, 1, 43-60 (2016) ·Zbl 1341.90067号
[25] Moukrim，A。；Quilliot，A。；Toussaint，H.，基于最小区间顺序枚举的抢占式资源约束项目调度问题的有效分支和价格算法，Eur.J.Oper。研究，244，2，360-368（2015）·Zbl 1346.90375号
[26] 巴列斯汀，F。；Trautmann，N.，《资源约束加权提前度项目调度问题的迭代局部搜索启发式算法》，《国际生产研究》，46，22，6231-6249（2008）·Zbl 1154.90353号
[27] 张，H。；李，X。；李，H。；Huang，F.，基于粒子群优化的资源约束项目调度方案，Autom。施工图。，14, 3, 393-404 (2005)
[28] 赵，C。；吴，C。；王，X。；Ling，B.W.K。；Teo，K.L。；Lee，J.M。；Jung，K.H.，通过联合优化信宿位置和传感器到信宿路由来最大限度地延长无线传感器网络的寿命，Appl。数学。型号。，49, 1, 319-337 (2017) ·Zbl 1480.90090号
[29] Hou，L。；赵，C。；吴，C。；Moon，S。；Wang，X.，脚手架施工调度的离散萤火虫算法，J.Compute。公民。工程师，31，3，04016064（2016）
[30] 赵，C。；吴，C。；Chai，J。；王，X。；杨，X。；Lee，J.M。；Kim，M.J.，基于分解的多目标firefly算法，用于不确定性RFID网络规划，应用。软计算。，55, 1, 549-564 (2017)
[31] 刘杰。；吴，C。；曹，J。；王，X。；Teo，K.L.，0c1多维背包问题的二进制差分搜索算法，应用。数学。型号。，40, 23, 9788-9805 (2016) ·Zbl 1443.90047号
[32] Uymaz，S.A。；特泽尔，G。；Yel，E.，非线性全局优化的人工藻类算法（AAA），应用。软计算。，31, 153-171 (2015)
[33] 张晓东。；吴振中。；李，J。；Wang，X.Y.，多维背包问题的二元人工藻类算法，应用。软计算。，43, 583-595 (2016)
[34] Akinci，B。；费舍尔，M。；Kunz，J。；Levit，R.，《施工方法模型中一般工作空间的表示》，J.Constr。工程管理。，128, 4, 296-305 (2002)
[35] Charnes，A。；Cooper，W.W.，《机会约束编程》，Manag。科学。，6, 1, 73-79 (1959) ·Zbl 0995.90600号
[36] Ke，H。；Liu，B.，具有随机活动持续时间的项目调度问题，应用。数学。计算。，168, 1, 342-353 (2005) ·Zbl 1076.94044号
[37] Wang，L。；Fang，C.，多模式资源约束项目调度问题的一种有效的分布估计算法，计算机。操作。研究，39，2，449-460（2012）
[38] 卢埃特克，J。；Ahmed，S.，概率约束优化的样本近似方法，SIAM J.Optim。，19, 2, 674-699 (2008) ·Zbl 1177.90301号
[39] Marichelvam，M.K。；Prabaharan，T。；Yang，X.S.，多目标混合流程调度问题的离散萤火虫算法，IEEE Trans。进化。计算。，18, 2, 301-305 (2014)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。