Версия для слабовидящих
Рус Бел Eng De Cn Es
БиографияОсновные публикацииНаукометрические показатели
Наукометрические показатели

Ведущий научный сотрудник Объединенного института проблем информатики НАН Беларуси, кандидат физико-математических наук, доцент кафедры биомедицинской информатики ФПМИ.

Краткая биография

  • Родился 12 марта 1950 г. в г. Витебск.
  • С 1967 г. по 1972 г. студент математического факультета БГУ.
  • С 1972 г. работает в Объединенном институте проблем информатики НАН Беларуси (нынешнее название институт получил в 2002 г., до этого времени – Институт технической кибернетики).
  • В 1981 г. защитил кандидатскую диссертацию «Минимизация приоритето-порождающих функций на перестановках элементов частично упорядоченных множеств» по специальности 01.01.09 – «Дискретная математика и математическая кибернетика».
  • Лауреат Государственной премии Республики Беларусь в области естественных наук (1998 г.) и премии Национальной академии наук Беларуси (2000 г.)

Научные интересы

  • Теория расписаний.
  • Комбинаторная оптимизация.
  • Теория сложности вычислений.

Учебная работа

Специальный курс лекций по дисциплине «Сложность алгоритмов и труднорешаемые задачи» для студентов 3 курса специальности «Информатика»

Контакты

Телефон: +(375 17) 284 21 25
E-mail: shafr-04@yandex.ru

Персональная страница на сайте ФПМИ

Автор свыше 140 научных работ по теории расписаний и дискретной оптимизации. Основные публикации:

Монографии

  1. Танаев В.С., Гордон В.С., Шафранский Я.M. Теория расписаний. Одностадийные системы. Москва, Наука, 1984, 384 с.
  2. Tanaev V.S., Gordon V.S., Shafransky Y.M. Scheduling Theory. Single-Stage Systems. Kluwer Academic Publishers, 1994, 406 p.
  3. Танаев В.С., Ковалев М.Я., Шафранский Я.M. Теория расписаний. Групповые технологии. Минск, Ин-т технической кибернетики НАН Беларуси, 1998, 290 с.

Статьи в научных журналах и книгах

  1. Ярмош Н.A., Шафранский Я.M. Способ компактной записи бинарных матриц в машинных информационных массивах. Известия АН БССР. Сер.физ.-тех.наук, 1974, №1, 105-113
  2. Ярмош Н.A., Шафранский Я.M. Поиск информации, представленной в табличной форме Izvestia AN BSSR. Известия АН БССР. Сер.физ.-тех.наук, 1974, №4
  3. Мельников О.И., Шафранский Я.M. Минимизация средней длительности обслуживания в детерминированной системе с двумя приборами. Известия АН БССР. Сер.физ.-мат.наук, 1977, №3
  4. Шафранский Я.M. Оптимизация детерминированных систем обслуживания с древовидным частичным порядком. Известия АН БССР. Сер.физ.-мат.наук, 1978, №2
  5. Шафранский Я.M. Об оптимальном упорядочении в детерминированных системах с древовидным частичным порядком. Известия АН БССР. Сер.физ.-мат.наук, 1978, №2
  6. Гордон В.С., Шафранский Я.M. Оптимальное упорядочение при последовательно-парал лельных ограничениях предшествования. Доклады АН БССР, 1978, XXII, №3, 244-247
  7. Гордон В.С., Шафранский Я.M. Об оптимальном упорядочении при последовательно-парал лельных ограничениях предшествования. Известия АН БССР. Сер.физ.-мат.наук, 1978, №5
  8. Гордон В.С., Шафранский Я.M. К вопросу минимизации функций на множестве перестановок частично упорядоченных элементов. Известия АН БССР. Сер.физ.-мат.наук, 1979, №2, 122-124
  9. Мельников О.И., Шафранский Я.M. Параметрическая задача теории расписаний. Kибернетикa, 1979, №3, 53-57
  10. Шафранский Я.M. О задаче минимизации функций на множестве перестановок частично упорядоченных элементов. I. Известия АН БССР. Сер.физ.-мат.наук, 1980, №5
  11. Шафранский Я.M. Об одном свойстве приоритето-порождающих функций. Известия АН БССР. Сер.физ.-мат.наук, 1981, №6, 15-18
  12. Шафранский Я.M. О задаче минимизации функций на множестве перестановок частично упорядоченных элементов. II. Известия АН БССР. Сер.физ.-мат.наук, 1982, №1
  13. Шафранский Я.M. Об алгоритме отыскания минимума приоритето-порождающих функций на специальных множествах перестановок. I. Известия АН БССР. Сер.физ.-мат.наук, 1982, №3, 38-42
  14. Шафранский Я.M. Об алгоритме отыскания минимума приоритето-порождающих функций на специальных множествах перестановок. II. Известия АН БССР. Сер.физ.-мат.наук, 1983, №1, 15-20
  15. Шафранский Я.M., Тузиков A.В. О задаче лексикографической минимизации на множестве перестановок. Известия АН БССР. Сер.физ.-мат.наук, 1983, №6
  16. Санникова А.К., Шафранский Я.M. NP-трудность некоторых задач оптимального упорядочения с заданным группированием элементов problems with group technology constraints. Kибернетикa, 1985, №5, 55-58
  17. Koвалев M.Я., Шафранский Я.M. Построение ε-приближенных алгоритмов оптимизации функций на последовательно конструируемых множествах. Журн.выч.матем. и матем.физики, 1986, N7, 1006-1018.
  18. Kovalyov M.Y., Shafransky Y.M., Strusevich V.A., Tanaev V.S., Tuzikov A.V. Approximation scheduling algorithms: a survey. Optimization, 1989, Vol. 20, N6, 859-878
  19. Шафранский Я.M. Об оценке надежности сети передачи управляющего сигнала. Известия АН БССР. Сер.физ.-мат.наук, 1990, №4, 101-106
  20. Розин Б.M., Шафранский Я.M. Декомпозиционный метод синтеза двухполюсной сети в условиях неопределенности. Известия АН БССР. Сер.физ.-мат.наук, 1993, №4, 91-96
  21. Розин Б.M., Шафранский Я.M. Инструментальная система дискретной многошаговой ε-оптимизации ЭПСИМО. Управляющие системы и машины, 1994, № 1-2, 84-89 (in Russian)
  22. Kovalyov M.Y., Shafransky Y.M. Batch scheduling with deadlines on parallel machines: an NP-hard case. Information Processing Letters, 1997, v.64, 69-74
  23. Shafransky Y.M., Strusevich V.A. The open shop scheduling problem with a given sequence of jobs on one machine. Naval Research Logistics, 1998, v.45, 705-731
  24. Kovalyov M.Y., Shafransky Y.M. Uniform machine scheduling of unit-time jobs subject to resource constraints. Discrete Applied Mathematics, 1998, v.84, 253-257
  25. Brucker P., Kovalyov M.Y., Shafransky Y.M., Werner F. Batch scheduling with deadlines on parallel machines. Annals of Operations Research, 1998, v.83, 23-40
  26. Glass C.A., Shafransky Y.M., Strusevich V.A. Scheduling for parallel dedicated machines with a single server. Naval Research Logistics, 2000, v.47, 304-328
  27. Janiak A., Shafransky Y.M., Tuzikov A.V. Sequencing with ordered criteria, precedence and group technology constraints. Informatica, 2001, Vol.12, No.1, 61-88
  28. Cheng T.C.E., Liu Z., Shafransky Y.M. A note on the complexity of family scheduling to minimize the number of late jobs. Journal of Scheduling, 2001, Vol.4, 225-229
  29. Gladky A.A., Shafransky Y.M., Strusevich V.A. Flow shop scheduling problems under machine-dependent precedence constraints. Journal of Combinatorial Optimization, 2004, Vol.8, 13-28
  30. Гордон В.С., Koвалев M.Я., Шафранский Я.M. Построение расписаний для одностадийных систем обслуживания. Информатика, № 4, 2004, 54-64.
  31. Шафранский Я.M. Задачи теории расписаний с неопределенными параметрами: направления исследований и некоторые результаты and some results. Информатика, №3, 2005, 5-15.
  32. Shafransky Y.M., Doudkin A.A. An optimization algorithm for the clearing of interbank payments. European Journal of Operational Research, 2006, Vol. 171, 743-749.
  33. Шафранский Я.M. Анализ вычислительной сложности дискретных экстремальных задач с трудновычислимыми целевыми функционалами. Доклады НАН Беларуси, 2008, 52, № 1, 18-21
  34. Шафранский Я.M. Задачи теории расписаний с неопределенными параметрами: приоритето-порождающие функционалы - Информатика, № 1, 2009, 5-16
  35. Шафранский Я.M. О существовании глобально оптимальных расписаний для задачи БеллманаДжонсона для двух приборов в условиях неопределенности. Информатика, № 3, 2009, 100-110
  36. Лисейчиков Н.И., Шафранский Я.M., Штыров А.В., Хандошко С.Н. Прикладные результаты оптимизации размещения артиллерийских боеприпасов при хранении. Вестник Военной академии. 2010. № 1 (26). 105–110
  37. Blazewicz J., Burke E.K., Gordon V.S., Kovalyov M.Y., Shafransky Y.M., Strusevich V.A. Editorial: new branches old roots. Journal of Scheduling. V. 15. 2012. 399-401.
  38. Gordon V.S., Kovalyov M.Y., Levin G.M., Shafransky Y.M., Sotskov Yu.N., Strusevich V.A., Tuzikov A.V. Vyacheslav Tanaev: Contribution to scheduling and related areas. Journal of Scheduling. V. 15, 2012. 403-418
  39. Шафранский Я.M., Следнев Д.С. Минимизация максимального временного смещения для одного прибора в условиях неопределенности директивных сроков. Информатика № 4, 2012, 120-126.
  40.  Kovalyov M., Sotskov Y., Shafransky Y. Scientific school of Academician V.S. Tanaev: Results on the scheduling theory. Automation & Remote Control, 2014, 75 (7), 1241-1256.
  41.  Ковалев М.Я., Левин Г.М., Сотсков Ю.Н., Шафранский Я.М., Тузиков А.В. Математические модели и методы для систем поддержки принятия решений. В кн. Кибернетика и информатика в Национальной академии наук Беларуси: очерки развития. Объединенный институт проблем информатики НАН Беларуси. Науч. ред.: С.В. Абламейко, А.В. Тузиков, О.И. Семенков. Минск: Технология, 2015, 147-167.
  42.  Barketau M.S., Pesch E., Shafransky Y. Minimizing maximum weight of subsets of a maximum matching in a bipartite graph. Discrete Applied Mathematics, 2015, 196, 4-19.
  43.  Cheng T.C.E., Shafransky Y., Ng C.T. An alternative approach for proving the NP-hardness of optimization problems. European Journal of Operational Research 2016, 248 (1), 52-58.
  44.  Brauner N., Finke G., Shafransky Y., Sledneu D. Lawler’s minmax cost algorithm: optimality conditions and uncertainty. Journal of Scheduling 2016, 19 (4), 401-408.
  45.  Barketau M.S., Pesch E., Shafransky Y. Scheduling dedicated jobs with variative processing times. Journal of Combinatorial Optimization 2016, 31 (2), 774-785.
  46.  Brauner N., Finke G., Shafransky Y. Lawler’s minmax cost problem under uncertainty. Journal of Combinatorial Optimization 2017, 34 (1), 31-46.

Цитируемость работ Я.М.Шафранского согласно Google Scholar Citations — 639, 
h-индекс —  11,
i10-индекс — 11. 
данные на 20.09.2018.

)
© Белорусский государственный университет
Адрес: пр. Независимости, 4, 220030, г. Минск, Республика Беларусь.
Тел. + 375 17 209 50 44. Факс. + 375 17 226 59 40. Url: .
При копировании материалов ссылка на сайт обязательна. Все права защищены.