×
伊娃·巴拉达;富尔根西亚别墅;路易斯·范朱尔·佩罗

资源受限的无关并行机调度问题的丰富元启发式算法。 （英语） Zbl 1436.90057号

计算。操作。物件。 111, 415-424 (2019)。
作者解决了在具有一个可再生资源的无关并行机上最小化最大完成时间的问题。提出了一些快速启发式算法。对于测试，作者使用在[L.范朱尔·佩罗等，《欧洲药典》。第260号决议，第2号，482-493（2017年；Zbl 1403.90320号)]. 所有实例都分为小型、中型和大型实例。在大型实例中，作业数以（50、150、250、350）为单位，机器数以（10、20、30）为单位。为了评估所开发的启发式算法的有效性，将获得的可行解与已知的最佳可行解进行比较。作者还统计了优化求解的实例数。最后，作者提出了两种可用于所考虑问题的快速启发式算法。
审核人：Svetlana A.Kravchenko（明斯克）

引用于6文件

MSC公司：

90B35型 运筹学中的确定性调度理论
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）
90 C59 数学规划中的近似方法和启发式

关键词：

不相关的并行机;稀缺资源;元启发式;完成时间

引文：

Zbl 1403.90320号

软件：

分散搜索
PDF格式BibTeX公司 XML格式引用
\textit{E.Vallada}等人，计算。操作。第111、415--424号决议（2019年；Zbl 1436.90057）
全文： 内政部 链接

参考文献：

[1] 阿尔瓦雷斯·瓦尔德斯，R。；克雷斯波，E。；Tamarit，J.M。；Villa，F.，《部分可再生资源下项目调度的分散搜索算法》，J.Heuristics，1295-113（2006）·Zbl 1122.90036号
[2] 阿尔瓦雷兹·瓦尔德斯，R。；Tamarit，J.M。；Villa，F.，《使用混合元启发式最小化并行机器上的加权最早线强度》，计算。和操作。研究，54，1-11（2015）·Zbl 1348.90237号
[3] 阿罗约，J.E.C。；Leung，J.Y.-T.，调度作业大小不相同且准备时间不相等的无关并行批处理机器，计算。操作。决议，78，117-128（2017）·Zbl 1391.90236号
[4] Bitar，A。；Dauzère-Pérès，s。；Yugma，C。；Roussel，R.，解决半导体制造中带有辅助资源的无关并行机调度问题的模因算法，J.Sched。，19, 367-376 (2016) ·Zbl 1347.90032号
[5] Błażewicz，J。；西库比亚克。；Röck，H。；Szwarcfiter，J.，用并行处理器和资源约束最小化平均流时间，《信息学报》。，24, 513-524 (1987) ·Zbl 0606.68030号
[6] Chen，J.，最小化总加权完成时间的无关并行机调度，J.Intell。制造，261099-1112（2015）
[7] 丹尼尔斯，R.L。；华，S.Y。；Webster，S.，《带未指定作业分配的并行机柔性资源调度问题的启发式》，计算。操作。Res.，26143-155（1999年）·Zbl 0947.90045号
[8] Edis，E.B。；Oguz，C.，《具有灵活资源的并行机调度》，Comp。工业。工程，63，433-447（2012）
[9] Edis，E.B。；Oguz，C。；Ozkarahan，I.，《带附加资源的并行机调度：符号、分类、模型和求解方法》，欧洲期刊Oper。决议，230，449-463（2013）·兹比尔1317.90116
[10] Edis，E.B。；Ozkarahan，I.，《资源约束并行机调度问题与机器合格性约束的整数/约束组合编程方法》，工程优化。，43, 135-157 (2011)
[11] Edis，E.B。；Ozkarahan，I.，《实际资源受限并行机调度问题的解决方法》，《国际先进制造技术》，第9期，第1141-1153页（2012年）
[12] 范朱尔·佩罗，L。；佩雷亚，F。；Ruiz，R.，带额外资源的无关并行机调度问题的模型和元启发式，Eur.J.Oper。Res.，260，482-493（2017）·Zbl 1403.90320号
[13] 范朱尔·佩罗，L。；Ruiz，R.，《无关并行机调度的迭代贪婪局部搜索方法》，Eur.J.Oper。决议，207，55-69（2010）·Zbl 1205.90121号
[14] 范朱尔·佩罗，L。；Ruiz，R.，无关并行机调度问题的尺寸缩减启发式，计算。操作。研究，38，301-309（2011）
[15] Garey，M。；Johnson，D.，资源约束下多处理器调度的复杂性结果，SIAM J.Compute。，4, 397-411 (1975) ·Zbl 0365.90076号
[16] Glover，F.，《使用代理约束的整数规划启发式》，《决策科学》。，8, 156-166 (1977)
[17] Gonzalez，医学硕士。；Palacios，J.J。；维拉，C.R。；Hernandez-Arauzo，A.，《分散搜索，在带有设置的单机调度中最小化加权拖期》，J.Heuristics，23，81-110（2017）·兹比尔1370.90298
[18] 克拉夫琴科，S。；Werner，F.，《具有相等处理时间的并行机器问题：一项调查》，J.Sched。，14, 435-444 (2011) ·Zbl 1280.90058号
[19] 拉古纳，M。；Martí，R.，《分散搜索：C中的方法和实现》（2003），Kluwer学术出版社：Kluwer-学术出版社，马萨诸塞州波士顿·Zbl 1055.68103号
[20] Martí，R.，《分散搜索——泉水与挑战》，欧洲期刊Oper。第169号决议、第351-358号决议（2006年）·Zbl 1078.90540号
[21] 蒙哥马利，D.C.，《实验设计与分析》（2012），约翰·威利父子公司：约翰·威利母子公司纽约
[22] Naderi，B。；Ruiz，R.，分布式排列流程调度问题的分散搜索算法，Eur.J.Oper。决议，239323-334（2014）·Zbl 1339.90145号
[23] Pindo，M.L.，《调度：理论、算法和系统》（2016），Springer:Springer New York，USA·Zbl 1332.90002号
[24] Riahi，V。；Khorramizadeh，M。；牛顿，M。；Sattar，A.，混合阻塞流水车间调度的分散搜索，专家系统。申请。，79, 20-32 (2017)
[25] 罗德里格斯（F.J.Rodriguez）。；Lozano，M。；布鲁姆，C。；García-Martínez，C.，大型无关并行机调度问题的迭代贪婪算法，计算。操作。第40号决议，1829-1841（2013）·Zbl 1348.90305号
[26] Ruiz，R。；Stützle，T.，置换流水车间调度问题的一种简单有效的迭代贪婪算法，Eur.J.Oper。第1772033-2049号决议（2007年）·Zbl 1110.90042号
[27] Ruiz-Torres，A.J。；López，F.J。；Ho，J.C.，调度受二级资源约束的统一并行机以最小化延迟作业的数量，Eur.J.Oper。研究，179，302-315（2007）·Zbl 1180.90136号
[28] 瓦拉达，E。；Ruiz，R.，具有序列相关设置时间的无关并行机调度问题的遗传算法，Eur.J.Oper。第211号决议、第612-622号决议（2011年）
[29] 文图拉，J.A。；Kim，D.，关于无限制到期日和额外资源约束的并行机调度，IIE Trans。，32147-153（2000年）
[30] 文图拉，J.A。；Kim，D.，具有提前延迟惩罚和额外资源约束的并行机器调度，计算机。操作。1945-1958年第30号决议（2003年）·Zbl 1047.90023号
[31] F·维拉。；瓦拉达，E。；Fanjul-Peyro，L.，具有一个稀缺额外资源的无关并行机调度问题的启发式算法，专家系统。申请。，93, 28-38 (2018)
[32] Zeidi，J。；Mohammad Hosseini，S.，《用顺序相关的设置时间调度不相关的并行机器》，《国际先进制造技术》，第81期，第1487-1496页（2015年）
[33] 郑，X。；Wang，L.，具有额外资源约束的不相关并行机调度问题的两阶段自适应果蝇优化算法，专家系统。申请。，65, 28-39 (2016)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。