Aloulou，医学硕士。;Bouzaiene，A。;北卡罗来纳州德里迪。;D.范德普顿。 一个具有有限批量的双准则两机流车间串行配料调度问题。 （英语） Zbl 1297.90027号 J.Sched。 17，第1期，17-29（2014）. 摘要：我们考虑两台机器的流水车间串行批处理调度问题，其中机器的作业数量有限。这里考虑了两个标准。第一个标准是要最小化的批次数。该标准反映了任何批次的处理都会产生固定成本的情况，这导致总成本与批次数量成比例。第二个标准是最大跨度。该模型适用于不同的生产环境，尤其是考虑联合生产和入站交货调度时。我们研究了问题的复杂性，并提出了两种性能有保证的多项式时间近似算法。通过数值实验对这些算法的有效性进行了评估。对于某些特殊情况，还提供了精确的多项式时间算法。 引用于7文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90C29型 多目标规划 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 90C60型 数学规划问题的抽象计算复杂性 关键词：双机流水作业;连续配料;有边界的批大小;最大完工时间;配料成本 PDF格式BibTeX公司 XML格式引用 \textit{M.A.Aloulou}等人，J.Sched。17、第1号、第17--29号（2014；Zbl 1297.90027） 全文： 内政部 参考文献： [1] Allahverdi，A.、Ng，C.、Cheng，T.和Kovalyov，M.（2008）。关于设置时间或成本的调度问题的调查。《欧洲运筹学杂志》，187（3），985-1032·Zbl 1137.90474号 ·doi:10.1016/j.ejor.2006.06.060 [2] Artigues，C.、Billaut，J.C.和Esswein，C.（2005）。稳健车间调度的解决方案灵活性最大化。《欧洲运筹学杂志》，165（2），314-328·Zbl 1066.90022号 ·doi:10.1016/j.ejor.2004.04.004 [3] Brucker，P.、Knust，S.、Cheng，T.和Shakhlevich，N.（2004）。具有运输延迟的flow-shop和open-shop调度问题的复杂性。《运筹学年鉴》，129，81-106·兹比尔1056.90057 ·doi:10.1023/B:ANOR.000030683.64615.c8 [4] Chen，Z.L.（2010）。集成生产和出库配送计划：审查和扩展。运营研究，58130-148·Zbl 1233.90151号 ·doi:10.1287/操作规程1080.0688 [5] Chen，B.、Glass，C.A.、Potts，C.N.和Strusevich，V.A.（1996年）。一种新的三机流水车间调度启发式算法。运营研究，44891-898·Zbl 0879.90112号 ·doi:10.1287/opre.44.6.891 [6] Cheng，T.和Kovalyov，M.（2001）。具有顺序处理的单机批调度。IIE交易，13，413-420。 [7] Cheng，T.和Wang，G.（1998年）。分批和调度，以最小化两机流水作业中的完工时间。IIE交易，30447-453·doi:10.1080/07408179808966485 [8] 科夫曼，EG；Csirik，J。；Gonzalez，TF（编辑），《一维箱式包装的性能保证》，32-1-32-18（2007），博卡拉顿 [9] Esswein，C.、Billaut，J.C.和Strusevich，V.（2005）。两台机器车间调度：灵活性和最大持续时间价值之间的折衷。欧洲运筹学杂志，167796-809·Zbl 1154.90446号 ·doi:10.1016/j.ejor.2004.01.029 [10] Garey，M.和Johnson，D.（1979年）。计算机与难处理性：NP-完备性理论指南。纽约：W.H.Freeman·Zbl 0411.68039号 [11] Garey，M.R.、Johnson，D.S.和Sethi，R.（1976年）。flowshop和jobshop调度的复杂性。运筹学数学，1117-129·Zbl 0396.90041号 ·doi:10.1287/门1.2.117 [12] Glass，C.、Potts，C.和Strusevich，V.（2001）。使用连续作业处理为两台机器流和开放式车间调度批次。信息计算杂志，13（2），120-137·Zbl 1238.90064号 ·doi:10.1287/ijoc.13.2.120.10521 [13] 格雷厄姆·R。；劳勒，E。；伦斯特拉，J。；A.菅直人。；PL Hammer，EJ（编辑）；Korte，B.（编辑），确定性排序和调度中的优化和近似：调查，第5期，287-326（1979），北荷兰·Zbl 0411.90044号 [14] Johnson，S.（1954年）。包含设置时间的最佳两阶段和三阶段生产计划。海军研究后勤季刊，161-68·Zbl 1349.90359号 ·doi:10.1002/nav.3800010110 [15] Lee，C.Y.和Chen，Z.L.（2001）。考虑运输的机器调度。调度杂志，4（1），3-24·兹比尔0979.90055 ·doi:10.1002/1099-1425（200101/02）4:1<3:：AID-JOS57>3.0.CO；二维 [16] Lee，C.Y.和Strusevich，V.A.（2005）。无容量级间运输车的两机车间调度。IIE交易，37（8），725-736·doi:10.1080/07408170590918290 [17] Lin，B.和Cheng，T.（2005）。两机流水线配料和调度。《运筹学年鉴》，133149-161·Zbl 1119.90019号 ·doi:10.1007/s10479-004-5029-7 [18] Merdan，M.、Moser，T.、Wahyudin，D.、Biffl，S.（2008）。考虑运输时间和输送机故障的工作流调度策略的性能评估。IEEE工业工程和工程管理国际会议论文集（第389-394页）·Zbl 1349.90359号 [19] Potts，C.和Kovalyov，M.（2000年）。分批调度：综述。欧洲运筹学杂志，120228-249·Zbl 0953.90028号 ·doi:10.1016/S0377-2217（99）00153-8 [20] Tang，L.，&Liu，P.（2009）。考虑运输或变质的两机流水作业调度问题。应用数学建模，33（2），1187-1199·Zbl 1168.90473号 ·doi:10.1016/j.apm.2008.01.013 [21] 韦伯斯特，S.和贝克，K.（1995）。在一台机器上安排作业组。运筹学，43（4），692-703·Zbl 0857.90062号 ·doi:10.1287/操作43.4.692 [22] Yuan，J.、Lin，Y.、Cheng，T.和Ng，C.（2007）。以最小化加权总完工时间为目标的具有通用批量的单机串行分批调度问题。国际生产经济学杂志，105（2），402-406·doi:10.1016/j.ijpe.2004.04.014 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。