О СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
Шафранский Я. М.
2009
Рассматривается известная задача Беллмана – Джонсона для двух приборов при условии, что длительности обслуживания требований не заданы, известны лишь множества их возможных значений. Приводятся достаточные условия существования расписания, являющегося оптимальным при любых значениях длительностей обслуживания требований из заданных множеств.
Шафранский Я. М. О СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ. Информатика. 2009;(3(23)):100-110.
Цитирование
Список литературы
1. Шафранский, Я.М. Свойства расписаний для 2×n задачи Беллмана – Джонсона с точки зрения вычислительного эксперимента / Я.М. Шафранский, М.С. Баркетов // Доклады Третьей Междунар. конф. «Танаевские чтения». – Минск : ОИПИ НАН Беларуси, 2007. – С. 163–168.
2. Шафранский, Я.М. Задачи теории расписаний с неопределенными параметрами: направления исследований и некоторые результаты / Я.М. Шафранский // Информатика. – 2005. – № 3 (7). – C. 5–15.
3. 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.
4. Лещенко, Н.М. Оптимальное по быстродействию обслуживание конфликтных требований с нефиксированными длительностями / Н.М. Лещенко, Ю.Н. Сотсков // Известия НАН Беларуси. Сер. физ.-мат. наук. – 2006. – № 4. – С. 103–110.
5. 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.
6. 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.
7. Brucker, P. Scheduling Algorithms / P. Brucker. – Berlin, Heidelberg : Springer-Verlag, 1995. – 326 p.
8. Шафранский, Я.М. Задачи теории расписаний с неопределенными параметрами: приоритето-порождающие функционалы / Я.М. Шафранский // Информатика. – 2009. – № 1 (21). – C. 5–16.
Похожие публикации