Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями
|
|
| Creator |
Сотсков, Ю.Н.
Матвейчук, Н.М. |
|
| Subject |
Кибернетика
|
|
| Description |
Розглянуто задачу оптимального за швидкодією обслуговування двома послідовними пристроями n вимог з однаковими технологічними маршрутами. Тривалість операції з обслуговування вимоги стає відомою лише на момент завершення її обслуговування пристроєм (при складанні розкладу відомо, що тривалість операції повинна належати заданому відрізку). Для такої задачі вводиться міра невизначеності, основана на потужності мінімальної домінуючої множини переставлень n вимог. Отримано критерій єдиності мінімальної домінуючої множини.
Time-optimal processing of n jobs with identical processing routes by two different machines is considered. The duration of processing becomes known only upon job completion (it is only known to belong to a given interval). For such a problem, an uncertainty measure is introduced. This measure is based on the cardinality of the minimal dominant set of permutations of n jobs. The uniqueness criterion for the minimal dominant set is obtained. |
|
| Date |
2015-07-03T09:57:20Z
2015-07-03T09:57:20Z 2012 |
|
| Type |
Article
|
|
| Identifier |
Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями / Ю.Н. Сотсков, Н.М. Матвейчук // Кибернетика и системный анализ. — 2012. — Т. 48, № 5. — С. 3-16. — Бібліогр.: 38 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/84139 519.8 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|