雷沃德·史密斯，V.J。;雷宾，D。 带有时滞的UET两机流水作业问题的启发式分析。 （英语） 兹比尔1135.90016 计算。操作。物件。 35，第10号，3298-3310（2008）. 本文考虑了一个具有单位加工时间和工件从第一台机器到第二台机器的任意转换时间（作者用时滞表示）的两机flow-shop问题。目标是最大限度地缩短制造周期。考虑了两种启发式算法：一种算法使用机器1上作业的任意顺序，另一种算法根据转换时间的非递增顺序处理机器1上的作业。在机器2上，根据所选择的作业排列，尽可能早地处理作业。对于这两种算法，都给出了最坏情况分析。此外，还通过仿真和统计抽样方法进行了计算实验，以研究启发式算法的平均情况性能。审核人：弗兰克·沃纳（马格德堡） 引用于1文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的逼近方法和启发式方法 68瓦40 算法分析 关键词：Flow车间;完成时间;转换时间;最坏情况分析;平均值-案例分析 PDF格式BibTeX公司 XML格式引用 \textit{V.J.Rayward-Smith}和\textit{D.Rebane}，计算。操作。第35号决议，第10号，3298--3310（2008年；Zbl 1135.90016） 全文： 内政部 参考文献： [1] Gonzalez，T。；Sahni，S.，《Flow shop和job shop时间表：复杂性和近似值》，运筹学，26，36-52（1978）·Zbl 0371.90061号 [2] Johnson，S.，《包含设置时间的最佳二级和三级生产》，《海军研究后勤季刊》，161-68（1954）·Zbl 1349.90359号 [3] Yu W.具有延迟的两台机器流水作业和一台机器总延误问题。荷兰埃因霍温理工大学博士论文；1996.; Yu W.具有延迟的两台机器流水作业和一台机器总延误问题。荷兰埃因霍温理工大学博士论文；1996. ·Zbl 0863.90096号 [4] 于伟（Yu，W.）。；胡格文，J。；Lenstra，J.K.，《在具有延迟和单位时间操作的两机流中最小化完工时间》，NP-hard，《调度杂志》，7333-348（2004）·Zbl 1154.90506号 [5] 波茨，C.N。；Shmoys，D.S。；Williamson，D.P.，置换与非置换流水车间计划，《运营研究快报》，10281-284（1991）·Zbl 0742.90045号 [6] Rayward-Smith，V.J。；Rebaine，D.，具有延迟的UET流程商店，理论信息学和应用，30，23-30（1997）·Zbl 0851.68036号 [7] Rebane，D.，置换车间与延迟非置换流水作业，《计算机与工业工程杂志》，48，357-362（2005） [8] Maggu，P。；Das，G.，关于带运输时间的（2次）排序问题，《纯粹与应用数学》，12，1-6（1980）·Zbl 0441.90039号 [9] Mitten，L.G.，在两台具有任意时滞的机器上对作业进行排序，管理科学，5293-298（1959）·Zbl 0995.90539号 [10] A.Munier-Kordon，D.Rebaine，带时滞UET置换flowshop问题的多项式时间算法。计算机与运筹学即将问世。；A.Munier-Kordon，D.Rebaine，带时滞UET置换flowshop问题的多项式时间算法。《计算机与运筹学》即将出版·Zbl 1141.90020号 [11] 伦斯特拉JK。私人通信。；Lenstra JK。私人通信。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。