informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-522Research ArticleМАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕMATHEMATICAL MODELINGО СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИШафранскийЯ. М.Объединенный институт проблем информатики НАН БеларусиBelarus20092310201803(23)100110Copyright © Шафранский Я.М., 20182018Шафранский Я.М.Шафранский Я.М.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/522

Рассматривается известная задача Беллмана – Джонсона для двух приборов при условии, что длительности обслуживания требований не заданы, известны лишь множества их возможных значений. Приводятся достаточные условия существования расписания, являющегося оптимальным при любых значениях длительностей обслуживания требований из заданных множеств.

ReferencesШафранский, Я.М. Свойства расписаний для 2×n задачи Беллмана – Джонсона с точки зрения вычислительного эксперимента / Я.М. Шафранский, М.С. Баркетов // Доклады Третьей Междунар. конф. «Танаевские чтения». – Минск : ОИПИ НАН Беларуси, 2007. – С. 163–168.Шафранский, Я.М. Свойства расписаний для 2×n задачи Беллмана – Джонсона с точки зрения вычислительного эксперимента / Я.М. Шафранский, М.С. Баркетов // Доклады Третьей Междунар. конф. «Танаевские чтения». – Минск : ОИПИ НАН Беларуси, 2007. – С. 163–168.Шафранский, Я.М. Задачи теории расписаний с неопределенными параметрами: направления исследований и некоторые результаты / Я.М. Шафранский // Информатика. – 2005. – № 3 (7). – C. 5–15.Шафранский, Я.М. Задачи теории расписаний с неопределенными параметрами: направления исследований и некоторые результаты / Я.М. Шафранский // Информатика. – 2005. – № 3 (7). – C. 5–15.Shafransky, Y. Scheduling jobs with uncertain parameters: analysis of research directions / Y. Shafransky // Operations Research Proc. 2005 / Eds. : H.-D. Haasis, H. Kopfer, J. Schoenberger. – Berlin, Heidelberg : Springer-Verlag, 2006. – Р. 709–714.Shafransky, Y. Scheduling jobs with uncertain parameters: analysis of research directions / Y. Shafransky // Operations Research Proc. 2005 / Eds. : H.-D. Haasis, H. Kopfer, J. Schoenberger. – Berlin, Heidelberg : Springer-Verlag, 2006. – Р. 709–714.Лещенко, Н.М. Оптимальное по быстродействию обслуживание конфликтных требований с нефиксированными длительностями / Н.М. Лещенко, Ю.Н. Сотсков // Известия НАН Беларуси. Сер. физ.-мат. наук. – 2006. – № 4. – С. 103–110.Лещенко, Н.М. Оптимальное по быстродействию обслуживание конфликтных требований с нефиксированными длительностями / Н.М. Лещенко, Ю.Н. Сотсков // Известия НАН Беларуси. Сер. физ.-мат. наук. – 2006. – № 4. – С. 103–110.Schedule execution for two-machine flow-shop with interval processing times / N.M. Matsveichuk [et al.] // Mathematical and Computer Modelling. – 2009. – Vol. 49. – P. 991–1011.Schedule execution for two-machine flow-shop with interval processing times / N.M. Matsveichuk [et al.] // Mathematical and Computer Modelling. – 2009. – Vol. 49. – P. 991–1011.Johnson, S.M. Optimal two- and three-stage production schedules with setup times included / S.M. Johnson // Naval Research Logistic Quarterly. – 1954. – Vol. 1. – P. 61–68.Johnson, S.M. Optimal two- and three-stage production schedules with setup times included / S.M. Johnson // Naval Research Logistic Quarterly. – 1954. – Vol. 1. – P. 61–68.Brucker, P. Scheduling Algorithms / P. Brucker. – Berlin, Heidelberg : Springer-Verlag, 1995. – 326 p.Brucker, P. Scheduling Algorithms / P. Brucker. – Berlin, Heidelberg : Springer-Verlag, 1995. – 326 p.Шафранский, Я.М. Задачи теории расписаний с неопределенными параметрами: приоритето-порождающие функционалы / Я.М. Шафранский // Информатика. – 2009. – № 1 (21). – C. 5–16.Шафранский, Я.М. Задачи теории расписаний с неопределенными параметрами: приоритето-порождающие функционалы / Я.М. Шафранский // Информатика. – 2009. – № 1 (21). – C. 5–16.

The authors declare that there are no conflicts of interest present.