Preview

Информатика

Расширенный поиск

О СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ

Аннотация

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

Об авторе

Я. М. Шафранский
Объединенный институт проблем информатики НАН Беларуси
Беларусь


Список литературы

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.


Рецензия

Для цитирования:


Шафранский Я.М. О СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ. Информатика. 2009;(3(23)):100-110.

Просмотров: 453


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)