V.S.戈登。;科瓦利约夫，M.Y。;莱文，G.M。;沙夫兰斯基，Y.M。;Y.N.索茨科夫。;V.A.斯特拉塞维奇。;A.V.图齐科夫。 [维亚切斯拉夫·塔纳耶夫] Vyacheslav Tanaev：对计划和相关领域的贡献。 （英语） Zbl 1280.90048号 J.Sched。 15，第4期，403-418（2012）. 摘要：本文讨论了Vyacheslav Tanaev（1940-2002）进行的几个研究领域，主要是关于日程安排的。他对优化问题参数分解的贡献也被提到。对于每一个领域，我们都关注V·S·塔纳耶夫获得的最重要的结果，并追溯他的研究是如何取得进展的。 理学硕士： 90B35型 运筹学中的确定性调度理论 01A70号 传记、讣告、个人信息、参考书目 关键词：行程安排;排序;置换;优先级生成函数;对称函数;混合图;参数分解 传记参考： 瓦亚切斯拉夫·塔纳耶夫。 PDF格式BibTeX公司 XML格式引用 \textit{V.S.Gordon}等人，J.Sched。15，第4号，403--418（2012；Zbl 1280.90048） 全文： 内政部 参考文献： [1] Aizenshtat，V.S.（1963年）。多操作员循环过程。Doklady Akademii Nauk BSSR，7（4），224–227（俄语）·Zbl 0132.14102号 [2] Al-Anzi，F.，Sotskov，Yu。N.、Allahverdi、A.和；Andreev，G.（2006）。使用混合图着色最小化车间调度中的总完成时间。计算数学，1821137-1148·Zbl 1114.90033号 ·doi:10.1016/j.amc.2006.04.063 [3] Alyushkevich，V.B.，&；于索茨科夫。N.（1989）。生产计划问题的稳定性。Vestsi Akademii Navuk BSSR公司。Seryya Fizika Matematichnykh Navuk，3102-107（俄语）。 [4] 贝克·K·R（1974）。排序和调度简介。纽约：Wiley。 [5] Baker，K.R.、Lawler，E.L.、Lenstra，J.K.和；Rinnooy Kan，A.H.G.（1983年）。根据发布日期和优先级限制，对单个机器进行优先调度，以最小化最大成本。运筹学，31（2），381–386·Zbl 0442.90040号 ·doi:10.1287/opre.31.2381 [6] Barkan，S.A.，&；Tanaev，V.S.（1970年）。关于构建课程表。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，176-81（俄语）。 [7] Blazewicz，J.（1976年）。安排不同到达时间的相关任务以满足最后期限。在E.Gelenbe&；H.Beilner（编辑），《计算机系统的建模和性能评估》（第57-65页）。阿姆斯特丹：北荷兰。 [8] Blazewicz，J.、Ecker，K.H.、Pesch，E.、Schmidt，G.和；Weglarz，J.（2007）。计划手册。柏林：斯普林格。 [9] Blokh，A.S.，&；Tanaev，V.S.（1966年）。多操作员流程。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，2,5-11（俄语）。 [10] Brucker，P.，Knust，S.，Cheng，T.C.E.，&；Shakhlevich，N.V.（2004）。具有运输延迟的flow-shop和open-shop调度问题的复杂性。《运筹学年鉴》，129（1-4），81-106·Zbl 1056.90057号 ·doi:10.1023/B:ANOR.000030683.64615.c8 [11] 克里斯托菲德斯，N；Beasley，J.E.（1984）。期间路由问题。网络，14（2），237–256·兹伯利0541.90073 ·doi:10.1002/net.3230140205 [12] 科夫曼，E.G.，&；Graham，R.L.（1972年）。双处理器系统的最优调度。信息学报，1（3），200-213·Zbl 0248.68023号 ·doi:10.1007/BF0288685 [13] Conway，R.W.、Maxwell，W.L.和；Miller，L.W.（1967）。调度理论。阅读：Addison-Wesley·Zbl 1058.90500号 [14] Dantzig，G.B.和；Wolfe，P.（1960）。线性规划的分解原理。运营研究，8（1），101-112·Zbl 0093.32806号 ·doi:10.1287/opre.8.1.101 [15] Dantzig，G.B.、Blattner，W.和；Rao，M.R.（1967年）。在图中找到成本时间比最小的周期，并将其应用于船舶路径问题。在P.Rosenstiehl（Ed.），《图论》（第77-84页）中。巴黎/纽约：Dunod/Gordon&；违约·Zbl 0189.24102号 [16] Dawander，M.、Geismer，H.N.、Sethi，S.P.和；Sriskandarajah，C.（2005）。机器人细胞中的序列和调度：最新进展。《调度杂志》，8（5），387–426·Zbl 1123.90020号 ·doi:10.1007/s10951-005-2861-9 [17] Dilworth，R.P.（1950）。部分有序集的分解。数学年鉴，51161-166·Zbl 0038.02003号 ·doi:10.2307/1969503 [18] Dolgui，A.、Levin，G.和；Louly，M.A.（2005）。不确定条件下批量和排序问题的分解方法。国际计算机集成制造杂志，18（5），376–385·doi:10.1080/0591192500081593 [19] Dolgui，A.、Finel，B.、Guschinskaya，O.、Guschinsky，N.、Levin，G.和；Vernadat，F.（2006年a）。使用分解法平衡多轴头大型加工线。《国际生产研究杂志》，44（18-19），4105-4120·Zbl 1160.90387号 ·doi:10.1080/00207540600632232 [20] 多尔吉，A.，古斯钦斯基，N.，&；莱文·G（2006b）。传输线生命周期成本优化的分解方法。数学建模与算法杂志，5215–238·Zbl 1114.90029号 ·doi:10.1007/s10852-005-9014-1 [21] A.Dolgui、N.Guschinsky和；莱文·G（2007）。使用多级分解方法优化输电系统。RAIRO–运营研究，41、213–229·Zbl 1154.90327号 ·doi:10.1051/ro:2007017 [22] A.Dolgui、O.Guschinskaya、N.Guschinsky和；莱文·G（2008a）。用于加工系统设计的决策和支持工具。在F.Adam&；P.Humphreys（编辑），《决策和决策支持技术百科全书》（第155-164页）。好时：Idea Group Inc·Zbl 1146.90386号 [23] A.Dolgui、N.Guschinsky和；莱文·G（2008b）。输电系统设计的决策和支持工具。在F.Adam&；P.Humphreys（编辑），《决策和决策支持技术百科全书》（第165-175页）。好时：Idea Group Inc。 [24] Emelichev，V.A.、Girlich，E.N.、Nikulin，Y.V.和；Podkopaev，D.P.（2002）。整数线性规划向量问题的稳定性和正则化半径。优化，51（4），645–676·Zbl 1109.90325号 ·doi:10.1080/0233193021000030760 [25] Ermoliev，Y.G.和；Ermolieva，L.G.（1972年）。参数分解方法。Kibernetika，第166-69页。 [26] 福特·L·R·Jr；Fulkerson，D.R.（1962年）。网络中的流量。普林斯顿：普林斯顿大学出版社·Zbl 0106.34802号 [27] Gladky，A.A.、Shafransky，Y.M.和；Strusevich，V.A.（2004）。机器相关优先约束下的Flow shop调度问题。组合优化杂志，8，13–28·兹比尔1136.90349 ·doi:10.1023/B:JOCO.0000021935.66577.09 [28] Gordon，V.S.和；Shafransky，Y.M.（1977年）。关于一类具有部分排序作业的调度问题。8月30日至9月1日在新西伯利亚举行的第四届理论控制论问题全联盟会议记录（第101-103页）（俄语）。 [29] Gordon，V.S.和；Shafransky，Y.M.（1978年a）。具有系列平行优先约束的最优排序。Doklady Akademii Nauk BSSR，22（3），244–247（俄语）·Zbl 0394.90047号 [30] Gordon，V.S.和；Shafransky，Y.M.（1978年b）。在偏序元素的排列集上最小化函数的分解方法。第五届联合会复杂系统控制会议记录（第51-56页）。Alma-Ata（俄语）。 [31] Gordon，V.S.和；Shafransky，Y.M.（1978年c）。关于序列平行优先约束下的最优排序。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，5135（俄语）·Zbl 0394.90047号 [32] Gordon，V.S.和；Strusevich，V.A.（1999）。受优先约束的单台机器的提前惩罚：SLK到期日分配。计算机和；运筹学，26157-177·Zbl 0956.90012号 ·doi:10.1016/S0305-0548（98）00055-0 [33] Gordon，V.S.和；Tanaev，V.S.（1971）。具有惩罚步长函数的单机确定性调度。《工程中的计算机》（第3-8页）。明斯克（俄语）。 [34] Gordon，V.S.和；Tanaev，V.S.（1973年a）。具有树状有序作业和指数惩罚函数的单机确定性调度。《工程中的计算机》（第3-10页）。明斯克（俄语）。 [35] Gordon，V.S.和；Tanaev，V.S.（1973b）。具有并行机器和不同作业发布日期的确定性系统中的抢占。局部信息计算系统中模拟和离散数据的采集、传输和处理系统的优化。第一届苏联-保加利亚联合研讨会的材料。BSSR科学院工程控制论研究所-保加利亚科学院工程控制器研究所（第36-50页）。明斯克（俄语）。 [36] Gordon，V.S.和；Tanaev，V.S.（1973c）。单阶段确定性调度中的到期日。局部信息计算系统中模拟和离散数据的采集、传输和处理系统的优化。BSSR科学院工程控制论研究所-保加利亚科学院工程控制器研究所第一届苏联-保加利亚联合研讨会材料（第54–58页）。明斯克（俄语）。 [37] Gordon，V.S.和；Tanaev，V.S.（1983年）。单机调度理论中的极小极大问题。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，3，3-9（俄语）·Zbl 0521.90062号 [38] Gordon，V.S.和；Tanaev，V.S.（2001）。为有截止日期的系统安排决策。Z.Binder（Ed.），第二届IFAC/IFIP/IEEE会议记录，生产和物流的管理和控制（第2卷，第687-690页）。埃尔姆斯福德：佩加蒙。 [39] Gordon，V.S.，Proth，J.-M.和；Strusevich，V.A.（2005年）。串行并行优先约束下的单机调度与交货期分配。中欧运筹学杂志，13，15-35·Zbl 1136.90350号 [40] Gordon，V.S.、Potts，C.N.、Strusevich，V.A.和；Whitehead，J.D.（2008）。带退化和学习的单机调度模型：通过优先级生成处理优先级约束。《日程安排杂志》，11357–370·Zbl 1168.90441号 ·数字对象标识代码：10.1007/s10951-008-0064-x [41] Graham，R.L.、Lawler，E.L.、Lenstra，J.K.和；Rinnooy Kan，A.H.G.（1979年）。确定性调度中的优化和近似：一项调查。离散数学年鉴，5287–326·Zbl 0411.90044号 ·doi:10.1016/S0167-5060（08）70356-X [42] Guschinskaya，O.、Dolgui，A.、Guschinsky，N.和；莱文·G（2008）。串行加工线优化设计的启发式多部分分解方法。《欧洲运筹学杂志》，189（3），902-913·Zbl 1146.90386号 ·doi:10.1016/j.ejor.2006.03.072 [43] Guschinsky，N.N.，&；莱文，G.M.（1987）。复合函数的两级优化及其在图的路径优化问题中的应用。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，3，3-9（俄语）。 [44] Guschinsky，N.N.，&；莱文，G.M.（1991）。有向图中参数化路径集上递归单调函数单调叠加的最小化。Modelirovaniya学院，17，167–178（俄语）。 [45] Guschinsky，N.N.、Levin，G.M.和；Tanaev，V.S.（1991）。有向图中参数化路径上组合函数最小化问题的参数分解。苏联计算机与系统科学杂志，29（6），31–42（译自俄语，Izvestiya AN SSSR.Seria Tekhnicheskaya Kibernetika，1990）·Zbl 0747.90100号 [46] Guschinsky，N.N.、Levin，G.M.和；Dolgui，A.B.（2006）。电力传输设计的决策支持。明斯克：白俄罗斯Navuka（俄语）·兹比尔1114.90029 [47] Hansen，P.、Kuplinsky，J.和；de Werra，D.（1997）。混合图形颜色。运筹学的数学方法，45145-160·Zbl 0880.90072号 ·doi:10.1007/BF01194253 [48] Hardy，G.H.、Littlewood，J.E.和；Polya，G.（1934年）。不平等。伦敦：剑桥大学出版社·Zbl 0010.10703号 [49] 霍恩，W.A.（1972年）。具有树状优先顺序和线性延迟惩罚的单机作业排序。SIAM应用数学杂志，23189-202·Zbl 0224.90025号 ·数字对象标识代码：10.1137/0123021 [50] Horn，W.A.（1974年）。一些简单的调度算法。《海军研究后勤季刊》，21（1），177-185·Zbl 0276.90024号 ·doi:10.1002/nav.3800210113 [51] 胡天川（1961）。并行排序和装配线问题。运营研究，9841–848·doi:10.1287/opre.9.6.841 [52] J.R.杰克逊（1955）。安排生产线以尽量减少最大延误（研究报告43，管理科学研究项目）。美国洛杉矶加利福尼亚大学。 [53] Janiak，A.，&；Kovalyov，M.Y.（2006年）。污染区调度：模型和多项式算法。欧洲运筹学杂志，173125-132·Zbl 1125.90354号 ·doi:10.1016/j.ejor.2004.12.012 [54] Janiak，A.、Shafransky，Y.M.和；Tuzikov，A.（2001）。按照有序的标准、优先级和组技术约束进行排序。Informatica，12（1），61–88·Zbl 0994.90071号 [55] Johnson，S.M.（1954年）。包含设置时间的最佳两阶段和三阶段生产计划。《海军研究后勤季刊》，第1期，第61-68页·Zbl 1349.90359号 ·doi:10.1002/nav.3800010110 [56] 卡普，R.M.（1978）。有向图中最小循环平均值的特征。离散数学，23309-311·Zbl 0386.05032号 ·doi:10.1016/0012-365X（78）90011-0 [57] 卡普，R.M.，&；Orlin，J.B.（1981）。参数最短路径算法及其在循环人员配置中的应用。离散应用数学，3（1），37-45·Zbl 0453.68032号 ·doi:10.1016/0166-218X（81）90026-3 [58] Kladov，G.K.和；Livshitz，E.M.（1968年）。关于最小化总惩罚的调度问题。Kibernetika，6，99–100（俄语）·Zbl 0208.45801号 [59] Kolen，A.W.J.、Lenstra，J.K.、Papadimitriou，C.H.和；Spieksma，F.C.R.（2007）。间隔时间安排：一项调查。海军研究后勤，54530-543·Zbl 1143.90337号 ·doi:10.1002/nav.20231 [60] Kornai，J.和；Liptak，T.（1965）。两级规划。《计量经济学》，33，141–169·Zbl 0127.36703号 ·doi:10.2307/1911892 [61] 科瓦利约夫，M.Y.，&；Shafransky，Y.M.（1998）。受资源约束的单位时间作业的统一机器调度。离散应用数学，84553–257·Zbl 0908.90167号 ·doi:10.1016/S0166-218X（97）00138-8 [62] 科瓦利约夫，M.Y.，&；Tuzikov，A.V.（1994）。根据优先约束对单个机器上的作业组进行排序。应用数学与计算机科学，4（4），635-641·兹伯利0837.68016 [63] Kovalyov，M.Y.、Shafransky，Y.M.、Strusevich，V.A.、Tanaev，V.S.和；Tuzikov，A.V.（1989）。近似调度算法：综述。优化，20（6），859–878·兹比尔0688.90032 ·网址：10.1080/02331938908843507 [64] Kovalyov，M.Y.，Ng，C.T.和；Cheng，T.C.E.（2007）。固定间隔调度：模型、应用、计算复杂性和算法。《欧洲运筹学杂志》，178，331–342·Zbl 1107.90019号 ·doi:10.1016/j.ejor.2006.01.049 [65] K.Kruger、Yu Sotskov。N.，和；Werner，F.（1998）。基于分解的广义车间调度问题的启发式算法。《国际生产研究杂志》，36（11），3013–3033·Zbl 0939.90007号 ·doi:10.1080/002075498192265 [66] 兰宾，N.V.，&；Tanaev，V.S.（1970年）。关于混合图的无回路定向。Doklady Akademii Nauk BSSR，14（9），780-781（俄语）。 [67] 拉波特，G.，&；Osman，I.H.（1995）。路由问题：参考书目。《运筹学年鉴》，61（1），227-262·Zbl 0839.90032号 ·doi:10.1007/BF02098290 [68] Leont'ev，V.K.（1975年）。旅行推销员问题的稳定性。Zhurnal Vychislitel’noj Matematiki i Matematicheskoj Fiziki，15（4），1298-1309（俄语）。 [69] 莱文，G.M.（1980）。针对弱规范化排列集上递归定义的函数的优化。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，5岁，9岁至14岁·Zbl 0445.90103号 [70] Levin，G.M.和；Tanaev，V.S.（1968年）。关于一类组合优化问题。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，5岁，30-35岁（俄语）。 [71] Levin，G.M.和；Tanaev，V.S.（1970年）。关于排列集上的优化理论。Doklady Akademii Nauk BSSR，14（7），588–590（俄语）。 [72] 莱文，G.M.，&；Tanaev，V.S.（1974年a）。极值问题的参数分解。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，4，24-29（俄语）·Zbl 0362.90088号 [73] 莱文，G.M.，&；Tanaev，V.S.（1974年b）。走向极值问题的参数分解理论。Doklady Akademii Nauk BSSR，18（10），883–885（俄语）·Zbl 0362.90087号 [74] 莱文，G.M.，&；Tanaev，V.S.（1977年）。极值问题的参数分解。Kibernetika，3123-128（俄语）。 [75] 莱文，G.M.，&；Tanaev，V.S.（1978年）。设计决策优化中的分解方法。明斯克：Nauka i Tekhnika（俄语）。 [76] 莱文，G.M.，&；Tanaev，V.S.（1998）。优化问题的参数分解。维斯西·阿卡德米·纳武克BSSR。Seryya Fizika-Matematychnykh Navuk，121–131（俄语）。 [77] 莱文，G.M.，&；Tanaev，V.S.（2002）。优化问题的扩展参数分解：一些性质和应用。Iskusstvenny Intellekt，2，4–10（俄语）。 [78] 莱文，G.M.，古辛斯基，N.N.，&；伯多，E.I.（2004年）。级联再生产结构的传输参数优化。白俄罗斯的Vestsi NAN。Seryya Fizika-Matematychnykh Navuk，2114-120。 [79] Levner，E.、Kats，V.和；De Pablo，D.A.L.（2007年）。机器人单元中的循环调度：机器调度理论中基本模型的扩展。在E.Levner（Ed.）中，《多处理器调度：理论与应用维也纳：Itech教育与出版》。 [80] Matyushkov，L.P.和；Tanaev，V.S.（1967年）。可行时间表的程序生成器，I.《工程中的计算机》（第35-48页）。明斯克（俄语）。 [81] Matyushkov，L.P.和；Tanaev，V.S.（1968年）。可行时间表的程序生成器，II。《工程中的计算机》（第12-28页）。明斯克（俄语）。 [82] McNaughton，R.（1959年）。具有截止日期和损失函数的日程安排。管理科学，6（1），1-12·Zbl 1047.90504号 ·doi:10.1287/mnsc.6.1.1 [83] Megiddo，N.（1978年）。具有有理目标函数的组合优化。在第十届ACM计算理论研讨会的会议记录中（第1-12页）。圣地亚哥·Zbl 1282.68141号 [84] 米哈列维奇（Mikhalevich，V.S.）（1965a）。优化的顺序算法及其应用：I.Kibernetika，1，45-66·Zbl 0254.62051号 [85] 米哈列维奇（Mikhalevich，V.S.）（1965b）。优化的序列算法及其应用：II。Kibernetika，2，85-89（俄语）·Zbl 0254.62052号 [86] Monma，C.L.和；Sidney，J.B.（1979年）。使用系列平行优先约束进行排序。运筹学数学，4215–234·兹伯利0437.90047 ·doi:10.1287/门4.3.215 [87] Orlin，J.B.和；Ahuja，R.K.（1992年）。分配和最小平均周期问题的新缩放算法。数学规划，54（1-3），41-56·Zbl 0764.90059号 ·doi:10.1007/BF01586040 [88] Potts，C.N.和；Strusevich，V.A.（2009年）。五十年计划：里程碑调查。运筹学学会杂志，60，S41–S68·Zbl 1168.90311号 ·doi:10.1057/jors.2009.2 [89] Ries，B.（2007年）。给一些混合图类着色。离散应用数学，155，1-6·Zbl 1108.05043号 ·doi:10.1016/j.dam.2006.05.004 [90] 里斯·B·；de Werra，D.（2008）。关于混合图中的两个着色问题。欧洲组合数学杂志，29712-725·Zbl 1154.05036号 ·doi:10.1016/j.ejc.2007.03.006 [91] 罗曼诺夫斯基，I.V.（1964）。动态规划与最优平稳控制的渐近递推关系。Doklady Akademii Nauk SSSR，157（6），1303–1306（俄语）。 [92] 罗曼诺夫斯基，I.V.（1967）。离散确定性过程平稳控制的优化。Kibernetika，3，66-78（俄语）。 [93] Rothkopf，M.H.（1966年）。在并行处理器上调度独立任务。管理科学，12437–447·doi:10.1287/mnsc.125.437 [94] 罗伊·B·；Sussmann，B.（1964年）。“命令问题”包含禁止修饰语（注释DS第9号之二）。蒙特鲁日SEMA。 [95] Shafransky，Y.M.（1978年a）。具有树状偏序的确定性调度系统的优化。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，2119（俄语）。 [96] Shafransky，Y.M.（1978年）。关于树型偏序确定性系统的最优排序。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，2120（俄语）。 [97] Shafransky，Y.M.和；Strusevich，V.A.（1998年）。一台机器上给定序列的开放式车间调度问题。海军研究后勤，45705-731·Zbl 0936.90029号 ·doi:10.1002/（SICI）1520-6750（199810）45:7<705:：AID-NAV4>3.0.CO；2楼 [98] Shakhlevich，N.V.（2005年）。具有对称目标函数的开放式车间单元时间调度问题。4OR，3，117–131·Zbl 1134.90394号 ·doi:10.1007/s10288-005-0061-2 [99] Shakhlevich，N.V.，Sotskov，Yu。N.，和；Werner，F.（1996）。基于混合图模型的自适应调度算法。IEE程序。控制理论与应用，43（1），9-16·Zbl 0851.90068号 ·doi:10.1049/ip-cta:19960089 [100] Smith，W.E.（1956）。用于单阶段生产的各种优化器。《海军研究后勤季刊》，第3期，59–66页·doi:10.1002/nav.3800030106 [101] 于索茨科夫。N.（1991）。最优调度的稳定性。欧洲运筹学杂志，55，91–102·Zbl 0755.90048号 ·doi:10.1016/0377-2217（91）90194-Z [102] 于索茨科夫。N.（1997）。在不同类型的机器上调度作业的混合多重图方法。优化，42，245–280·兹伯利0891.90086 ·doi:10.1080/02331939708844361 [103] 于索茨科夫。N.，和；Alyushkevich，V.B.（1988）。混合图边的最优方向的稳定性。Doklady Akademii Nauk BSSR，32（4），108–111（俄语）·Zbl 0679.05034号 [104] 于索茨科夫。N.，和；Shakhlevich，N.V.（1995年）。三份工作的车间计划问题的NP-hardness。离散应用数学，59237–266·Zbl 0837.90072号 ·doi:10.1016/0166-218X（95）80004-N [105] 于索茨科夫。N.，和；Tanaev，V.S.（1974年）。关于混合图生成的无回路有向图的计数。Vestsi Akademii Navuk BSSR，Seryya Fizika-Matematychnykh Navuk，2，16-21（俄语）。 [106] 于索茨科夫。N.，和；Tanaev，V.S.（1976年a）。关于混合图生成的无回路有向图的计数方法。Vestsi Akademii Navuk BSSR，Seryya Fizika-Matematychnykh Navuk，5，99–102（俄语）·Zbl 0353.05037号 [107] Yu，Sotskov。N.，和；Tanaev，V.S.（1976年b）。混合图的色多项式。Vestsi Akademii Navuk BSSR，Seryya Fizika-Matematychnykh Navuk，6，20-23（俄语）。 [108] 于索茨科夫。N.，和；Tanaev，V.S.（1989年）。混合多图的可容许时间表的构造。Vestsi Akademii Navuk BSSR，Seryya Fizika-Matematychnykh Navuk，4，94–98（俄语）·Zbl 0682.90052号 [109] 于索茨科夫。N，&；Tanaev，V.S.（1994）。日程安排理论与实践：明斯克小组的结果。智能系统工程，1,1-8·doi:10.1049/ise.1994.0001 [110] 于索茨科夫。N.、Strusevich、V.A.和；Tanaev，V.S.（1994）。生产计划的数学模型和方法。明斯克：Universitetskoe（俄语）·Zbl 0925.90224号 [111] 于索茨科夫。N.、Leontev、V.K.和；Gordeev，E.N.（1995）。组合优化中稳定性分析的一些概念。离散应用数学，58169-190·Zbl 0833.90098号 ·doi:10.1016/0166-218X（93）E0126-J [112] 于索茨科夫。N.、Sotskova、N.Yu、&；沃纳（Werner，F.）（1997）。车间最优调度的稳定性。欧米茄，25（4），397-414·doi:10.1016/S0305-0483（97）00012-1 [113] 于索茨科夫。N.、Tanaev、V.S.和；沃纳，F.（1998年a）。最优调度的稳定半径：综述和最新发展。在组合优化的工业应用中（第72–108页）。波士顿：Kluwer学院·Zbl 0936.90030号 [114] 于索茨科夫。N.、Wagelmans、A.P.M.和；沃纳，F.（1998年b）。关于最优或近似调度的稳定半径的计算。《运筹学年鉴》，第83、213–252页·Zbl 0911.90222号 ·doi:10.1023/A:1018960030420 [115] Yu，Sotskov。N.、Dolgui、A.和；Werner，F.（2001）。单位时间job-shop调度的混合图着色。国际数学算法杂志，2289–323·Zbl 0998.68092号 [116] 于索茨科夫。N.、Tanaev、V.S.和；Werner，F.（2002）。调度问题和混合图形着色。优化，51（3），597–624·Zbl 1007.90027号 ·doi:10.1080/0233193021000004994 [117] Strusevich，V.A.（1997年A）。具有优先约束的多阶段调度问题。在C.Mitchell（Ed.），《组合数学的应用》（第217-232页）。伦敦：牛津大学出版社·Zbl 0885.90060号 [118] Strusevich，V.A.（1997年b）。优先约束下的车间调度问题。运营研究年鉴，69，351–377·Zbl 0880.90081号 ·doi:10.1023/A:1018997431986 [119] Suprunenko，D.A.，Aizenshtat，V.S.，&；Metel'sky，A.S.（1962年）。多阶段工艺过程。Doklady Akademii Nauk BSSR，6（9），541-544（俄语）。 [120] Tanaev，V.S.（1964a）。关于一个有一个算子的流水车间调度问题。Inzhenerno-Fizicheskij Zhurnal，3111-114（俄语）。 [121] Tanaev，V.S.（1964b）。关于调度问题。维斯西·阿卡德米·纳武克BSSR。Seryya Fizika-Matematychnykh Navuk，4128-131（俄语）·Zbl 0141.17403号 [122] Tanaev，V.S.（1964c）。关于调度理论。Doklady Akademii Nauk BSSR，8（12），792–794（俄语）·Zbl 0128.14501号 [123] Tanaev，V.S.（1965年）。单阶段生产的一些目标函数。Doklady Akademii Nauk BSSR，9（1），11-14（俄语）。 [124] Tanaev，V.S.（1967年）。关于n个偏序元素的置换数。Doklady Akademii Nauk BSSR，9（3），208（俄语）·Zbl 0178.00902号 [125] Tanaev，V.S.（1968年）。一种解决离散规划问题的方法。Ekonomika i Matematicheskie Metody，4（5），776–782（俄语）。 [126] Tanaev，V.S.（1973）。具有并行相同机器的确定性调度系统中的抢占。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，6，44-48（俄语）·兹伯利0275.60114 [127] Tanaev，V.S.（1975年）。调度问题中的混合（析取）图。在大型信息和控制系统中（第181页）。索非亚（俄语）·Zbl 0314.90043号 [128] Tanaev，V.S.（1977a）。关于排列集上递归函数的优化。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，3，27-30（俄语）。 [129] Tanaev，V.S.（编辑）（1977b）。用于解决极值问题的程序库。第1期（p.1997）。明斯克：工程控制论研究所（俄语）。 [130] Tanaev，V.S.（1979年a）。关于将有限集最优划分为子集。Doklady Akademii Nauk BSSR，23（1），26-28（俄语）·Zbl 0491.90050号 [131] Tanaev，V.S.（编辑）（1979年b）。用于解决极值问题的程序库。第2版。明斯克：工程控制论研究所（俄语）。 [132] Tanaev，V.S.（编辑）（1980年）。用于解决优化问题的算法和程序。明斯克：工程控制论研究所（俄语）。 [133] Tanaev，V.S.（编辑）（1981年）。解决极值问题的方法和程序。明斯克：工程控制论研究所（俄语）。 [134] Tanaev，V.S.（编辑）（1982年）。解决极值问题和相关问题的方法和程序。明斯克：工程控制论研究所（俄语）。 [135] Tanaev，V.S.（编辑）（1983年）。用于解决优化问题的算法和程序。明斯克：工程控制论研究所（俄语）。 [136] Tanaev，V.S.（编辑）（1984年）。复杂性和解决优化问题的方法。明斯克：工程控制论研究所（俄语）。 [137] Tanaev，V.S.（编辑）（1985年）。求解极值问题的方法、算法和程序。明斯克：工程控制论研究所（俄语）。 [138] Tanaev，V.S.（1987）。数学规划问题中的分解和聚合。明斯克：Nauka i Technika（俄语）·Zbl 0618.90053号 [139] Tanaev，V.S.（1988）。调度理论。莫斯科：Znanie（俄语）·Zbl 0128.14501号 [140] Tanaev，V.S.（编辑）（1989年）。解决极值问题的方法。明斯克：工程控制论研究所（俄语）·Zbl 0692.00020号 [141] Tanaev，V.S.（编辑）（1990年）。解决极值问题和相关问题的方法。明斯克：工程控制论研究所（俄语）。 [142] Tanaev，V.S.（编辑）（1991年）。优化规划和设计的极端问题。明斯克：工程控制论研究所（俄语）。 [143] Tanaev，V.S.（1992年）。调度理论中的对称函数（具有相同作业发布日期的单机问题）。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，5-6，97-101（俄语）。 [144] Tanaev，V.S.（1993年）。调度理论中的对称函数（具有不同作业发布日期的单机问题）。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，184-87（俄语）。 [145] Tanaev，V.S.和；Gladky，A.A.（1994年A）。调度理论中的对称函数（具有有序作业集的相同机器问题）。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，481-84（俄语）。 [146] Tanaev，V.S.和；Gladky，A.A.（1994年b）。调度理论中的对称函数（并行机系统）（预印本23）。明斯克：工程控制论研究所。 [147] Tanaev，V.S.和；Gordon，V.S.（1983年）。关于调度，以最小化延迟作业的加权数量。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，6，3-9（俄语）·Zbl 0534.90045号 [148] Tanaev，V.S.和；莱文，G.M.（1967）。关于有限记忆系统的最优行为。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，382-88（俄语）。 [149] Tanaev，V.S.和；Povevah，M.P.（1974年）。决策图表的合成。明斯克：Nauka i Technika。 [150] Tanaev，V.S.和；Shkurba，V.V.（1975年）。调度理论简介。莫斯科：瑙卡（俄语）。 [151] Tanaev，V.S.，Gordon，V.S，&；Shafransky，Y.M.（1984年）。调度理论。单级系统。莫斯科：瑙卡语（俄语）；由Kluwer Academic Publishers翻译成英语，Dordrecht（1994）·Zbl 0827.90079号 [152] Tanaev，V.S.，Levin，G.M.和；桑尼科娃，A.K.（1984b）。多步骤优化程序包（PP MODA）。明斯克：工程控制论研究所。 [153] Tanaev，V.S.，Gordon，V.S，Sotskov，Yu。N.、Yanova，O.V.、Shafransky，Y.M.、Gorokh，O.V.和；巴拉诺夫斯卡娅，S.M.（1986a）。用于解决排序问题的应用程序包（PAP RUPOR）。明斯克：工程学院（俄语）。 [154] Tanaev，V.S.，Levin，G.M.，Rozin，B.M.和；Sannikova，A.K.（1986年b）。多步骤优化程序综合对话框系统（MODA-7920）。明斯克：工程学院（俄语）。 [155] Tanaev，V.S.，Levin，G.M.，Rozin，B.M.和；Sannikova，A.K.（1986年c）。多步优化程序设计对话框系统MODA-7906。Upravlyayushchie机械系统，3，95-99。 [156] Tanaev，V.S.，Gordon，V.S，Sotskov，Yu。N.、Yanova，O.V.、Shafransky，Y.M.、Gorokh，O.V.和；Baranovskaya，S.M.（1987）。用于解决排序问题的应用程序包（PAP RUPOR）。程序说明。明斯克：工程学院（俄语）。 [157] Tanaev，V.S.，Gordon，V.S，Sotskov，Yu。N.，和；Yanova，O.V.（1989年a）。用于解决调度理论问题的程序包。Upravlyayuschie Sistemy i Machiny，4107-111（俄语）。 [158] Tanaev，V.S.，Sotskov，Yu。N.，和；Strusevich，V.A.（1989年b）。调度理论。多级系统。莫斯科：瑙卡语（俄语）；由Kluwer Academic Publishers翻译成英语，Dordrecht（1994）·Zbl 0673.90023号 [159] Tanaev，V.S.、Kovalyov，M.Y.和；Shafransky，Y.M.（1998）。调度理论。分组技术。明斯克：工程学院（俄语）。 [160] Tuzikov，A.V.和；Shafransky，Y.M.（1983年）。关于排列集上的词典最小化问题。Vessi Akademi Navuk BSSR，Seryya Fizika Matematichnykh Navuk，6115（俄语）。 [161] Verina，L.F.（1985）。通过将一些非凸问题简化为凸数学规划来解决。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，1,13-18（俄语）·Zbl 0565.90068号 [162] Verina，L.F.和；莱文，G.M.（1991）。关于网络元件传递函数的优化问题及其在传输设计中的应用。Vestsi Akademii Navuk BSSR公司。Seryya Fizika-Matematychnykh Navuk，2，28-32（俄语）·Zbl 0736.90076号 [163] Verina，L.F.，Levin，G.M.和；Tanaev，V.S.（1988）。极值问题的参数分解——一般方法和一些应用。苏联计算机与系统科学杂志，26（4），137-148（译自俄语，Izvestiya AN SSSR.Seria Tekhnicheskaya Kibernetika）·Zbl 0678.90079号 [164] Verina，L.F.，Levin，G.M.和；Tanaev，V.S.（1995）。走向极值问题的参数分解和浸入理论。Doklady Akademii Nauk BSSR，39（4），9-12（俄语）。 [165] Young，N.E.、Tarjan，R.E.和；Orlin，J.B.（1991）。更快的参数最短路径和最小平衡算法。网络，21（2），205-221·Zbl 0719.90087号 ·doi:10.1002/网络.3230210206 [166] Zinder，Y.A.（1976年）。一类调度问题的优先级可解性。《生产控制自动化系统的设计问题》（第56-63页）。基辅（俄语）。 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。