×
Abreu，Levi R。；Cunha，Jesus O。；布鲁诺·A·普拉塔。；Jose M.弗拉米南。

一种用于调度具有序列相关设置时间的开放式车间的遗传算法。 （英语） Zbl 1458.90245号

计算。操作。物件。 113，文章ID 104793，12 p.（2020）.
摘要：在设置时间与顺序相关的开放式车间调度问题中，没有确定的作业处理顺序，这导致了调度问题的大量可能解决方案。此外，两个连续操作之间有一个设置时间，这取决于之前处理的作业。在这项工作中，我们提出了一种用于OSSP的混合遗传算法，以序列相关的设置时间和总完成时间最小化为目标函数。我们的建议使用了两种新颖的构造性启发式算法，这两种算法结合在一起生成初始种群。我们使用相关文献中的问题实例进行了广泛的计算经验，以评估所提算法与该问题的现有启发式算法相比的性能。解决方案的质量和所需的CPU时间被用作性能标准。其中，与由B.纳德里等人[“利用与序列相关的设置时间对开放式车间进行建模和调度，以最大限度地减少总完成时间”，Int.J.Adv.Manuf.Technol.53，编号5-8751-760（2011；doi:10.1007/s00170-010-2853-6)]. 计算结果证明了所提出的元启发式算法在测试实例中的优异性能，从而为所考虑的问题提供了最有效的算法so-far。

引用于11文件

MSC公司：

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

关键词：

生产调度；组合优化；田口方法；元启发式

软件：

赛马拉松
PDF格式BibTeX公司 XML格式引用
\textit{L.R.Abreu}等人，计算。操作。第113号决议，文章ID 104793，第12页（2020；兹bl 1458.90245）
全文： 内政部

参考文献：

[1] Allahverdi，A.，《关于设置时间/成本的调度问题的第三次全面调查》，《欧洲期刊》Oper。研究，246，2，345-378（2015）·Zbl 1347.90031号
[2] Allahverdi，A。；Ng，C.等人。；程，T。；Kovalyov，M.Y.，《关于设置时间或成本的调度问题的调查》，欧洲期刊Oper。研究，187，3，985-1032（2008）·Zbl 1137.90474号
[3] 阿南德，E。；Panneerselvam，R.，《开放式车间调度问题的文献综述》，Intell。信息管理。，7, 1, 32-52 (2016)
[4] 贝内尔，S。；布拉德肖，R。；雪铁龙，C。；达尔星。；Seljebotn，D.S。；Smith，K.，Cython：两全其美，计算机。科学。工程，13，2，31-39（2011）
[5] 大卫·本·阿里厄（Ben-Arieh，David）；Dror，Moshe，使用分组的FMS调度智能启发式，智能制造杂志，2，6，387-395（1991）
[6] 布鲁克纳，P。；Hurink，J。；法理学，B。；Wostmann，B.，开放式车间问题的分支定界算法，Discret。申请。数学。，76, 1, 43-59 (1997) ·Zbl 0882.90066号
[7] 坎卡亚，B。；瓦里，E。；Eren Tokgoz，B.，《港口化学品油轮调度的实用方法：马里特经济区休斯顿港的案例研究》。物流。(2019)
[8] 费尔南德斯·维亚加斯，V。；Framinan，J.M.，最大拖期最小化置换flowshop调度问题的高效非种群算法，计算。操作。研究，64，86-96（2015）·Zbl 1349.90345号
[9] 弗拉米南，J。；Leisten，R。；Ruiz，R.，《制造调度系统：模型、方法和工具的集成视图》（2014），施普林格出版社·Zbl 1354.90005号
[10] 弗拉米南，J.M。；Perez-Gonzalez，P.，带总完成时间目标的客户订单调度问题的新近似算法，计算。操作。第7818-192号决议（2017年）·Zbl 1391.90262号
[11] Garey，M。；Johnson，D.，《计算机与不可纠正性：NP-完全性理论指南》（1979），弗里曼：弗里曼-诺威尔·Zbl 0411.68039号
[12] Gendreau，M。；Potvin，J.-Y.，《元启发式手册》，2（2010），斯普林格出版社·Zbl 1198.90002号
[13] Gonzalez，T。；Sahni，S.，《最小化完工时间的开放式车间调度》，J.Assoc.Compute。机器。，23, 4, 665-679 (1976) ·Zbl 0343.68031号
[14] 盖雷特，C。；Prins，C.，《开放式车间问题的经典和新启发式》，Eur.J.Oper。第107、2306-314号决议（1998年）·Zbl 0943.90029号
[15] 盖雷特，C。；Prins，C.，开放式商店问题的新下限，Ann.Oper。决议，92，0，165-183（1999）·Zbl 0958.90033号
[16] Andrew Kusiak，《柔性制造系统：方法和研究》，12（1985）·Zbl 0569.90037号
[17] 库里，S。；Miryala，S.，解决开放式车间调度问题的遗传算法，Prog。Artif公司。智力。，849 (1999)
[18] 可持续供应链特别科。
[19] 刘杰。；Reeves，C.，P|∑C_i调度问题的构造性和复合启发式解，欧洲期刊Oper。决议，132，439-452（2001）·Zbl 1134.90389号
[20] 低，C。；Yeh，J.-Y。；Low，F.-W.，设置、处理和移除时间分离的开放式车间调度问题的解决方案模型构建，J.Chin。Inst.Ind.Eng.，20，6，565-574（2003）
[21] 低，C。；Yeh，Y.，基于遗传算法的启发式算法，用于设置、处理和移除时间分离的开放式车间调度问题，Robot。计算-集成。制造，252314-322（2009）
[22] 蒙哥马利特区，《实验设计与分析》（2017），约翰·威利父子公司
[23] Naderi，B。；Ghomi，S.F。；Aminnayeri，M。；Zandieh，M.，《开放式车间调度的贡献和新启发式》，计算。操作。第37、1、213-221号决议（2010年）·兹比尔1171.90403
[24] Naderi，B。；Ghomi，S.M.T.F。；Aminnayeri，M。；Zandieh，M.，《利用顺序相关的设置时间对开放式车间进行建模和调度，以最小化总完成时间》，国际期刊高级制造技术。，53, 5, 751-760 (2011)
[25] Naderi，B。；纳杰菲，E。；Yazdani，M.，《无缓冲区开放式车间问题的类电磁元启发式算法》，J.Ind.Eng.Int.，8，1，29（2012）
[26] Noori-Darvish，S。；马哈达维，I。；Mahdavi-Amiri，N.，《具有顺序相关设置时间、模糊处理时间和模糊到期日的开放式车间调度问题的双目标可能性规划模型》，应用。软计算。，12, 4, 1399-1416 (2012)
[27] Phadke，M.S.，《使用稳健设计的质量工程》（1995），普伦蒂斯·霍尔PTR
[28] Prata，B.A.，《公共交通系统中车辆和乘务员调度的混合遗传算法》，IEEE Latin Am.Trans。，3020-3025年9月13日（2015年）
[29] Rajendran，C。；齐格勒，H.，《流水车间调度的一种有效启发式算法，以最小化作业的总加权流水时间》，欧洲期刊Oper。决议，103，129-138（1997）·Zbl 0922.90089号
[30] Roshanaei，V。；Esfehani，M.S。；Zandieh，M.，使用高级元启发式将非抢占性开放式车间调度与顺序相关的设置时间集成，专家系统。申请。，37, 1, 259-266 (2010)
[31] Strusevich，V.A.，设置、处理和移除时间分离的两机开放式车间调度问题，计算。操作。Res.，20，61597-611（1993年）·Zbl 0779.90047号
[32] Taillard，E.，《基本调度问题基准》，欧洲期刊Oper。研究，64，2，278-285（1993）·Zbl 0769.90052号
[33] 尹勇；凯瑟琳·斯特克。；李东尼，《从工业2.0到工业4.0的生产系统演变》，《国际生产研究杂志》，56，1-2，848-861（2018）
[34] 张杰。；Wang，L。；Xing，L.，基于智能优化的大规模体检调度技术，J.组合优化，37，1，385-404（2019）·Zbl 1419.90103号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。