Выдающиеся математики Беларуси
Главная » Математики » Сотсков Юрий Назарович

Сотсков Юрий Назарович

1948 г. р.

Юрий Назарович Сотсков родился 1 января 1948 г. в г. Шахтерске Сахалинской области в семье военного летчика, учился в начальной школе г. Тейково, а затем в первой, 13-ой и 35-ой средних школах г. Минска. В 1966 г. окончил 35-ую среднюю школу с золотой медалью и поступил на математический факультет Белгосуниверситета. В 1969 г. за работу в студенческих строительных отрядах награжден медалью “За освоение целинных земель”.

По окончании в 1971 г. факультета прикладной математики БГУ работал инженером в НИИ средств автоматизации. С 1974 г. работал старшим научным сотрудником в Институте строительства и архитектуры Госстроя БССР, с 1976 г. — заведующим сектором в Конструкторско-технологическом бюро с опытным производством при том же институте.

С 1978 г. работает в Объединенном институте проблем информатики НАН Беларуси: младшим, старшим, ведущим научным сотрудником (1978–1991), заместителем руководителя Научно-исследовательского отделения (1991–1994), заместителем директора института по научной работе (1994–1995), заведующим лабораторией математической кибернетики (1999–2005), главным научным сотрудником той же лаборатории (1995–1999; 2005 – по настоящее время).

Научными исследованиями Юрий Назарович начал заниматься под руководством В.С. Танаева, руководившего его дипломной работой, результаты которой опубликованы в журнале Известия АН БССР, серия физико-математических наук (№2, 1974). В 1978 г. Ю.Н. Сотсков поступил в аспирантуру при ИТК АН БССР без отрыва от производства. В 1980 г. в Институте математики АН БССР защитил кандидатскую диссертацию на тему «Некоторые задачи теории расписаний на смешанных (дизъюнктивных) графах» по специальности «математическая кибернетика» (научный руководитель – В.С. Танаев). В 1991 г. в Институте кибернетики НАН Украины защитил докторскую диссертацию «Сетевые модели и методы теории расписаний» (научный консультант – академик В.С. Танаев). Решением ВАК при Совете Министров СССР ему присвоена ученая степень доктора физико-математических наук. В 1986 г. Юрию Назаровичу присвоено ученое звание старшего научного сотрудника по специальности «математическая кибернетика», а в 1994 г. ВАК Российской Федерации присвоил ему звание профессора по специальности «применение вычислительной техники, математического моделирования и математических методов в научных исследованиях».

Научные работы Ю.Н. Сотскова относятся к теории расписаний, теории графов, дискретной оптимизации, математическим методам в экономике, а также приложениям дискретной математики в календарном планировании и управлении. Наиболее существенные результаты Юрий Назарович получил по исследованию сложности задач теории расписаний с фиксированным числом требований и приборов. Доказал NP-трудность задач оптимального обслуживания без прерываний трех требований тремя приборами при любых (классических) критериях оптимальности. Доказал NP-трудность задач оптимального обслуживания с прерываниями трех требований двумя приборами при любых (классических) критериях оптимальности (совместно с С.А. Кравченко). Классифицировал по сложности задачи оптимального обслуживания требований с фиксированными и нефиксированными маршрутами (совместно с Н.В. Шахлевич). Обзоры полученных результатов опубликованы в журналах: «European Journal of Operational Research», том 120, 2000; «Mathematical Methods of Operations Research», том 65, 2007; «Информатика», №1, 2004.

Ю.Н. Сотсков разработал методы исследования устойчивости оптимальных расписаний к вариациям параметров системы обслуживания. Получил формулы вычисления и оценки радиуса устойчивости оптимального расписания, выделил классы задач теории расписаний с бесконечным радиусом устойчивости оптимального расписания, получил необходимые и достаточные условия неустойчивости оптимального расписания. По результатам исследований устойчивости оптимальных расписаний, оптимальных балансов сборочных линий и решений задач математического программирования опубликовал более 60 научных работ в т.ч. четыре главы в книгах на английском языке в издательствах Kluwer Academic Publishers (1998) и Nova Science Publishers (2014).

Ю.Н. Сотсков разработал методы решения дискретных оптимизационных задач в условиях неопределенности числовых параметров при неизвестных законах распределения вероятностей. Разработал устойчивый метод (stability method) решения дискретных оптимизационных задач с неопределенными (интервальными) параметрами. По результатам исследований опубликовал монографию «Теория расписаний. Системы с неопределенными числовыми параметрами» (ОИПИ НАН Беларуси, 2004, соавтор – Н.Ю. Сотскова), монографию «Scheduling under uncertainty. Theory and algorithms» (Беларусская наука, 2010, соавторы – N.Yu. Sotskova, T.-C. Lai, F. Wrener). Обзоры указанных результатов опубликованы в журналах: «Discrete Applied Mathematics», том 59, 1995; «Annals of Operations Research», том 83, 1998.

Ю.Н. Сотсков исследовал смешанные графы и мультиграфы для моделирования сложных систем обслуживания, включающих последовательные (специализированные) и параллельные (одинаковые) приборы. Полученные результаты отражены в монографии «Теория расписаний. Многостадийные системы» (М.: Наука, 1989, соавторы — В.С. Танаев и В.А. Струсевич), переведенной на английский язык и опубликованной издательством Kluwer Academic Publishers в 1994 г. Юрий Назарович разработал сетевой метод построения оптимальных расписаний обслуживания требований специализированными и параллельными приборами, основанный на последовательном преобразовании смешанного графа (или мультиграфа), определяющего исходные данные задачи. При этом целевой функцией может быть любая неубывающая функция, аргументами которой являются мощности множеств используемых параллельных приборов и моменты завершения обслуживания заданных требований.

Юрий Назарович совместно с В.С. Танаевым опубликовал первую статью по раскраскам вершин смешанного графа (Известия АН БССР, серия физико-математических наук, №6, 1976). За рубежом первая статья по раскраскам смешанных графов была публикована только в 1997 г. Юрий Назарович доказал, что задача построения оптимальной раскраски смешанного графа эквивалентна задаче построения оптимального по быстродействию расписания обслуживания частично упорядоченного множества требований с одинаковыми длительностями многопроцессорных операций.

Существенные результаты получены Ю.Н. Сотсковым в следующих областях: устойчивость оптимальных балансов сборочной линии к вариациям длительностей операций, оптимальное обслуживание требований с переналадками приборов и интервалами их доступности, адаптивные алгоритмы решения сложных задач теории расписаний. Разработанные Ю.Н. Сотсковым алгоритмы и программы использовались в ряде автоматизированных систем календарного планирования и управления. В 1994 г. Ю.Н. Сотсков в соавторстве с В.С. Танаевым и В.А. Струсевичем опубликовал учебное пособие «Математические модели и методы календарного планирования» (Университетское, 1994), которое используется в курсах по исследованию операций различных ВУЗов.

В 2006 г. издательством Routledge (Taylor & Francis Group) в Великобритании и США опубликован учебник Ф. Вернера и Ю.Н. Сотскова «Mathematics of Economics and Business», в котором представлены основные математические модели и методы, используемые в современной экономике. В 2014 г. в США опубликована книга «Sequencing and Scheduling with Inaccurate Data» Yu.N. Sotskov, F. Werner (Editors), Nova Science Publishers, Inc., New York, USA, 2014, 433 p.

Ю.Н. Сотсков опубликовал свыше 400 научных работ, в т.ч. пять монографий, два учебника и шесть глав в книгах на английском языке, более 100 статей в международных научных журналах.

Под научным руководством Ю.Н. Сотскова защищено восемь кандидатских диссертаций (Н.В. Шахлевич, 1992 г., О.В. Горох, 1992 г., В.Б. Алюшкевич, 1993 г., А.И. Петровский, 1993 г., С.А. Кравченко, 1996 г., Н.М. Матвейчук, 2010 г., Н.Г. Егорова, 2012 г., О.А. Голами, 2014 г.).

Ю.Н. Сотсков работал по совместительству доцентом в БНТУ (1981–1983) и БГУ (1989–1990), профессором в БГУИР (1999–2000), Европейском гуманитарном университете (2002–2004), Институте современных знаний им. А.М. Широкова (ИСЗ). Был председателем ГЭК в БГУ, ИСЗ и БГПУ им. М. Танка. Более 20 лет является членом экспертного совета ВАК РБ по математике (в настоящее время – ученый секретарь экспертного совета ВАК РБ). Ю.Н. Сотсков – член докторского совета по защите диссертаций при ОИПИ НАН Беларуси, Белорусского общества исследования операций, член редколлегий следующих журналов: «Algorithms», «Журнал БГУ. Математика и информатика», «Информатика», «Journal of Applied Mathematics», «Journal of Nepal Mathematical Society», «International Journal of Operational Research/Nepal».

Биография Ю.Н. Сотсков помещена в книге «Who’s who in the world». Ю.Н. Сотсков выполнял международные и национальные научные проекты в области теории расписаний (в Национальном Тайваньском Университете, г. Тайбэй, Тайвань; в Университете технологий, г. Труа, Франция; в Горной школе, г. Нанси, Франция; в Политехническом университете, г. Гонконг, Китай; в Горной школе, г. Нанта, Франция; в Университете Отто фон Гэрике, г. Магдебург, Германия).

В 1998 г. В.С. Танаеву, Ю.Н. Сотскову, В.С. Гордону, М.Я. Ковалеву, В.А. Струсевичу и Я.М. Шафранскому присуждена Государственная премия Республики Беларусь за цикл работ «Модели и методы теории расписаний».