Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями
Розглянуто задачу оптимального за швидкодією обслуговування двома послідовними пристроями 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| id |
irk-123456789-84139 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-841392015-07-04T03:01:54Z Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями Сотсков, Ю.Н. Матвейчук, Н.М. Кибернетика Розглянуто задачу оптимального за швидкодією обслуговування двома послідовними пристроями 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. 2012 Article Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями / Ю.Н. Сотсков, Н.М. Матвейчук // Кибернетика и системный анализ. — 2012. — Т. 48, № 5. — С. 3-16. — Бібліогр.: 38 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/84139 519.8 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Кибернетика Кибернетика |
| spellingShingle |
Кибернетика Кибернетика Сотсков, Ю.Н. Матвейчук, Н.М. Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями Кибернетика и системный анализ |
| description |
Розглянуто задачу оптимального за швидкодією обслуговування двома послідовними пристроями n вимог з однаковими технологічними маршрутами. Тривалість операції з обслуговування вимоги стає відомою лише на момент завершення її обслуговування пристроєм (при складанні розкладу відомо, що тривалість операції повинна належати заданому відрізку). Для такої задачі вводиться міра невизначеності, основана на потужності мінімальної домінуючої множини переставлень n вимог. Отримано критерій єдиності мінімальної домінуючої множини. |
| format |
Article |
| author |
Сотсков, Ю.Н. Матвейчук, Н.М. |
| author_facet |
Сотсков, Ю.Н. Матвейчук, Н.М. |
| author_sort |
Сотсков, Ю.Н. |
| title |
Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями |
| title_short |
Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями |
| title_full |
Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями |
| title_fullStr |
Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями |
| title_full_unstemmed |
Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями |
| title_sort |
мера неопределенности задачи беллмана–джонсона с интервальными длительностями |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2012 |
| topic_facet |
Кибернетика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/84139 |
| citation_txt |
Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями / Ю.Н. Сотсков, Н.М. Матвейчук // Кибернетика и системный анализ. — 2012. — Т. 48, № 5. — С. 3-16. — Бібліогр.: 38 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT sotskovûn meraneopredelennostizadačibellmanadžonsonasintervalʹnymidlitelʹnostâmi AT matvejčuknm meraneopredelennostizadačibellmanadžonsonasintervalʹnymidlitelʹnostâmi |
| first_indexed |
2023-10-18T19:28:17Z |
| last_indexed |
2023-10-18T19:28:17Z |
| _version_ |
1796147048168292352 |