Шафранский Яков Михайлович (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 Publishers, 1994. 372 p. (с В.С.Танаевым и В.С.Гордоном)
• Теория расписаний. Групповые технологии. Мн.: ИТК НАН Беларуси, 1998. 290 с. (с В.С.Танаевым и М.Я.Ковалевым)