Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями
Розглянуто задачу оптимального за швидкодією обслуговування двома послідовними пристроями n вимог з однаковими технологічними маршрутами. Тривалість операції з обслуговування вимоги стає відомою лише на момент завершення її обслуговування пристроєм (при складанні розкладу відомо, що тривалість опера...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2012 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84139 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями / Ю.Н. Сотсков, Н.М. Матвейчук // Кибернетика и системный анализ. — 2012. — Т. 48, № 5. — С. 3-16. — Бібліогр.: 38 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84139 |
|---|---|
| record_format |
dspace |
| spelling |
Сотсков, Ю.Н. Матвейчук, Н.М. 2015-07-03T09:57:20Z 2015-07-03T09:57:20Z 2012 Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями / Ю.Н. Сотсков, Н.М. Матвейчук // Кибернетика и системный анализ. — 2012. — Т. 48, № 5. — С. 3-16. — Бібліогр.: 38 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/84139 519.8 Розглянуто задачу оптимального за швидкодією обслуговування двома послідовними пристроями 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями Міра невизначеності задачі Беллмана–Джонсона з інтервальними тривалостями Uncertainty measure for the Bellman–Johnson problem with interval processing time Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями |
| spellingShingle |
Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями Сотсков, Ю.Н. Матвейчук, Н.М. Кибернетика |
| title_short |
Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями |
| title_full |
Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями |
| title_fullStr |
Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями |
| title_full_unstemmed |
Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями |
| title_sort |
мера неопределенности задачи беллмана–джонсона с интервальными длительностями |
| author |
Сотсков, Ю.Н. Матвейчук, Н.М. |
| author_facet |
Сотсков, Ю.Н. Матвейчук, Н.М. |
| topic |
Кибернетика |
| topic_facet |
Кибернетика |
| publishDate |
2012 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Міра невизначеності задачі Беллмана–Джонсона з інтервальними тривалостями Uncertainty measure for the Bellman–Johnson problem with interval processing time |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84139 |
| citation_txt |
Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями / Ю.Н. Сотсков, Н.М. Матвейчук // Кибернетика и системный анализ. — 2012. — Т. 48, № 5. — С. 3-16. — Бібліогр.: 38 назв. — рос. |
| work_keys_str_mv |
AT sotskovûn meraneopredelennostizadačibellmanadžonsonasintervalʹnymidlitelʹnostâmi AT matveičuknm meraneopredelennostizadačibellmanadžonsonasintervalʹnymidlitelʹnostâmi AT sotskovûn míraneviznačenostízadačíbellmanadžonsonazíntervalʹnimitrivalostâmi AT matveičuknm míraneviznačenostízadačíbellmanadžonsonazíntervalʹnimitrivalostâmi AT sotskovûn uncertaintymeasureforthebellmanjohnsonproblemwithintervalprocessingtime AT matveičuknm uncertaintymeasureforthebellmanjohnsonproblemwithintervalprocessingtime |
| first_indexed |
2025-12-01T11:03:35Z |
| last_indexed |
2025-12-01T11:03:35Z |
| _version_ |
1850860022847766528 |