×
董建明;胡觉良;林国辉

关于具有两台批处理机器的流程图调度的LPT-FF算法的注记。 （英语） Zbl 1337.90024号

最佳方案。莱特。 10，第1号，109-118（2016）.
摘要：本文研究了一个具有两台批处理机的flowshop调度问题，其优化目标是最小化完工时间。当两台机器上的作业处理时间正相关时，先前提出了该NP-hard问题的近似算法。我们证明了该算法具有最坏情况下的性能保证\（2）。

MSC公司：

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

关键词：

流水车间调度;分批处理机;装箱;近似算法;最坏情况性能分析
PDF格式BibTeX公司 XML格式引用
\textit{J.Dong}等人，Optim。莱特。10，第1号，109--118（2016；Zbl 1337.90024）
全文： 内政部

参考文献：

[1] Cheng，B.，Yang，S.，Hu，X.，Chen，B.：最小化具有不同工件尺寸的并行批处理机器的制造周期和总完成时间。申请。数学。模型。36, 3161-3167 (2012) ·兹比尔1252.90022 ·doi:10.1016/j.apm.2011.09.061
[2] Cheng，B.，Yang，S.，Hu，X.，Li，K.：具有两台批处理机器和任意作业尺寸的流水车间调度算法。国际期刊系统。科学。45, 571-578 (2014) ·Zbl 1320.90027号 ·doi:10.1080/00207721.2012.724107
[3] Dupont，L.，Flipo，C.D.：在具有任意作业大小的批处理机器上最小化makespan：一个精确的过程。计算。操作。第29号决议，807-819（2002年）·Zbl 0995.90081号 ·doi:10.1016/S0305-0548（00）00078-2
[4] Garey，M.R.，Johnson，D.S.：计算机与难处理性：NP-完备性理论指南。W.H.弗里曼公司，旧金山（1979年）·Zbl 0411.68039号
[5] Graham，R.L.，Lawler，E.L.，Lenstra，J.K.，Kan，R.：确定性排序和调度中的优化和近似：一项调查。离散数学。5, 287-326 (1979) ·兹比尔0411.90044 ·doi:10.1016/S0167-5060（08）70356-X
[6] Ikura，Y.，Gimple，M.：单批处理机器的调度算法。操作。Res.Lett公司。5, 61-65 (1986) ·兹比尔0594.90045 ·doi:10.1016/0167-6377（86）90104-5
[7] Ji，M.，Cheng，T.C.E.：在单个机器上批量调度简单线性退化作业，以最小化完工时间。欧洲药典。第202号决议、第90-98号决议（2010年）·Zbl 1173.90407号 ·doi:10.1016/j.ejor.2009.05.021
[8] Johnson，S.M.：包含设置时间的最佳两台和三台机器生产计划。海军后勤研究。1, 61-68 (1954) ·Zbl 1349.90359号 ·doi:10.1002/nav.3800010110
[9] Kashan，A.H.，Karimi，B.，Ghomi，F.：一个注释，最小化具有不同工件尺寸的单批处理机器的制造周期。西奥。计算。科学。410, 2754-2758 (2009) ·Zbl 1177.90166号 ·doi:10.1016/j.tcs.2009.02.014
[10] Kashan，A.H.，Karimi，B.，Jenabi，M.：一种混合遗传启发式算法，用于调度具有任意作业大小的并行批处理机器。计算。操作。第35号决议，1084-1098（2008）·Zbl 1180.90126号 ·doi:10.1016/j.cor.2006.07.005
[11] Kashan，A.H.，Karimi，B.，Jolai，F.：在具有不同作业尺寸的单批处理机器上最小化makespan：一种混合遗传方法。摘自：第六届欧洲组合优化进化计算会议论文集（EvoCOP 2006），LNCS 3906。第135-146页（2006）·兹比尔1095.90039
[12] Lee，C.-Y.，Uzsoy，R.，Martin，L.A.：调度半导体老化操作的高效算法。操作。第40764-775号决议（1992年）·Zbl 0759.90046号 ·doi:10.1287/opre.40.4.764
[13] Li，C.L.，Lee，C.-Y.：在批处理机器上安排合适的发布时间和到期日期。欧洲药典。第96、564-569号决议（1997年）·Zbl 0929.90038号 ·doi:10.1016/0377-2217（95）00332-0
[14] Li，S.，Li，G.，Wang，X.，Liu，Q.：在具有发布时间和任意作业大小的单批处理机器上最小化makespan。操作。Res.Lett公司。33, 157-164 (2005) ·Zbl 1099.90021号 ·doi:10.1016/j.orl.2004.04.009
[15] Li，S.，Ng，C.T.，Cheng，T.C.E.，Yuan，J.：具有释放时间的恶化作业的并行批调度，以最小化完工时间。欧洲药典。第210号决议，第482-488号决议（2011年）·兹比尔1213.90121 ·doi:10.1016/j.ejor.2010.11.021
[16] Méndez，C.A.，Cerdá，J.，Grossmann，I.E.，Harjunkoski，I.，Fahl，M.：间歇过程短期调度优化方法的最新综述。计算。化学。工程30913-946（2006）·doi:10.1016/j.com.pchemeng.2006.02.008
[17] Rajaram，K.，Karmarkar，U.S.：应用于食品加工行业的多产品批量操作的活动规划和调度。制造服务。操作。管理。6, 253-269 (2004)
[18] Tang，L.，Liu，P.：具有批处理和发布时间的两机流水车间调度中最小化完工时间。数学。计算。模型。49, 1071-1077 (2009) ·Zbl 1165.90469号 ·doi:10.1016/j.mcm.2008.09.012
[19] Tang，L.，Zhang，Y.：一种新的拉格朗日松弛算法，用于调度具有发布日期的不同并行机。国际期刊系统。科学。42, 1133-1141 (2011) ·Zbl 1233.90173号 ·doi:10.1080/00207720903308389
[20] Uzsoy，R.：调度具有不同作业尺寸的单批处理机器。《国际生产研究杂志》第32卷，1615-1635页（1994年）·Zbl 0906.90095号 ·doi:10.1080/00207549408957026
[21] Xia，B.，Tan，Z.：bin-packing问题的首次拟合算法的更严格界限。离散应用程序。数学。158, 1668-1675 (2010) ·Zbl 1231.05066号 ·doi:10.1016/j.dam.2010.05.026
[22] Zhang，G.，Cai，X.，Lee，C.-Y.，Wong，C.K.：最小化具有不同工件尺寸的单批处理机器上的制造周期。海军后勤研究。48, 226-240 (2001) ·Zbl 1027.90041号 ·doi:10.1002/导航4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。