![](https://museum-uiip.ssrlab.by/wp-content/uploads/2021/12/shafranskij-767x1024.jpg)
Шафранский Яков Михайлович (12.03.1950, г. Витебск) – ученый в области ма-тематической кибернетики. Канд. физ.-мат. наук. (1981, тема дис. «Минимизация приоритетопорождающих функций на перестановках элементов частично упорядоченных множеств»). Ст.науч.сотр. (1983, спец. «Математическая кибернетика»).
Лауреат Государственной премии Республики Беларусь в области естественных наук (1998, за цикл работ “Модели и методы теории расписаний”) и премии НАН Беларуси (2000, за монографию “Теория расписаний. Групповые технологии”).
Окончил СШ № 2 г. Витебска (1967) с серебряной медалью; математический факультет БГУ (1972); аспирантуру ИТК АН БССР (1981). С 1972 работает в Институте технической кибернетики, c 1983 cт.науч.сотр., с 1996 вед.науч.сотр.
Научные работы по теории дискретной оптимизации и ее приложениям в экономике, системах автоматизированного управления и планирования и системах автоматизированного проектирования. Основные результаты связаны с разработкой точных и приближенных методов минимизации функций, заданных на дискретных множествах, анализом сложности задач дискретной оптимизации. Значительная часть исследований относится к теории расписаний. В частности, предложен общий подход к минимизации приоритетопорождающих функций, на базе которого созданы методы решения ряда одно- и многокритериальных задач оптимального упорядочения. Разработан под-ход к построению быстрых ε-приближенных алгоритмов решения задач дискретной оптимизации, предложены методы построения оптимальных расписаний работы обслуживающих систем с параметрами, зависящими от состояния обслуживающих при-боров и от моментов начала обслуживания требований, а также работы систем с динамически изменяющимися параметрами. Предложен способ оценки надежности сетей связи специального назначения и методы формирования оптимального подмножества платежей в системах клиринга межбанковских платежей, установлена NP-трудность ряда задач дискретной оптимизации.
Автор более 90 научных работ, в т.ч. 3 монографий. Референт международного журнала «Zentralblatt für Mathematik» (с 1982).
Труды: Теория расписаний. Одностадийные системы. М.: Наука, 1984. 384 с. (с В.С.Танаевым и В.С.Гордоном); Scheduling theory. Single-stage systems. Dordrecht-Boston-London: Kluwer Academic Pub-lishers, 1994. 372 p. (с В.С.Танаевым и В.С.Гордоном); Теория расписаний. Групповые технологии. Мн.: ИТК НАН Беларуси, 1998. 290 с. (с В.С.Танаевым и М.Я.Ковалевым).
Лит.: Беларуская энцыклапедыя: У 18 т. Т. 17. Мн.: БелЭн, 2003. С. 393; Шафранскi Я.М. Памяць: Гiст.-дакум. хронiка Вiцебска. У 2 кн. Кн. 2. Мн.: БелЭн, 2003. С. 543; Наука Беларуси в XX столетии. Мн.: Бел. наука, 2001. С. 360, 361.