Рус Бел Eng De Cn Es
МАНДРИК Павел АлексеевичЗАДВОРНЫЙ Борис ВалентиновичКРАХОТКО Валерий ВасильевичФИЛИПЦОВ Александр ВладимировичСЕЧКО Владимир ВладимировичИСАЧЕНКО Александр НиколаевичБЕЛЬКО Виктор Иванович ТАРАНЧУК Валерий БорисовичДАВИДОВСКАЯ Мария ИвановнаИВАНЧЕНКО Юрий ИвановичХАРИН Юрий СеменовичКАЛИНИН Анатолий ИосифовичВАСИЛЬКОВ Дмитрий МихайловичКОМРАКОВ Борис БорисовичРАДЫНО Николай ЯковлевичКОВАЛЕВ Михаил ЯковлевичВОЛЧКОВА Галина Петровна ПЕТРОВИЧ Сергей Петрович СВИРИД Юрий Владимирович СОБОЛЕВСКАЯ Елена Павловна ОРЛОВИЧ Юрий ЛеонидовичПОБЕГАЙЛО Александр ПавловичМОЩЕНСКИЙ Владимир Андреевич КОТОВ Владимир МихайловичКОМАРОВСКИЙ Игорь Венедиктович РАФЕЕНКО Екатерина ДмитриевнаБУЗА Михаил КонстантиновичВОЙТЕШЕНКО Иосиф СтаниславовичАЛЬСЕВИЧ Виталий ВикентьевичИРЖАВСКИЙ Павел АлександровичМУШКО Вилена ВладимировнаЗОЛОТОРЕВИЧ Людмила АндреевнаСОБОЛЕВА Татьяна ВалентиновнаКАЗАЧЕНОК Виктор ВладимировичКАЛИТИН Борис СергеевичЦЕХОВАЯ Татьяна ВячеславовнаЛИХОДЕД Николай АлександровичТУЗИКОВ Александр Васильевич ПИЛИПЧУК Людмила АндреевнаГОРЯЧКИН Владимир ВикторовичВАСИЛЕНКО Жанна ВитальевнаДРОБУШЕВИЧ Любовь ФедоровнаГАБАСОВ Рафаил ФедоровичХАРИН Алексей ЮрьевичКУРБАЦКИЙ Александр НиколаевичБОНДАРЕНКО Светлана ПетровнаКОНАХ Валентина ВладимировнаМЕДВЕДЕВ Геннадий АлексеевичКАШКЕВИЧ Сергей ИвановичРАЗМЫСЛОВИЧ Георгий ПрокофьевичМАЛЮГИН Владимир ИльичКОЗЛОВСКАЯ Инесса СтаниславовнаКРАСНОПРОШИН Виктор ВладимировичГАЙШУН Иван ВасильевичОБРАЗЦОВ Владимир АлексеевичУРБАНОВИЧ Александр ИосифовичМАЗАНИК Сергей АлексеевичВАСЬКОВСКИЙ Максим МихайловичАЛЬСЕВИЧ Лариса АлексеевнаКОВНАЦКАЯ Ольга АнатольевнаЧЕБ Елена СергеевнаМАТВЕЕВ Геннадий ВасильевичКИРЛИЦА Валерий ПетровичБАЗЫЛЕВ Дмитрий ФёдоровичТРУШ Николай НиколаевичСАКОВИЧ Вадим ЮрьевичСТАЛЕВСКАЯ Светлана НиколаевнаДУБРОВ Борис МихайловичЛАППО Петр МихайловичБУЛАТОВ Владимир ИвановичОРЛОВА Елена НиколаевнаФАЛЕЙЧИК Борис ВикторовичБОБКОВ Владимир ВасильевичБУДНИК Анатолий МихайловичНИКИФОРОВ Иван ВасильевичРЕПНИКОВ Василий ИвановичСАМУСЕНКО Анатолий ВасильевичКРАСНОГИР Евгений ГригорьевичМОРОЗОВ Валерий АлександровичХАТКЕВИЧ Людмила АнатольевнаПОЛЕВИКОВ Виктор КузьмичТЕТЕРЕВ Александр ВладимировичПАВЛЕНОК Наталия СергеевнаКУЗЬМИНА Анна ВикентьевнаЖУК Евгений ЕвгеньевичЛОБАЧ Виктор ИвановичМЕЛЕНЕЦ Юрий ВитальевичКАСТРИЦА Олег АдамовичУРБАНОВИЧ Александр ИосифовичРУБАШКО Наталья Константиновна МЕЛЕЩЕНКО Александр Александрович КАРТЫННИК Юрий АнатольевичБОДЯГИН Игорь Александрович ДУДИН Александр НиколаевичДУДИН Сергей АлександровичДУДИНА Ольга СергеевнаСОВПЕЛЬ Игорь ВасильевичКОРЗЮК Виктор ИвановичШАФРАНСКИЙ Яков Михайлович КОВНАЦКАЯ Ольга АнатольевнаШУТ Ольга Викторовна ГАЛИБУС Татьяна ВасильевнаКОНОВАЛОВ Олег ЛеонидовичВЫСОКИХ Людмила Кондратьевна ВАЛЬВАЧЕВ Александр НиколаевичГУТНИКОВ Сергей Евгеньевич ДМИТРУК Наталия МихайловнаСОЛОДОВНИКОВА Марина Леонидовна ЗЕНЬКО Татьяна АлексеевнаСАТОЛИНА Анна ВикторовнаБЕЗВЕРХИЙ Александр АнатольевичЛЕВАКОВ Анатолий АфанасьевичКУЛИНКОВИЧ Виктория АлександровнаБУЯЛЬСКАЯ Юлия ВикторовнаМАКАРЕНКО Леонид ФедоровичЖИБРИК Евгений ВитальевичПОЛЕЩУК Максим АлександровичТОЛСТИКОВ Алексей Александрович ГОРБАЧЕВА Юлия НиколаевнаВАСИЛЬКОВ Денис Дмитриевич БУСЛАВСКИЙ Александр Андреевич СОБОЛЬ Сергей Александрович ФРИДМАН Илья Романович Баханович Сергей ВикторовичБАРКЕТОВ Максим СергеевичЛОВЕРОВ Ярослав Анатольевич БУСЕЛ Максим СергеевичДУГИНОВ Олег ИвановичПОЛЕЩУК Максим АлександровичЛАВРИНОВИЧ Леонид Иванович НЕДЗЬВЕДЬ Александр Михайлович НОВИЧКОВА Дарья АлександровнаЛАГУТО Анна АндреевнаРОГАЛЬСКИЙ Евгений СергеевичКОВАЛЕВ Василий АлексеевичНОВОСЕЛОВА Наталья АнатольевнаКАЧКОВ Дмитрий ИльичОТЛИГА Виктор ИгоревичВИЛЬЧЕВСКИЙ Константин ЮрьевичХАТКЕВИЧ Тимофей Андреевич ТРУБАЧ Геннадий Геннадьевич КУЛИК Сергей ДмитриевичВОРОХ Ольга ВасильевнаЛЕВЧУК Елена Александровна КЛИМЕНОК Валентина Ивановна ЗАДВОРНЫЙ Ярослав БорисовичПИРШТУК Денис ИвановичЖУРАХОВСКИЙ Игорь Васильевич
ШАФРАНСКИЙ Яков Михайлович

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

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

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

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

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

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

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

Контакты

Телефон: +(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 — 571, 
h-индекс —  10,
i10-индекс — 10. 
данные на 17.10.2017.

)