穆罕默德·马赫迪·艾哈迈迪安；穆斯塔法·哈塔米；阿米尔·萨利希波尔；Cheng，T·C·E。 四十年来关于最小化完工时间的开放式车间调度问题的研究。 （英语） Zbl 1487.90260号 欧洲药典。物件。 295，第2号，399-426（2021）. 摘要：作为基本调度问题之一，开放式车间调度问题在不同行业有着广泛的应用。这个问题涉及在一组不同的机器上调度一组作业，每个作业都有一组操作。每台机器一次最多可以处理一个操作，机器上的作业处理顺序是无关紧要的，即它对调度结果没有影响。其目的是确定时间表，即机器上处理的操作的完成时间，从而优化性能标准。虽然对该问题的研究可以追溯到20世纪70年代，但在过去几年里，人们对问题和解决方法的各种变体的计算复杂性重新产生了兴趣。为了为开放式车间调度问题的未来研究提供一个完整的路线图，我们对该问题的研究进行了最新和全面的回顾，重点是最小化完工时间，并讨论了潜在的研究机会。 引用于7文件 MSC公司： 90B35型 运筹学中的确定性调度理论 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 关键词：行程安排；露天商店；回顾；最大完工时间 软件：糖；波束ACO PDF格式BibTeX公司 XML格式引用 \textit{M.M.Ahmadian}等人，《欧洲药典》。第295号决议，第2号，399--426（2021年；Zbl 1487.90260） 全文： 内政部 参考文献： [1] Adak，Z。；阿肯，M.。答：。；Bulkan，S.，《多处理器开放车间问题：文献综述和未来方向》，《国际生产研究杂志》，40，547-569（2020） [2] 亚当斯，J。；巴拉斯，E。；Zawack，D.，《车间调度的转移瓶颈程序》，《管理科学》，34，3，391-401（1988）·Zbl 0637.90051号 [3] 阿迪里，I。；Aizikowitz，N.，《主导机器的开放式车间调度问题》，海军研究后勤（NRL），36，3，273-281（1989）·Zbl 0676.90031号 [4] 阿迪里，I。；Amit，N.，Route-dependent open-shop scheduling，IIE Transactions，第15、3、231-234页（1983年） [5] 阿迪里，I。；Amit，N.，《Openshop和flowshop调度以最小化完工时间之和》，《计算机与运营研究》，11，3，275-284（1984）·Zbl 0608.90050号 [6] Ageev，A.A.，《具有精确延迟的开放式车间问题的不近似下限，近似和在线算法》，45-55（2018），Springer International Publishing AG [7] Agnetis，A。；Billaut，J.-C。；Gawieynowicz，S。；帕西亚雷利，D。；Soukhal，A.，多代理调度，10，973-978（2014），施普林格：施普林格-柏林-海德堡·Zbl 1286.90002号 [8] Ahmadi-Javid，A。；Hooshangi-Tabrizi，P.，《将员工时间表与车间环境中的机器和运输工具调度相结合：数学公式和无政府社会优化算法》，《计算机与运营研究》，84，73-91（2017）·兹比尔1391.90234 [9] 艾哈迈迪安，M.M。；Salehipour，A。；Kovalyov，M.，一种有效的放松和求解启发式开放式车间调度问题，以最大限度地减少总加权提前延迟，可在SSRN 3601396（2020）上获得 [10] Ahmadizar，F。；Hosseinabadi Farahani，M.，开放式车间调度问题的新型混合遗传算法，《国际先进制造技术杂志》，62，5，775-787（2012） [11] Aksjonov，V.，调度问题近似解的多项式时间算法，Upravlyaemy Sistemy，28，8-11（俄语）（1988）·Zbl 0711.90041号 [12] Alcaide，D。；罗德里格斯-冈萨雷斯，A。；Sicilia，J.，《一种启发式方法，在开放式车间中最小化随机加工时间和故障的预期完工时间》，《国际柔性制造系统杂志》，17，3，201-226（2005）·Zbl 1172.90412号 [13] Alcaide，D。；Sicilia，J。；Vigo，D.，开放式商店问题的禁忌搜索算法，Top，5，2，283-296（1997）·Zbl 0892.90095号 [14] 阿南德，E。；Panneerselvam，R.，开放式车间调度问题的文献综述，智能信息管理，7，01，33（2015） [15] 安德烈森，M。；Dhamala，T.N.，开放式车间调度中最小化完工时间序列可约性问题的新算法和复杂性状态，运筹学年鉴，196，1，1-26（2012）·Zbl 1251.90113号 [16] Askin，R.G。；德罗，M。；Vakharia，A.J.，《多机开放式装配单元的印刷电路板系列分组和元件分配》，海军研究后勤（NRL），41，5，587-608（1994）·Zbl 0809.90072号 [17] Averbakh，I。；O.伯曼。；Chernykh，I.，二节点网络上两机路由开放车间问题的A近似算法，欧洲运筹学杂志，166，1，3-24（2005）·Zbl 1069.90037号 [18] Averbakh，I。；O.伯曼。；Chernykh，I.，《网络上的路由开放式问题：复杂性和近似性》，《欧洲运筹学杂志》，173,2531-539（2006）·Zbl 1109.90038号 [19] 阿扎德，A。；法拉哈尼，M.H。；托拉布扎德，S。；Baghersad，M.，《急诊实验室优先安排患者》，《生物医学中的计算机方法和程序》，117，2，61-70（2014） [20] Bai，D。；Tang，L.，轮换计划的性能分析和开放式车间问题的改进策略，以最小化完工时间，国际系统科学杂志，42，7，1143-1153（2011）·Zbl 1233.90148号 [21] Bai，D。；Tang，L.，带发布日期最小化完工时间的开放式车间调度问题，应用数学建模，37,42008-2015（2013）·兹比尔1349.90312 [22] Bai，D。；张，Z.-H。；Zhang，Q.，最小化完工时间的柔性开放式车间调度问题，计算机与运营研究，67207-215（2016）·Zbl 1349.90313号 [23] 巴普蒂斯特，P。；Carlier，J。；科诺诺夫，A。；奎兰，M。；塞瓦斯特亚诺夫，S。；Sviridenko，M.，抢占式计划的结构性质，离散分析与运筹学，16，1，3-36（2009）·Zbl 1249.90066号 [24] 巴普蒂斯特，P。；Carlier，J。；科诺诺夫，A。；奎兰，M。；塞瓦西亚诺夫，S。；Sviridenko，M.，抢占式车间调度中最优调度的性质，离散应用数学，159,5272-280（2011）·Zbl 1208.90053号 [25] 巴拉尼，我。；Fiala，T.，多机调度问题的近似最优解，Szigma，15，3，177-191（1982）·Zbl 0506.90036号 [26] O.男爵。；O.伯曼。；克拉斯，D。；Wang，J.，《开放式服务网络中的战略闲置和动态调度：案例研究与分析》，《制造与服务运营管理》，第19、1、52-71页（2016年） [27] Bartholdi，J.J。；McCroan，K.L.，为招聘会安排面试，运筹学，38，6，951-960（1990） [28] Ben-Arieh，D。；Dror，M.，使用成组技术概念的成组调度，国际计算机集成制造杂志，2，4，186-193（1989） [29] Ben-Arieh，D。；Dror，M.，使用分组的fms调度智能启发式，《智能制造杂志》，2，6，387-395（1991） [30] van Bevern，R。；Pyatkin，A.V.，完成开放式车间的部分时间表，包括单位处理时间和路线，（Kulikov，A.S.；Woeginger，G.J.，《计算机科学-理论和应用》（2016），Springer International Publishing：Springer国际出版商会），73-87·Zbl 1475.90025号 [31] van Bevern，R。；Pyatkin，A.V。；Sevasyanov，S.V.，带单位执行时间的路由开放车间问题的最优调度的参数化复杂度算法，西伯利亚电子数学报告，16，0，42-84（2019）·Zbl 1411.90161号 [32] Billaut，J.-C。；Della Croce，F。；萨拉萨，F。；Tkindt，V.，No-idle，No-wait:《当车间调度遇到多米诺骨牌、欧拉路径和哈密尔顿路径时》，《调度杂志》，22，1，59-68（2019）·Zbl 1425.90040号 [33] Billaut，J.-C。；格里布科夫斯卡娅，I。；Strusevich，V.，具有系列设置时间的两机开放式车间调度问题的改进近似算法，IIE Transactions，40，4，478-493（2008） [34] Blazewicz，J。；地窖，W。；斯洛文斯基，R。；Weglarz，J.，《资源约束下的调度：运筹学确定性模型年鉴》，JC Baltzer AG Scientific Publishing Company（1986）·Zbl 0668.90045号 [35] Blazewicz，J。；Kovalyov，M.Y.，两组调度问题的复杂性，调度杂志，5，6，477-485（2002）·Zbl 1058.90022号 [36] Blazewicz，J。；Lenstra，J.K。；Kan，A.R.，《资源约束下的调度：分类和复杂性》，《离散应用数学》，5，1，11-24（1983）·Zbl 0516.68037号 [37] Blum，C.，Beam-aco将蚁群优化与波束搜索相结合：在开放式车间调度中的应用，计算机与运筹学，32，61565-1591（2005）·Zbl 1122.90427号 [38] Bouzidi，A。；里菲，M.E。；Barkatou，M.，解决开放式车间调度问题的Cat群优化，国际工业工程杂志，15，2，367-378（2019） [39] Brandinu，G。；Trautmann，N.，《优化事件巴士时间表的混合整数线性规划方法：旅游部门的调度应用》，《调度杂志》，17，6，621-629（2014）·Zbl 1305.90175号 [40] Bräsel，H。；哈伯斯，M。；Tautenhahn，T。；Willenius，P.，《关于经典作业车间问题的硬度》，《运筹学年鉴》，92，265-279（1999）·Zbl 0958.90034号 [41] Bräsel，H。；哈伯斯，M。；Tautenhahn，T。；Willenius，P.，《开放式车间问题的解决方案集》，《运筹学年鉴》，92，241-263（1999）·Zbl 0958.90035号 [42] Bräsel，H。；Kleinu，M.，关于开店问题的可行计划数——特殊拉丁矩形的应用，最优化，23，3，251-260（1992）·Zbl 0817.90034号 [43] Bräsel，H。；Kleinu，M.，《序列和时间表的神奇世界中的新步骤》，运筹学数学方法，43，2，195-214（1996）·Zbl 0848.90068号 [44] Bräsel，H。；Kluge，D。；Werner，F.，（[n/m/0，t_{ij}=1，tree/C_{max}]\）开放车间问题的多项式算法，欧洲运筹学杂志，72，1，125-134（1994）·Zbl 0798.90081号 [45] Bräsel，H。；Kluge，D。；Werner，F.，具有优先约束和单位加工时间的特殊开放式车间问题的多项式时间算法，RAIRO-Operations Research，30，1，65-79（1996）·Zbl 0857.90057号 [46] Bräsel，H。；Shakhlevich，N.，关于具有抢占的某些调度问题的解区域，运筹学年鉴，83，1-22（1998）·Zbl 0911.90202号 [47] Bräsel，H。；陶滕哈恩，T。；Werner，F.，开放式车间问题的构造性启发式算法，计算，51，2，95-110（1993）·Zbl 0796.90031号 [48] Breit，J.，Heuritische ablaufplanungsverfahren für flowshops und openshops mit beschränkt verfügbaren prozessouren（2000），Verlag nicht ermittelbar，博士论文。 [49] 布雷特，J。；施密特，G。；Strusevich，V.A.，《具有可用性约束的两机开放式车间调度》，《运营研究快报》，29，2，65-77（2001）·Zbl 0981.90023号 [50] 布雷特，J。；施密特，G。；Strusevich，V.A.，带非可用性约束的非预测两机开放式车间调度，运筹学数学方法，57，2，217-234（2003）·Zbl 1023.90022号 [51] 布鲁克，P。；希尔比希，T。；Hurink，J.，带正负时滞的单机调度问题的分枝定界算法，离散应用数学，94，1-3，77-99（1999）·Zbl 0932.68006号 [52] 布鲁克，P。；Hurink，J。；法理学，B。；Wöstmann，B.，开放式问题的分支定界算法，离散应用数学，76，1-3，43-59（1997）·Zbl 0882.90066号 [53] 布鲁克，P。；法理学，B。；Jurisch，M.，单位时间操作的开放式车间问题，Zeitschrift für运筹学，37，1，59-73（1993）·Zbl 0776.90033号 [54] 布鲁克，P。；克努斯特，S。；Cheng，T.E。；Shakhlevich，N.V.，带运输延迟的流程车间和开放车间调度问题的复杂性结果，运筹学年鉴，129，1，81-106（2004）·Zbl 1056.90057号 [55] 布鲁克，P。；Sotskov，Y.N。；Werner，F.，《工作数量固定的车间调度问题的复杂性：一项调查》，运筹学数学方法，65，3，461-481（2007）·Zbl 1180.90115号 [56] 坎卡亚，B。；瓦里，E。；Tokgoz，B.E.，《港口化学品油轮调度的实用方法：休斯顿港案例研究》，《海洋经济与物流》，1-17（2019） [57] Caramia，M。；Dell'Olmo，P.，解决最小加权着色问题，网络：国际期刊，38，2，88-101（2001）·Zbl 0983.68150号 [58] Carlier，J。；爱沙尼亚州平森。，解决job-shop问题的算法，《管理科学》，35，2，164-176（1989）·Zbl 0677.90036号 [59] 乔佩克，O。；弗拉赫，M。；de Werra，D.，处理时间受限的非抢占性开放商店，Zeitschrift für Operations Research，39，2，227-241（1994）·Zbl 0807.90062号 [60] 陈，B。；杜，D。；Han，J。；Wen，J.，小型开放式商店的在线调度，离散应用数学，110，2，133-150（2001）·Zbl 1074.90525号 [61] 陈，B。；Strusevich，V.A.，三机开放式车间调度的近似算法，ORSA计算杂志，5，3，321-326（1993）·Zbl 0789.90040号 [62] 陈，B。；维斯特詹斯，美联社。；Woeginger，G.J.，工件随时间到达的两机开放式车间的在线调度，组合优化杂志，1，4，355-365（1998）·Zbl 0897.90123号 [63] 陈，B。；Woeginger，G.J.，在线调度两阶段商店的研究，（Du，D.-Z.；Pardalos，P.M.（1995），斯普林格：斯普林格波士顿，MA），97-107）·Zbl 0847.90079号 [64] 陈，B。；Yu，W.，密集的车间时间表有多好？，应用数学学报，17，121-128（2001）·Zbl 0964.90017号 [65] 陈，R。；黄，W。；男子，Z。；Tang，G.，《开放式车间密集调度：属性和最坏情况性能比》，《调度杂志》，第15、1、3-11页（2012年）·Zbl 1280.90037号 [66] 陈，R。；黄，W。；Tang，G.，带发布时间的密集开放式时间表，理论计算机科学，407，1，389-399（2008）·Zbl 1152.68011号 [67] 陈瑞杰。；于伟创，开放式商店密集调度的操作链性质分析，华东科技大学学报，29，5，522-526（2003） [68] 陈，X.-h。；于伟川，开放式商店密集时间表性能比上界，华东理工大学学报，26，6，670-673（2000） [69] 陈，Y。；Goebel，R。；林·G。；苏，B。；Zhang，A.，优先约束下单位工件的开放式车间调度，《理论计算机科学》，803144-151（2020）·Zbl 1436.90047号 [70] Cheng，T.C.E。；Shakhlevich，N.V.，加工时间可控的两机开放车间问题，离散优化，4，2，175-184（2007）·Zbl 1163.90484号 [71] Chernykh，I.，《不相关旅行时间的路线开放式商店》，离散优化和运筹学国际会议，272-283（2016），斯普林格·Zbl 1385.90007号 [72] Chernykh，I。；科诺诺夫，A。；Sevasyanov，S.，路由开放车间问题的高效近似算法，计算机与运营研究，40841-847（2013）·Zbl 1349.90330号 [73] Chernykh，I。；Krivonogova，O.，《关于三机路由开放式车间的优化本地化》，（Kononov，A.；Khachay，M.；Kalyagin，V.A.；Pardalos，P.，《数学优化理论与运筹学》（2020），斯普林格国际出版公司：斯普林格国际出版公司Cham），274-288·Zbl 1460.90085 [74] Chernykh，I。；Kuzevanov，M.，允许抢占的两机路由开放车间多项式可解的充分条件，Intellektualnye Sistemy，17，1-4，552-556（2013） [75] Chernykh，I。；Lgotina，E.，《三角形运输网络上的二机路由开放车间》，《离散优化与运筹学国际会议》，284-297（2016），斯普林格出版社·Zbl 1385.90008号 [76] Chernykh，I。；Lgotina，E.，旅行时间的差异如何影响路线开放式商店的最优定位，数学优化理论和运筹学国际会议，187-201（2019），Springer·Zbl 1439.90032号 [77] Chernykh，I。；Pyatkin，A.，《两机路由开放车间优化定位的改进》，第八届国际优化与应用会议论文集（optima 2017）。CEUR研讨会论文集，1987年，131-138（2017） [78] Chernykh，I.D。；Lgotina，E.V.，《树上的两机路由开放车间：实例缩减和高效可解子类》，《优化方法与软件》，1-21（2020） [79] Cho，Y。；Sahni，S.，《开放式、流动式和作业车间中独立作业的优先调度，以及发布和到期时间》。，运筹学，29，3，511-522（1981）·Zbl 0455.90043号 [80] 周，S.-Y。；Lin，S.-W.，《并发访客平衡的博物馆访客路由问题》，复杂系统并发工程，345-353（2007），Springer [81] 钟，C.-S。；Mohanty，B.B.，在具有泊松到达的两机随机开放式车间中最小化预期完工时间，数学分析与应用杂志，133，2498-508（1988）·Zbl 0659.90057号 [82] Cochand，M。；de Werra博士。；Slowinski，R.，带阶梯和分段线性资源可用性的抢占式调度，Zeitschrift füR运筹学，33，5，297-313（1989）·Zbl 0675.90045号 [83] 科夫曼，E.G。；Timkovsky，V.G.，单位执行时间操作的理想双机作业调度，Proc。第八国际。项目研讨会。管理。Sched（2002年） [84] 小科夫曼，E.G。；Graham，R.L.，《双处理器系统的优化调度》，《信息学报》，1，3，200-213（1972）·Zbl 0248.68023号 [85] 科拉克，S。；Agarwal，A.，开放式车间调度问题的非自由启发式和增强神经网络，海军研究后勤（NRL），52，7，631-644（2005）·Zbl 1151.90400号 [86] Condotta，A。；Shakhlevich，N.V.，《通过多级模板安排患者预约：化疗案例研究》，《医疗保健手术研究》，3，3，129-144（2014） [87] Costa，D.，进化禁忌搜索算法与NHL调度问题，INFOR：信息系统与运筹学，33，3，161-178（1995）·Zbl 0833.90095号 [88] 克劳福德，J.M。；Baker，A.B.，可满足性算法应用于调度问题的实验结果，AAAI，21092-1097（1994） [89] 齐布拉，O.G。；顾，H。；Zinder，Y.，《工作场所培训时间表：数学规划与模拟退火的结合》，《第十一届自动时间表实践与理论国际会议论文集》（PATAT16），95-107（2016） [90] Daganzo，C.F.，《起重机调度问题》，运输研究B部分：方法论，23，3，159-175（1989） [91] de Werra，D.，先发制人调度的图论模型，项目调度进展，171-185（1989） [92] de Werra，D.，《几乎非临时计划》，《运筹学年鉴》，第26、1、243-256页（1990年）·Zbl 0709.90059号 [93] de Werra，D。；Asratian，A.S。；Durand，S.，一些特殊类型时间表问题的复杂性，《调度杂志》，5，2，171-183（2002）·Zbl 0996.90039号 [94] de Werra，D。；Blazewicz，J.，《具有可再生或不可再生资源的先发制人开放式车间调度问题》，《离散应用数学》，35，3，205-219（1992）·兹比尔0756.90054 [95] de Werra，D。；Blazewicz，J.，补遗：具有可再生或不可再生资源的先发制人开放式车间调度问题，离散应用数学，43，1，103-104（1993）·Zbl 0775.90241号 [96] de Werra，D。；Bewicz，J。；Kubiak，W.，《一种资源抢占式开放式车间调度问题》，《运筹学快报》，1991年第10期，第1期，第9-15页·Zbl 0721.90046号 [97] de Werra，D。；Erschler，J.，带一些附加约束的开放式车间调度，图与组合学，12，1，81-93（1996）·Zbl 0846.90055号 [98] de Werra，D。；赫兹，A。；Kobler，D。；Mahadev，N.V.，具有基数约束的树的可行边着色，离散数学，222，1-3，61-72（2000）·Zbl 0963.05057号 [99] de Werra，D。；霍夫曼，A.J。；马哈德夫，N.V。；Peled，联合国，先发制人开放式车间调度中的限制和预先分配，离散应用数学，68，1-2，169-188（1996）·Zbl 0846.90056号 [100] de Werra，D。；马哈德夫，N.V.R。；Peled，联合国，同时约束的边彩色调度，SIAM离散数学杂志，6，4，611-631（1993）·Zbl 0802.90059 [101] de Werra，D。；Solot，P.，自动化生产系统调度的一些图形理论模型，网络，23，8，651-660（1993）·Zbl 0804.90069号 [102] 德尔·阿米科，M。；Martello，S.，《开放商店、卫星通信和埃格瓦里定理》（1931年），《运营研究快报》，第18、5、207-211页（1996年）·Zbl 0855.90103号 [103] 德尔·阿米科，M。；Trubian，M.，将禁忌搜索应用于job-shop调度问题，运筹学年鉴，41，3，231-252（1993）·Zbl 0771.90056号 [104] 德尔·阿米科，M。；Vaessens，R.J.M.，《具有运输时间和机器相关处理时间的两台机器上的流动和开放车间调度》，NP-Hard（1996），莫德纳大学。政治经济研究所 [105] 美国多恩多夫。；佩施，E。；Phan Huy，T.，解决开放式车间调度问题，《调度杂志》，4，3，157-174（2001）·Zbl 0991.90068号 [106] Drobouchevitch，I.G.，《重访瓶颈机器的三机开放式车间》，《调度杂志》，1-12（2020） [107] Drobouchevitch，I.G。；Strusevich，V.A.，带瓶颈机器的三机开放式车间的多项式算法，《运筹学年鉴》，92185-210（1999）·Zbl 0931.90020号 [108] Dror，M.，Openshop调度与机器相关的处理时间，离散应用数学，39，3，197-205（1992）·Zbl 0767.90035号 [109] Egerváry，J.，Matrixok kombinatorius tulajdonságairól（英文译自hw-kuhn）：关于矩阵的组合性质，《物流论文》，乔治华盛顿大学，第1期，第1-11页（1931年） [110] Emmons，H.，《具有指数加工时间的两机作业车间》，《调度理论及其应用研讨会》，278-293（1973），施普林格出版社·Zbl 0273.90033号 [111] 安永会计师事务所。；米尔斯，R。；Welgama，P.，为澳大利亚旅游委员会安排贸易活动，Interfaces，33，3，12-23（2003） [112] 埃斯温，C。；Billaut，J.-C。；Strusevich，V.A.，《双机器车间调度：灵活性和最大持续时间价值之间的妥协》，《欧洲运筹学杂志》，167，3，796-809（2005）·Zbl 1154.90446号 [113] 方，H.-L。；罗斯，P。；Corne，D.，job-shop调度、重新调度和开放式车间调度问题的一种有前途的遗传算法方法（1993），爱丁堡大学人工智能系 [114] 方，H.-L。；罗斯，P。；Corne，D.，开放式车间调度问题的一种有希望的混合遗传算法/启发式方法，第11届欧洲人工智能会议论文集，590-594（1994） [115] Fei，H。；Meskens，N。；库姆斯，C。；Chu，C.，《内窥镜计划问题：两个专门手术室的案例研究》，《国际生产经济学杂志》，120，2452-462（2009） [116] Fiala，T.，开放式问题的算法，运筹学数学，8，1，100-109（1983）·兹比尔0506.90037 [117] Frostig，E.，《随机开放商店静态政策的最优性》，《运筹学快报》，10，9，509-512（1991）·Zbl 0744.90043号 [118] 加博，H.N。；Kariv，O.，边着色二部图和多重图的算法，SIAM计算杂志，11，1，117-129（1982）·Zbl 0486.05034号 [119] 戈恩，S.B。；Drouby，F。；Harmanani，H.M.，《使用确定性和随机移动解决开放式车间调度问题的并行遗传算法》，《国际人工智能杂志》，14，1，130-144（2016） [120] Giaro，K.，Np-简化开放式和流程式车间中紧凑调度的硬度，《欧洲运筹学杂志》，130，1，90-98（2001）·Zbl 1068.90560号 [121] Giaro，K。；Rubale，M。；Malafiejski，M.，《开放式车间零时间操作的紧凑调度》，INFOR：信息系统与运筹学，37，1，37-47（1999）·Zbl 07677576号 [122] 吉尔摩，P.C。；Gomory，R.E.，《单状态变量机器的排序：旅行推销员问题的一个可解案例》，运筹学，12，5，655-679（1964）·Zbl 0126.36006号 [123] 玻璃，C。；波茨，C。；Strusevich，V.，《双机流程和开放式车间用顺序作业处理调度批处理》，《计算信息杂志》，13，2，120-137（2001）·Zbl 1238.90064号 [124] 玻璃，C.A。；沙夫兰斯基，Y.M。；Strusevich，V.A.，《单服务器并行专用机器调度》，海军研究后勤（NRL），47，4，304-328（2000）·Zbl 0968.90036号 [125] 戈洛瓦切夫，M。；Pyatkin，A.V.，《具有两个节点、单位处理时间和相等数量的作业和机器的开放式车间布线》，数学优化理论和运筹学国际会议，264-276（2019），斯普林格·Zbl 1439.90033号 [126] Gonzalez，T.，《开放式商店抢占式时间表的注释》，IEEE计算机交易，10782-786（1979）·Zbl 0422.68007号 [127] Gonzalez，T.，《单位执行时间车间问题》，《运筹学数学》，第7、1、57-66页（1982年）·Zbl 0499.90047号 [128] Gonzalez，T。；Sahni，S.，《最小化完工时间的开放式车间调度》，《ACM杂志》（JACM），第23、4、665-679页（1976年）·Zbl 0343.68031号 [129] Gonzalez，T.F.，《开放式车间调度》，查普曼和霍尔/CRC计算机和信息科学系列（2004），CRC出版社 [130] Grabowski，J。；诺维基，E。；Zdrzałka，S.，带发布日期和到期日期的单机调度块方法，欧洲运筹学杂志，26，2，278-285（1986）·Zbl 0603.90073号 [131] 格雷厄姆·R·L。；劳勒，E.L。；Lenstra，J.K。；Rinnooy Kan，A.H.G.，《确定性排序和调度中的优化和近似：一项调查》，（Hammer，P.L.；Johnson，E.L.；Korte，B.H.，《离散优化II》，《离散数学年鉴》，5（1979），Elsevier），287-326·Zbl 0411.90044号 [132] 南卡罗来纳州格雷夫斯。；膳食，H.C。；Stefek，D。；Zeghmi，A.H.，《再入流水车间调度》，《运营管理杂志》，3，4，197-207（1983） [133] 格里布科夫斯卡娅，I.V。；Lee，C.-Y。；Strusevich，V.A。；de Werra，D.，《三是容易，二是难：改进开放式车间汇总调度问题》，《运营研究快报》，34，4，459-464（2006）·Zbl 1133.90339号 [134] 格里姆斯，D。；希伯拉德，E。；Malapert，A.，《关闭开放式商店：与传统智慧相矛盾》，约束编程原则与实践国际会议，400-408（2009），Springer [135] 格林斯彭，T。；Ilani，H。；Shufan，E.，部分并发开放式车间调度，第十届自动时间表实践与理论国际会议论文集，188-201（2014） [136] 格林斯彭，T。；Ilani，H。；Shufan，E.，《部分并发开放式商店问题的表现》，《运筹学年鉴》，252,2455-469（2017）·Zbl 1368.90070号 [137] 盖雷特，C。；北卡罗来纳州尤西恩。；Prins，C.，《使用智能回溯改进分支定界方法：应用于开放式问题》，《欧洲运筹学杂志》，127，2，344-354（2000）·兹比尔0990.90038 [138] 盖雷特，C。；Prins，C.，《开放式问题的经典和新启发式：计算评估》，《欧洲运筹学杂志》，107，2，306-314（1998）·Zbl 0943.90029号 [139] 盖雷特，C。；Prins，C.，《开放式车间问题的禁止间隔》，《技术报告》（1998年），法国南特矿山：南特矿山 [140] 盖雷特，C。；Prins，C.，《开放式商店问题的新下限》，《运筹学年鉴》，92，0，165-183（1999）·Zbl 0958.90033号 [141] 霍尔，N.G。；Sriskandarajah，C.，《阻塞和无等待过程中机器调度问题的调查》，运筹学，44，3，510-525（1996）·Zbl 0864.90060号 [142] 哈马纳尼，H.M。；Ghosn，S.B.，《使用模拟退火求解开放式车间调度问题的一种有效方法》，（Latifi，S.，《信息技术：新一代》（2016），施普林格国际出版社：施普林格国家出版社，1183-1193年） [143] 哈桑，M.-A。；卡塞姆，I。；马丁·S。；Osman，I.M.，关于无M团区间子图多面体：多面体分析与应用，组合优化杂志，36，3，1074-1101（2018）·Zbl 1418.05103号 [144] 赫尔曼，J.W。；Lee，C.-Y.，《三机器外观-头部调度问题》（1992），佛罗里达大学工业与系统工程系 [145] 胡格文，H。；斯科特拉，M。；Woeginger，G.J.，带拒绝的抢占式调度，数学规划，94，2-3，361-374（2003）·Zbl 1030.90025号 [146] 黄，Y.-M。；Lin，J.-C.，开放式车间调度问题的基于空闲时间过滤方案的新型蜂群优化算法，应用专家系统，38，5，5438-5447（2011） [147] Ilani，H。；格林斯彭，T。；Shufan，E.，具有抢占权和有限资源的部分并发开放式车间调度，第十二届自动时间表实践与理论国际会议论文集，299-311（2018） [148] Ilani，H。；舒凡，E。；Grinshpoun，T.，《具有整体优先权的部分并发开放式车间调度》，《运筹学年鉴》，259，1，157-171（2017）·Zbl 1380.90118号 [149] Impagliazzo，R。；Paturi，R.，《论k-sat的复杂性》，《计算机与系统科学杂志》，62，2，367-375（2001）·Zbl 0990.68079号 [150] Inukai，T.，一种高效的ss/tdma时隙分配算法，IEEE通信事务，27，10，1449-1455（1979） [151] Jansen，K。；土地，F。；Land，K.，《限制调度和装箱问题算法的运行时间》，SIAM离散数学杂志，30，1，343-366（2016）·Zbl 1336.68100号 [152] 江，F。；张，X。；Bai，D。；Wu，C.-C.，在两机开放式车间中最小化完工时间加权组合的竞争性双代理调度问题，工程优化，50，4，684-697（2018）·Zbl 1523.90164号 [153] Józefowska，J。；法理学，B。；Kubiak，W.，《调度车间以最小化延迟工作的加权数量》，《运营研究快报》，16，5，277-283（1994）·Zbl 0823.90061号 [154] 法理学，B。；Kubiak，W.，《可再生资源双机开放式商店》，运筹学，45，4，544-552（1997）·Zbl 0887.90088号 [155] 北卡罗来纳州尤西恩。；Lhomme，O.，带约束传播和基于冲突的启发式的局部搜索，人工智能，139,121-45（2002）·Zbl 1015.68056号 [156] 哈塔米，M。；Salehipour，A.，一般耦合任务调度问题的二进制搜索算法，4OR，1-19（2020） [157] Khatami，M.和Salehipour，A.（2020b）。耦合任务排序flow-shop的最佳makespan。可从SSRN 3524740获取，。 [158] 哈塔米，M。；Salehipour，A。；Cheng，T.C.E.，《带精确延迟的耦合任务调度：文献综述和模型》，《欧洲运筹学杂志》，282，1，19-39（2020）·Zbl 1430.90271号 [159] 哈塔米，M。；Salehipour，A。；Hwang，F.J.，机器排序流水车间调度问题的Makespan最小化，计算机与运筹学，111，400-414（2019）·Zbl 1458.90310号 [160] 科尔马利，A。；米尔扎扎德，A。；Faez，F.，《使用模拟退火和遗传算法的非相同加工时间的开放式批量加工问题》，《国际先进制造技术杂志》，59，9-12，1157-1165（2012） [161] 库里，S。；Miryala，S.R.，解决开放式车间调度问题的遗传算法，葡萄牙人工智能会议，357-368（1999），斯普林格 [162] Kise，H。；Shioyama，T.等人。；Ibaraki，T.，《自动化双机流水车间调度：一个可解决的案例》，IIE Transactions，23，1，10-16（1991） [163] Kleenau，U.，《带批处理的两机车间调度问题》，数学与计算机建模，17，6，55-66（1993）·兹比尔0776.90037 [164] 克努斯特，S。；Shakhlevich，N。；Waldherr，S。；Weiß，C.，柔性作业的车间调度问题，调度杂志，1-27（2019）·Zbl 1432.90059 [165] Kononov，A.，《关于二点网络上两台机器的路由开放车间问题》，《应用与工业数学杂志》，6，3，318-331（2012）·Zbl 1324.90059号 [166] Kononov，A.，\（o（\log m）\）-路由开放车间问题的近似，RAIRO-Operations Research，49，2，383-391（2015）·Zbl 1310.90014号 [167] 科诺诺夫，A。；Gawieynowicz，S.，《在专用机器上调度恶化作业的Np-hard cases》，运筹学学会杂志，52，6，708-717（2001）·Zbl 1181.90120号 [168] 科诺诺夫，A。；塞瓦西亚诺夫，S。；Sviridenko，M.，《short-shop调度问题的完全4参数复杂度分类》，《调度杂志》，第15、4、427-446页（2012年）·Zbl 1280.90057号 [169] 科诺诺夫，A。；塞瓦斯特亚诺夫，S。；Tchernykh，I.，《当机器负载差异导致开放式车间的高效调度时》，《运筹学年鉴》，92，0，211-239（1999）·Zbl 0958.90040号 [170] Koryakin，R.A.，《关于随机开放商店问题》，随机算法国际研讨会，117-124（2003），Springer·Zbl 1161.90404号 [171] 库拉马斯，C。；Kyparisis，G.J.，《三机比例开放车间和混合车间最小完工时间问题》，《欧洲运筹学杂志》，243，1，70-74（2015）·Zbl 1346.90359号 [172] 库拉马斯，C。；Panwalkar，S.S.，《订购机器的两阶段车间的工作选择》，计算机与工业工程，88，350-353（2015） [173] Kubale，M.，具有零时间操作和整数发布日期/截止时间间隔的开放式车间问题，离散应用数学，76，1-3，21-223（1997）·Zbl 0883.90066号 [174] Kubzin，医学硕士。；Strusevich，V.A.，《在两台机器车间调度中规划机器维护》，运筹学，54，4，789-800（2006）·Zbl 1167.90669号 [175] Kubzin，医学硕士。；Strusevich，V.A。；布雷特，J。；Schmidt，G.，带不可用性约束的两机开放式车间调度的多项式时间近似方案，海军研究后勤（NRL），53，1，16-23（2006）·Zbl 1112.90028号 [176] Kyparisis，G.J。；库拉马斯，C.，最大机器的开放式车间调度，离散应用数学，78，1-3，175-187（1997）·Zbl 0893.90091号 [177] Kyparisis，G.J。；Koulamas，C.，《关键机器和每项作业两次操作的流水车间和开放车间调度》，《欧洲运筹学杂志》，127,1120-125（2000）·兹比尔0991.90073 [178] Laborie，P.，《基于mcs的完整搜索：资源受限项目调度的应用》，IJCAI，181-186（2005） [179] 拉梅，G。；Jouini，O。；Stal Le Cardinal，J.，《门诊化疗计划：一项具有案例研究见解的文献综述》，IIE医疗保健系统工程汇刊，6，3，127-139（2016） [180] 劳勒，E.L。；Labetoulle，J.，《用线性编程实现无关并行处理器的抢占式调度》，美国计算机学会杂志（JACM），25，4，612-619（1978）·Zbl 0388.68027号 [181] 劳勒，E.L。；Lenstra，J.K。；Kan，A.H.R.（堪萨斯州卫生部）。；Shmoys，D.B.，《排序和调度：算法和复杂性》，《运筹学和管理科学手册》，第445-522页（1993年） [182] 劳勒，E.L。；Lenstra，J.K。；Rinnooy Kan，A.，最小化两机开放式车间的最大延迟，运筹学数学，6，1，153-158（1981）·Zbl 0496.90047号 [183] Lee，C.-Y。；Strusevich，V.A.，无容量级间运输车的两机车间调度，IIE Transactions，37，8，725-736（2005） [184] Li，S.，使用非瓶颈机器在两台机器开放式车间中按比例调度恶化的作业，《亚洲太平洋运筹学杂志》，28，5，623-631（2011）·Zbl 1228.90037号 [185] Liaw，C.-F.，非临时开放式车间调度问题的迭代改进方法，《欧洲运筹学杂志》，111，3，509-517（1998）·Zbl 0937.90032号 [186] Liaw，C.-F.，将模拟退火应用于开放式车间调度问题，IIE Transactions，31，5，457-465（1999） [187] Liaw，C.-F.，开放式车间调度问题的禁忌搜索算法，计算机与运筹学，26，2，109-126（1999）·Zbl 0947.90048号 [188] Liaw，C.-F.，开放式车间调度问题的混合遗传算法，《欧洲运筹学杂志》，124，1，28-42（2000）·Zbl 0960.90039号 [189] Liaw，C.-F。；Cheng，C.-Y。；Chen，M.，调度两机无等待开放式商店以最小化完工时间，计算机与运营研究，32，4，901-917（2005）·Zbl 1071.90018号 [190] Liu，C.V。；Bulfin，R.L.，用单位执行时间调度开放式车间，以最小化到期日的功能，运筹学，36，4，553（1988）·Zbl 0652.90063号 [191] Liu，C.Y。；Bulfin，R.L.，《安排开放店铺》，《计算机与运营研究》，第14、3、257-264页（1987年）·Zbl 0625.90045号 [192] 刘，M。；楚，C。；Xu，Y。；Zheng，F.，处理时间有限的两机开放式车间抢占式调度的最优在线算法，Optimization Letters，4，2，227-237（2010）·Zbl 1190.90072号 [193] Lorigeon，T。；Billaut，J.-C。；Bouquard，J.-L.，具有可用性约束的两机开放式车间作业调度的动态规划算法，运筹学学会杂志，53，11，1239-1246（2002）·Zbl 1139.90369号 [194] 路易斯·S·J。；Xu，Z.，开放式车间调度和重新调度的遗传算法，Proc。第11届ISCA国际计算机及其应用会议，28，99-102（1996） [195] 卢，l。；Posner，M.C.，具有多项式平均时间复杂性的np-hard开放式车间调度问题，运筹学数学，18，1，12-38（1993）·兹比尔0779.90045 [196] Lushchakova，I.N。；Soper，A.J。；Strusevich，V.A.，《通过两台机器的开放式商店运输工作》，海军研究后勤（NRL），56，1，1-18（2009）·Zbl 1158.90315号 [197] 马云（Ma，Y.）。；楚，C。；Zuo，C.，确定性机器可用性约束下的调度调查，计算机与工业工程，58，2，199-211（2010） [198] Malapert，A。；坎巴扎德，H。；盖雷特，C。；北卡罗来纳州尤西恩。；Langevin，A。；Rousseau，L.-M.，《开放车间问题的最优约束编程方法》，《信息计算杂志》，24，2，228-244（2012）·Zbl 1460.90089 [199] Martello，S.，Jenőegerváry：从匈牙利算法的起源到卫星通信，中欧运筹学杂志，18，1，47-58（2010）·Zbl 1204.90003号 [200] 梅西亚，G。；Yuraszeck，F.，带行程/设置时间的开放式车间调度问题的自校正可变邻域搜索算法和有效解码方案，《欧洲运筹学杂志》，285484-496（2020）·Zbl 1441.90065号 [201] Meja，G。；Caballero-Villalobos，J.P。；Montoya，C.，《开放式车间制造系统的Petri网和无死锁调度》，IEEE Transactions on systems，Man，and Control netics:systems，48，6，1017-1028（2018） [202] Middendorf，M.，《最短公共超弦与协调启动时间调度》，《理论计算机科学》，191,1-2205-214（1998）·Zbl 0895.68009号 [203] Mnich，M。；van Bevern，R.，《机器调度的参数化复杂性：15个未决问题》，计算机与运筹学（2018）·Zbl 1458.90333号 [204] 莫尔，B。；Mosheiov，G。；Oron，D.，《开放式车间批量调度中的平等分配政策》，运筹学学会杂志，63,5646-652（2012） [205] Mosheiov，G.，带恶化作业的车间调度复杂性分析，离散应用数学，117，1-3，195-209（2002）·Zbl 1004.68031号 [206] Mosheiov，G。；Oron，D.，具有相同作业的开放式车间批量调度，《欧洲运筹学杂志》，187，3，1282-1292（2008）·Zbl 1137.90511号 [207] Mosheiov，G。；Sarig，A。；Strusevich，V.A。；Mosheiff，J.，《单维护窗口的两机流水作业和开放式车间调度问题》，《欧洲运筹学杂志》，271,2388-400（2018）·Zbl 1403.90352号 [208] Munier-Kordon，A。；Rebane，D.，具有单位时间操作和时间延迟以最小化完工时间的两机开放式车间问题，《欧洲运筹学杂志》，203，1，42-49（2010）·Zbl 1176.90236号 [209] Naderi，B。；Ghomi，S.M.T.F。；Aminnayeri，M。；Zandieh，M.，《开放式车间调度的贡献和新启发式》，《计算机与运营研究》，37，1，213-221（2010）·兹比尔1171.90403 [210] Naderi，B。；Zandieh，M.，《无等待开放式车间问题建模与调度》，《国际生产经济学杂志》，158，256-266（2014） [211] Naderi，B。；Zandieh，M。；Yazdani，M.，比例开放式车间调度的多项式时间近似算法，运筹学中的国际事务，21，6，1031-1044（2014）·兹比尔1309.90030 [212] Oulamara，A。；雷巴因·D。；Serairi，M.，《在资源约束下安排作业的两机开放式车间问题》，《运筹学年鉴》，211，1，333-356（2013）·兹比尔1286.90064 [213] Ozolins，A.，《解决开放式车间问题的动态规划方法》，《中欧运筹学杂志》，1-16（2019） [214] 潘，J.C.-H。；Chen，J.-S.，可重入车间调度问题的混合二进制整数规划公式，计算机与运筹学，32，5，1197-1212（2005）·Zbl 1074.90019号 [215] Panwalkar，S。；Koulamas，C.，《两机无等待一般和比例开放式车间制造跨度问题》，《欧洲运筹学杂志》，238，2，471-475（2014）·Zbl 1338.90180号 [216] Pindo，M.，《调度：理论、算法和系统》（1995），普伦蒂斯·霍尔：新泽西州普伦蒂斯霍尔-恩格伍德悬崖·Zbl 1145.90393号 [217] Pinedo，M.，Scheduling（2016），施普林格·Zbl 1332.90002号 [218] Pinedo，M。；Schrage，L.，《随机车间调度：一项调查》，《确定性和随机调度》，181-196（1982），Springer·Zbl 0498.68022号 [219] Pinedo，M。；韦伯，R.，随机车间调度中的不等式和界，SIAM应用数学杂志，44，4，869-879（1984）·Zbl 0545.90057号 [220] Pinedo，M.L。；Ross，S.M.，最小化随机开放商店的预期完工时间，应用概率的进展，14，4，898-911（1982）·Zbl 0491.90052号 [221] Pongchairks，P.（庞查尔克斯，P.）。；Kachitvichyanukul，V.，开放式车间调度问题的两级粒子群优化算法，国际计算科学与数学杂志，7，6，575-585（2016）·Zbl 1453.90075 [222] 波茨，C。；斯特拉塞维奇，V。；Tautenhahn，T.，《两机车间问题同时作业处理的批调度》，《调度杂志》，4，1，25-51（2001）·Zbl 0979.90117号 [223] Prins，C.，《卫星通信中出现的调度问题概述》，《运筹学会杂志》，45，6，611-623（1994）·Zbl 0806.90067号 [224] Prins，C.，开放式车间调度问题的竞争遗传算法，运筹学数学方法，52，3，389-411（2000）·Zbl 1023.90030号 [225] Prins，C.，《开放式车间调度》，271-300）（2010年），John Wiley&Sons，Ltd [226] 普林斯，C。；Carlier，J.，《TDMA/DSI系统中的资源优化——eutelsat方法》，ICDSC-7；第七届数字卫星通信国际会议记录，511-518（1986） [227] 普罗特·D。；Bellenguez-Morineau，O.，《关于优先约束结构如何改变调度问题复杂性的调查》，《调度杂志》，21，1，3-16（2018）·Zbl 1406.90006号 [228] 普恩特，J。；Díez，H.R。；瓦雷拉，R。；维拉，C.R。；Hidalgo，L.P.，开放式车间调度问题的启发式规则和遗传算法，技术转让会议，394-403（2003），施普林格 [229] Pyatkin，A。；Chernykh，I.，《双节点网络路由和允许抢占的开放车间问题》，《应用与工业数学杂志》，6，3，346-354（2012）·Zbl 1324.90020号 [230] 拉赫玛尼·侯赛因阿巴迪，A.A。；瓦希迪，J。；塞米，B。；Sangaiah，A.K。；Elhoseny，M.，解决开放式车间调度问题的扩展遗传算法，软计算，23，13，5099-5116（2019） [231] A.拉穆丁。；Marier，P.，《广义转移瓶颈程序》，《欧洲运筹学杂志》，93，1，34-48（1996）·Zbl 0914.90167号 [232] Rayward-Smith，V.J。；Rebane，D.，《带延迟的开放式车间调度》，《RAIRO-理论信息与应用》，第26、5、439-447页（1992年）·Zbl 0766.90043号 [233] 雷巴因·D。；Strusevich，V.A.，《具有特殊运输时间的两机开放式车间调度》，运筹学学会杂志，50，7，756-764（1999）·Zbl 1054.90551号 [234] Righter，R.，双机开放式车间的随机调度，应用概率杂志，34，3，733-744（1997）·Zbl 0891.90085号 [235] Rinaldi，F。；Serafini，P.，《安排学校会议》，自动化时间表实践和理论国际会议，280-293（2006），斯普林格 [236] Roshanaei，V。；Esfehani，M.S。；Zandieh，M.，《使用高级元启发式将非抢占性开放式车间调度与顺序相关的设置时间集成》，《应用专家系统》，37，1，259-266（2010） [237] 罗伊，B。；Sussmann，B.，Les problems dordonancement avec containts disjonctives，注释ds，9（1964） [238] 萨赫尼，S。；Cho，Y.，《无等待调度车间的复杂性》，《运筹学数学》，第4期，第448-457页（1979年）·Zbl 0438.90039号 [239] 舒尔曼，P。；Woeginger，G.J.，《机器调度的多项式时间近似算法：十个开放问题》，《调度杂志》，2，5，203-213（1999）·Zbl 0938.90032号 [240] Sedeño-Noda，A。；Alcaide，D。；González-Martín，C.，《带时间窗口的先发制人开放式车间调度问题的网络流方法》，《欧洲运筹学杂志》，174，3，1501-1518（2006）·Zbl 1103.90048号 [241] Senthilkumar，P。；Shahabudeen，P.，基于Ga的启发式开放式车间调度问题，《国际先进制造技术杂志》，30，3-4，297-301（2006） [242] Sevastianov，S.V.，《离散问题多参数复杂性分析导论》，《欧洲运筹学杂志》，165,2387-397（2005）·兹比尔1066.90039 [243] Sevast'yanov，S.，具有任意数量机器的多项式时间开放车间问题，控制论和系统分析，28,6918-933（1992）·Zbl 0875.90320号 [244] Sevast'yanov，S.，banach空间中的向量求和和以及流商店和开放商店的多项式算法，运筹学，20，1，90-103（1995）·Zbl 0834.90074号 [245] Sevast'yanov，S.，《开放式车间的高效调度》，离散分析与运筹学，235-255（1996），斯普林格出版社 [246] Sevast'yanov，S.，多操作调度中的无限制向量求和，运筹学年鉴，83179-212（1998）·Zbl 0913.90181号 [247] Sevasyanov，S.V.，关于比例开放商店问题的一些积极消息，西伯利亚电子数学报告，16，0，406-426（2019）·Zbl 1414.90169号 [248] Sevast'yanov，S.V。；Tchernykh，I.D.，计算机辅助证明调度定理的方法，欧洲算法研讨会，502-513（1998），施普林格·Zbl 0929.90040号 [249] Sevast'yanov，S.V。；Woeginger，G.J.，《开放式商店中的Makespan最小化：多项式时间近似方案》，《数学规划》，82，1，191-198（1998）·Zbl 0920.90075号 [250] 沙·D。；徐春云，开放式车间调度问题的一种新粒子群优化算法，计算机与运筹学，35，10，3243-3261（2008）·Zbl 1133.90017号 [251] Shabtay，D。；Gaspar，N。；Kaspi，M.，关于拒绝离线调度的调查，《调度杂志》，16，1，3-28（2013）·Zbl 1297.90058号 [252] Shabtay，D。；Gasper，N.，《带拒绝的两机流程车间调度》，《计算机与运营研究》，39，5，1087-1096（2012）·Zbl 1251.90186号 [253] Shabtay，D。；Kaspi，M.，利用凸资源消耗函数最小化开放式车间调度问题的最大完工时间，海军研究后勤（NRL），53，3，204-216（2006）·Zbl 1122.90042号 [254] 沙夫兰斯基，Y.M。；Strusevich，V.A.，一台机器上给定作业序列的开放式车间调度问题，海军研究后勤，45705-731（1998）·Zbl 0936.90029号 [255] Shakhlevich，N。；Strusevich，V.，最小化任意机器使用规则惩罚函数的两机开放车间调度问题，《欧洲运筹学杂志》，70，3，391-404（1993）·Zbl 0804.90076 [256] Shakhlevich，N.V。；Sotskov，Y.N。；Werner，F.，《混合车间调度问题的复杂性：一项调查》，《欧洲运筹学杂志》，120，2，343-351（2000）·Zbl 0949.90047号 [257] Shchepin，E.V.，《关于构建多处理器小概率调度的复杂性》，《Steklov数学研究所学报》，290，1，166-177（2015）·Zbl 1332.90081 [258] Shchepin，E.V。；Vakhania，N.，《关于多处理机和车间调度的几何、抢占和复杂性》，《运筹学年鉴》，159，1，183-213（2008）·Zbl 1151.90433号 [259] Shchepin，E.V。；Vakhania，N.，关于小规模抢占式开放式商店问题复杂性证明的注释，《运筹学年鉴》，191，1251-253（2011）·Zbl 1233.90170号 [260] Shmoys，D.B。；斯坦因，C。；Wein，J.，车间调度问题的改进近似算法，SIAM计算杂志，23，3617-632（1994）·Zbl 0814.68026号 [261] 西德尼，J.B。；Sriskandarajah，C.，两机无等待开放式车间调度问题的启发式算法，海军研究后勤（NRL），46，2129-145（1999）·Zbl 0922.90091号 [262] Soper，A.J.，《双机流水线车间和开放车间的循环搜索以最小化完工时间》，《调度杂志》，18，3，311-314（2015）·Zbl 1328.90060号 [263] Strusevich，V.，《带批量设置时间的开放式车间调度问题的组技术方法》，《运营研究快报》，26，4，181-192（2000）·Zbl 0971.90034号 [264] Strusevich，V.A.，《车间调度问题的复杂性》（1991），鹿特丹伊拉斯谟大学博士论文。 [265] Strusevich，V.A.，设置、处理和删除时间分离的两机开放式车间调度问题，计算机与运筹学，20，6，597-611（1993）·Zbl 0779.90047号 [266] Strusevich，V.A.，《具有工作优先级的贪婪开放式启发法》，《运筹学年鉴》，83，253-270（1998）·Zbl 0911.90223号 [267] Strusevich，V.A.，带运输时间的两机开放式车间调度问题的启发式，离散应用数学，93，2-3，287-304（1999）·Zbl 0941.90037号 [268] Strusevich，V.A。；Van De Waart，A。；Dekker，R.，处理时间依赖于路线的两机开放式车间的3/2算法，启发式杂志，5，1，5-28（1999）·Zbl 0940.68009号 [269] 苏，L.-H。；Xiao，M.-C.，《受机器可用性和合格性约束的开放式车间的双代理调度》，《工业工程与管理杂志》，8，4，1103-1124（2015） [270] Taillard，E.，《基本调度问题的基准》，《欧洲运筹学杂志》，64，2，278-285（1993）·Zbl 0769.90052号 [271] 北田村。；塔加，A。；北川，S。；Banbara，M.，将有限线性CSP编译成SAT，约束，14，2，254-272（2009）·Zbl 1186.68076号 [272] 塔纳耶夫，V。；Gordon，W。；Shafransky，Y.M.，《调度理论》。单级系统，284（2012），Springer Science&Business Media [273] Tautenhahn，T.，《带截止日期的单位时间开放式车间调度》，运筹学，42，1，189（1994）·Zbl 0802.90060 [274] Tautenhahn，T。；Woeginger，G.J.，含时间相关资源的单位时间调度问题，计算，58，2，97-111（1997）·Zbl 0870.68088号 [275] Tellache，N.E.H。；Boudhar，M.，带冲突图的开放式车间调度问题，离散应用数学，227103-120（2017）·Zbl 1366.90105号 [276] Tellache，N.E.H。；布达尔，M。；Yalaoui，F.，带协议图的两机开店问题，理论计算机科学，796154-168（2019）·Zbl 1435.90073 [277] Timkovsky，V.G.，《相同并行机与单位时间车间以及抢占与调度复杂性中的链》，《欧洲运筹学杂志》，149，2，355-376（2003）·兹比尔1030.90027 [278] Vairaktarakis，G。；Sahni，S.，最小制造周期的双标准抢占式开放车间问题，海军研究后勤（NRL），42，1，103-121（1995）·兹比尔0822.90085 [279] Van Den Akker，M。；胡格文，H。；Woeginger，G.J.，《两台机器的开放式车间问题：适合还是不适合，这就是问题》，运筹学快报，31，32219-224（2003）·Zbl 1013.90069号 [280] Vestjens，A.P.A。；温宁克，M。；Woeginger，G.J.，多阶段调度中作业插入问题的复杂性，《运营研究快报》，35，6，754-758（2007）·Zbl 1180.90142号 [281] 文森特，F.Y。；林，S.-W。；Chou，S.-Y.，《博物馆访客路径问题》，应用数学与计算，2163719-729（2010）·Zbl 1186.90058号 [282] Wagneur，E。；Sriskandarajah，C.，《工作重叠的开放式商店》，《欧洲运筹学杂志》，71，3，366-378（1993）·Zbl 0797.90047号 [283] 王，H。；Chen，W。；Wang，J.，执行复杂计划订单履行任务的两种机器人类型的异构多机器人系统的耦合任务调度，机器人与自治系统，103560（2020） [284] Wang，M.Y。；Sethi，S.P。；van de Velde，S.L.，最小化一类可重入商店的制造周期，运筹学，45，5，702-712（1997）·Zbl 0902.90102号 [285] Wein，J.M.，《调度和网络问题的算法》，技术报告（1991），麻省理工学院计算机科学实验室 [286] 威廉姆森，D.P。；洛杉矶霍尔。；胡格文，J.A。；C.A.Hurkens。；Lenstra，J.K。；Sevast'janov，S.V。；Shmoys，D.B.，《短期车间计划》，《运营研究》，45，2，288-294（1997）·Zbl 0890.90112号 [287] Wirth，M。；Emde，S.，《工厂调度卡车》，计算机与工业工程，126175-186（2018） [288] Woeginger，G.J.，《计划世界中的公式、松弛、近似和差距》，《多学科计划：理论和应用》，19-36（2005），Springer·Zbl 1079.90545号 [289] 姚，M.-J。；Soewandi，H。；Elmaghraby，S.E.，带阻塞的双机开放车间问题的简单启发式，中国工业工程师学会学报，17，5，537-547（2000） [290] 于伟（Yu，W.）。；胡格文，H。；Lenstra，J.K.，最小化具有延迟和单位时间操作的两机流水作业的完工时间是np-hard，《调度杂志》，7，5，333-348（2004）·Zbl 1154.90506号 [291] 于伟（Yu，W.）。；刘，Z。；Wang，L。；Fan，T.，Routing open-shop and flow shop scheduling problems，《欧洲运筹学杂志》，213，1，24-36（2011）·Zbl 1237.90102号 [292] 于伟（Yu，W.）。；Zhang，G.，路由车间调度的改进近似算法，算法与计算国际研讨会，30-39（2011），Springer·Zbl 1329.68296号 [293] 詹，Y。；钟永国。；Zhu，H.T.，先发制人开放式车间调度：基于网络流的算法，高级材料研究，215111-114（2011） [294] 张，L。；卢，L。；Yuan，J.，拒绝最小化完工时间的两机开放式车间调度，OR Spectrum，38，2，519-529（2016）·兹比尔1339.90157 [295] 张，X。；van de Velde，S.，带时滞的在线双机开放式车间调度，《欧洲运筹学杂志》，204，1，14-19（2010）·Zbl 1178.90166号 [296] 张，X。；van de Velde，S.，时滞调度问题的多项式时间近似方案，调度杂志，13，553-559（2010）·Zbl 1201.90094号 [297] 赵，L。；Chien，C.-F。；Gen，M.，考虑治疗优先约束的智能康复计划的双目标遗传算法，智能制造杂志，29，5，973-988（2018） [298] X.赵。；Wang，G.，带两个代理和线性恶化作业的两机车间调度，第27届中国控制与决策会议（2015 CCDC），1154-1159（2015），IEEE [299] 佐博拉斯，G.I。；Tarantilis，C.D。；Ioannou，G.，通过混合遗传变量邻域搜索算法解决开放式车间调度问题，控制论与系统，40，4，259-285（2009）·Zbl 1179.90171号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。