Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями
Розглянуто задачу оптимального за швидкодією обслуговування двома послідовними пристроями n вимог з однаковими технологічними маршрутами. Тривалість операції з обслуговування вимоги стає відомою лише на момент завершення її обслуговування пристроєм (при складанні розкладу відомо, що тривалість опера...
Збережено в:
| Дата: | 2012 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/84139 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями / Ю.Н. Сотсков, Н.М. Матвейчук // Кибернетика и системный анализ. — 2012. — Т. 48, № 5. — С. 3-16. — Бібліогр.: 38 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Розглянуто задачу оптимального за швидкодією обслуговування двома послідовними пристроями n вимог з однаковими технологічними маршрутами. Тривалість операції з обслуговування вимоги стає відомою лише на момент завершення її обслуговування пристроєм (при складанні розкладу відомо, що тривалість операції повинна належати заданому відрізку). Для такої задачі вводиться міра невизначеності, основана на потужності мінімальної домінуючої множини переставлень n вимог. Отримано критерій єдиності мінімальної домінуючої множини. |
|---|