×
伊曼·哈姆迪;穆罕默德·法德尔·特卡亚

用遗传算法最小化两机交叉流水车间问题的完工时间。 （英语） Zbl 1474.90147号

《运营杂志》。Res.Soc.中国 8，第3期，457-476（2020年）.
摘要：我们考虑两台机器的交叉流水车间调度问题，其中第二台机器上的每个作业都无法处理，除非第一台机器上完成了一个或一组作业。目的是找到一个可行的时间表，使完工时间最小化。由于该问题被证明是强NP-hard问题，我们提出了一种遗传算法来解决小型和大型问题。我们测试了每个引入新思想的遗传算子的不同类型，从而提出了六种版本的遗传算法。然后，我们通过大量的计算实验，通过使用随机生成的许多实例，并通过确定与文献下限的偏差百分比，来评估它们的有效性。

理学硕士：

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

关键词：

越库配送;流水作业车间;行程安排;最大完工时间;遗传算法
PDF格式BibTeX公司 XML格式引用
\textit｛I.Hamdi｝和\textit｛M.F.Tekaya｝，J.Oper。中国研究学会8，第3号，457--476（2020；Zbl 1474.90147）
全文： 内政部

参考文献：

[1] 巴尔托尔迪，JJ III；猜猜，KR，最适合交叉船坞的形状，Trans。科学。，38, 235-44 (2004) ·doi:10.1287/trsc.1030.0077
[2] 李毅。；A.Lim。；罗德里格斯，B.，《带时间窗口的交叉装卸JIT调度》，J.Oper。Res.Soc.，55，1342-51（2004）·Zbl 1088.90026号 ·doi:10.1057/palgrave.jors.2601812
[3] Vahdani，B。；Zandieh，M.，《跨坞系统中的卡车调度：稳健的元神经系统》，计算。工业工程，58，12-24（2010）·doi:10.1016/j.cie.2009.06.006
[4] Kinnear，E.，交叉对接有什么神奇之处吗？，供应链管理。《国际期刊》，第249-52页（1997年）·doi:10.1108/13598549710166096
[5] 明尼苏达州Sheikholeslam；Emamian，S.，《交叉对接概念的回顾和分类》，《国际法学》。管理。系统。，4, 25-33 (2016)
[6] VanBelle，J。；Valckenaers，P。；Cattrysse，D.，《交叉锁：最新技术》，Omega，40827-846（2012）·doi:10.1016/j.omega.2012.01.005
[7] 茎秆，G。；埃文斯，P。；LE Shulman，《能力竞争：企业战略的新规则》，Harv。公共汽车。修订版，70，57-69（1992）
[8] 维特，CE，《越位：概念需求选择》，马特。Handl公司。工程，53，44-9（1998）
[9] 福格，G.，UPS启动了世界首屈一指的跨坞操作，Mod。马特。处理。，50, 36-38 (1995)
[10] 库克，RL；吉布森，B。；MacCurdy，D.，《精益交叉方法》，《供应链管理》。修订版，9，54-9（2005）
[11] 亚兹达尼，M。；Naderi，B。；Rahmani，S。；Rahmani，S.，供应链中交叉对接的卡车路线和调度：模型和解决方案方法，RAIRO Oper。研究，51，833-856（2017）·Zbl 1384.90051号 ·doi:10.1051/ro/2016067
[12] Fonseca，G.B.，Nogueira，T.H.，Ravetti，M.G.：两机交叉流水车间调度问题的混合拉格朗日元启发式算法。康奈尔大学图书馆。org-math-arXiv:1702.05603，（2017）·Zbl 1430.90261号
[13] 拉迪尔，AL；Alpen，G.，《带时间窗口的鲁棒交叉停靠调度》，计算。工业工程，99，16-28（2016）·doi:10.1016/j.cie.2016.07.003
[14] 赵，H。；Chen，L.，用于两阶段交叉对接调度的混合粒子群优化，国际期刊，Hybrid Inf.Technol。，8, 249-266 (2015)
[15] 格雷厄姆，R。；劳勒，E。；Lenstra，JK；Rinnooy，Kan AHG，确定性排序和调度中的优化和近似：调查，Ann.Discret。数学。，5, 287-326 (1997) ·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X
[16] 陈，F。；Lee，CY，最小化两机交叉流水车间问题的制造周期，Eur.J.Oper。研究，193，59-72（2009）·Zbl 1152.90433号 ·doi:10.1016/j.ejor.2007.10.051
[17] 陈，F。；Song，KL，《越库物流调度问题及其近似和精确算法》，工业工程管理。，6, 53-58 (2006)
[18] Ma，DY；陈凤，双机越库调度的动态规划算法，上海交通大学，41852-856（2007）·Zbl 1174.90486号
[19] 普罗特·D。；Rapine，C.，两机交叉流水车间问题的近似，离散应用。数学。，161, 2107-2119 (2013) ·Zbl 1286.90065号 ·doi:10.1016/j.dam.2013.02.030
[20] Romanova，A.，最小化两机交叉流水车间问题的最大完工时间的算法，J.Appl。Ind.数学。，9, 570-579 (2015) ·兹比尔1349.90391 ·doi:10.1134/S1990478915040134
[21] Ruiz，R。；Maroto，C。；Alcaraz，J.，流程调度问题的两种新的鲁棒遗传算法，Omega，34661-476（2006）·doi:10.1016/j.omega.2004.12.006
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。