×
谢尔文·钱德;广惠恩;赫曼特·辛格;雷，塔布拉塔;马库斯·瓦格纳

关于使用遗传编程进化资源受限项目调度问题的优先级规则。 （英语） Zbl 1461.90040号

信息科学。 432, 146-163 (2018).
摘要：资源受限的项目调度在一系列行业的物流和规划操作中至关重要。大多数企业依赖优先权规则确定项目所需活动的执行顺序。然而，这种规则的设计是非平凡的。即使人类专家拥有丰富的知识和经验，他们所能考虑的可能性也是有限的，这是可以理解的。介绍了一种基于遗传编程的超神经网络（GPHH），用于针对资源受限的项目调度问题（RCPSP）生成高效的优先级规则。为了对所提方法进行性能分析，在多达120个活动的标准PSPLib实例上进行了一系列实验。然后将演化的优先权规则与现有的最先进的优先权原则进行比较，以证明我们的方法的有效性。实验结果表明，我们的GPHH能够生成可重用的优先级规则，其性能明显优于人类设计的最佳优先级规则。

引用于三文件

MSC公司：

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

关键词：

资源约束的项目调度;遗传程序设计;启发式进化;进化计算;世代超神经症

软件：

PSPLIB公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Chand}等人，《信息科学》。432146-163（2018年；Zbl 1461.90040）
全文： DOI程序

参考文献：

[1] 阿斯塔，S。；Karapetyan，D。；Kheiri，A。；厄兹坎，E。；Parkes，A.J.，将蒙特卡罗和超神经方法相结合用于多模式资源约束多项目调度问题，Inf.Sci。（纽约），373476-498（2016）
[2] Blazewicz，J。；Lenstra，J.K。；Kan，A.R.，《资源约束下的调度：分类和复杂性》，《离散应用程序》。数学。，5, 1, 11-24 (1983) ·Zbl 0516.68037号
[3] 布兰克，J。；Nguyen，S。；皮卡德，C.W。；Zhang，M.，生产调度启发式的自动化设计：综述，IEEE Trans。进化。计算。，2011年11月20日至124日（2016年）
[4] 布兰克，J。；Nguyen，S。；皮卡德，C.W。；Zhang，M.，生产调度启发式的自动化设计：综述，IEEE Trans。进化。计算。，20, 1, 110-124 (2016)
[5] 布鲁克，P。；Drexl，A。；Möhring，R。；Neumann，K。；Pesch，E.，《资源约束的项目进度安排：符号、分类、模型和方法》，Eur.J.Oper。第112、1、3-41号决议（1999年）·Zbl 0937.90030号
[6] 伯克，E.K。；海德，M.R。；Kendall，G。；Woodward，J.，利用遗传编程实现包装启发式设计过程的自动化，Evol。计算。，20, 1, 63-89 (2012)
[7] Carruthers，J.A。；Battersby，A.，《关键路径方法的进展》，J.Oper。Res.Soc.，17，4，359-380（1966年）
[8] Chand，S。；香港辛格。；Ray，T.，解决资源受限项目调度问题的启发式算法，2017年IEEE进化计算大会（CEC），225-232（2017）
[9] 戴维斯，E.W。；Patterson，J.H.，《资源约束项目调度中启发式和最优解决方案的比较》，《管理》。科学。，21, 8, 944-955 (1975)
[10] Debels，D。；Vanhoucke，M.，资源约束项目调度问题的基于分解的遗传算法，Oper。第55、3、457-469号决议（2007年）·Zbl 1167.90664号
[11] Durasević，M。；雅各波维奇，D。；Knećević，K.，《带遗传编程的无关机器上的自适应调度》，应用。软计算。，48, 419-430 (2016)
[12] Elmaghraby，S.E.，《活动网络：通过网络模型进行项目规划和控制》（1977年），Wiley-Interscience出版物：Wiley-Interscience刊物Wiley-New York London·Zbl 0385.90076号
[13] 方，C。；Wang，L.，资源约束项目调度问题的一种有效的混合蛙跳算法，计算。操作人员。研究，39，5，890-901（2012）·Zbl 1251.90140号
[14] Frankola，T。；Golub，M。；Jakobovic，D.，资源受限调度问题的进化算法，ITI 2008-第30届信息技术接口国际会议，715-722（2008）
[15] 古普塔，A。；Ong，Y.S。；Feng，L.，《多因素进化：走向进化多任务》，IEEE Trans。进化。计算。，20, 3, 343-357 (2016)
[16] Hartmann，S.，《有限资源下的项目进度安排》（1999），施普林格出版社·Zbl 0957.90059号
[17] 希尔德布兰特，T。；Branke，J.，《关于使用代孕基因编程》，Evol。计算。，23, 3, 343-367 (2015)
[18] James E.Kelley，J.，《关键路径规划和调度：数学基础》，Oper。第9、3、296-320号决议（1961年）·兹伯利0098.12103
[19] Klein，R.，《双向规划：改进基于优先级规则的启发式算法以调度资源受限项目》，欧洲期刊Oper。决议，127，3，619-638（2000）·Zbl 0979.90073号
[20] Kolisch，R.，资源约束项目调度问题的有效优先级规则，J.Oper。管理。，179-192年3月14日（1996年）
[21] Kolisch，R.，《重访串行和并行资源约束项目调度方法：理论和计算》，欧洲期刊Oper。决议，90，2，320-333（1996）·Zbl 0916.90151号
[22] R.Kolisch，S.Hartmann，《资源约束项目调度问题的启发式算法：分类和计算分析》，Springer US，马萨诸塞州波士顿，第147-178页。；R.Kolisch，S.Hartmann，《资源约束项目调度问题的启发式算法：分类和计算分析》，Springer US，马萨诸塞州波士顿，第147-178页。
[23] Kolisch，R。；Sprecher，A.，PSPLIB-一个项目调度问题库：OR软件-ORSEP运筹学软件交换程序，Eur.J.Oper。决议，96，1，205-216（1997）·Zbl 0947.90587号
[24] 库利纳斯，G。；Kotsikas，L。；Anagostopoulos，K.，《经典资源受限项目调度问题的基于粒子群优化的超神经算法》，《信息科学》。（纽约），277，680-693（2014）
[25] Koza，J.，《遗传编程：通过自然选择实现计算机编程》（1992），麻省理工学院出版社·Zbl 0850.68161号
[26] S.Luke，元启发式要领，2009年。网址：http://cs.gmu.edu/sean/book/metaeuristics/；S.Luke，元启发式要领，2009年。网址：http://cs.gmu.edu/sean/book/元启发式/
[27] 梅，Y。；李，X。；萨利姆，F。；Yao，X.，用遗传编程解决旅行小偷问题的启发式进化，2015 IEEE进化计算大会（CEC），2753-2760（2015）
[28] M.Mika、G.Waligóra、J.Weglarz，《项目进度中的建模设置时间》，美国斯普林格出版社，马萨诸塞州波士顿，第131-163页。；M.Mika、G.Waligóra、J.Weglarz，《项目进度中的建模设置时间》，美国斯普林格出版社，马萨诸塞州波士顿，第131-163页·Zbl 1127.90033号
[29] Nguyen，S。；张，M。；约翰斯顿，M。；Tan，K.C.，遗传编程中表示的计算研究，以进化车间调度问题的调度规则，IEEE Trans。进化。计算。，17, 5, 621-639 (2013)
[30] S.Nguyen，M.Zhang，M.Johnston，K.C.Tan，《工作车间调度中替代辅助遗传规划的选择方案》，Springer国际出版社，Cham，第656-667页。；S.Nguyen，M.Zhang，M.Johnston，K.C.Tan，《工作车间调度的替代辅助遗传编程中的选择方案》，Springer International Publishing，Cham，第656-667页。
[31] J.Park，S.Nguyen，M.Zhang，M.Johnston，《使用遗传编程进行车间调度的调度规则进化集成》，Springer International Publishing，Cham，第92-104页。；J.Park，S.Nguyen，M.Zhang，M.Johnston，《使用遗传编程进行车间调度的调度规则进化集成》，Springer International Publishing，Cham，第92-104页。
[32] Reyck，B.D。；Herroelen，W.，《使用复杂性指数衡量活动网络的复杂性》，欧洲期刊Oper。决议，91，2，347-366（1996）·Zbl 0924.90092号
[33] Šišejković，D.，资源约束调度问题的调度启发式进化（2016），Fakultet elektrotechnike i računastva，Sveučili tes u Zagrebu，硕士论文
[34] 阀门，V。；Ballestin，F。；Quintanilla，S.，《正当性和rcpsp:一种有回报的技术》，Eur.J.Oper。研究，165，2，375-386（2005）·Zbl 1066.90045号
[35] Vanhoucke，M。；科埃略，J。；Batselier，J.，《综合项目管理和控制的项目数据概述》，J.Mod。项目经理。，3，3（2016）
[36] 王，B。；香港辛格。；Ray，T.，从数据中揭示显式和隐式方程的多目标遗传编程方法，进化计算（CEC），2015年IEEE大会，1129-1136（2015），IEEE
[37] Zamani，R.，用于解决资源受限项目调度问题的基于磁的竞争性遗传算法，Eur.J.Oper。研究，229，2552-559（2013）·Zbl 1317.90339号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。