Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями
Розглянуто задачу оптимального за швидкодією обслуговування двома послідовними пристроями n вимог з однаковими технологічними маршрутами. Тривалість операції з обслуговування вимоги стає відомою лише на момент завершення її обслуговування пристроєм (при складанні розкладу відомо, що тривалість опера...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2012 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84139 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями / Ю.Н. Сотсков, Н.М. Матвейчук // Кибернетика и системный анализ. — 2012. — Т. 48, № 5. — С. 3-16. — Бібліогр.: 38 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862645738514677760 |
|---|---|
| author | Сотсков, Ю.Н. Матвейчук, Н.М. |
| author_facet | Сотсков, Ю.Н. Матвейчук, Н.М. |
| citation_txt | Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями / Ю.Н. Сотсков, Н.М. Матвейчук // Кибернетика и системный анализ. — 2012. — Т. 48, № 5. — С. 3-16. — Бібліогр.: 38 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-01T11:03:35Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84139 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-01T11:03:35Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями Сотсков, Ю.Н. Матвейчук, Н.М. Кибернетика |
| title | Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями |
| title_alt | Міра невизначеності задачі Беллмана–Джонсона з інтервальними тривалостями Uncertainty measure for the Bellman–Johnson problem with interval processing time |
| title_full | Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями |
| title_fullStr | Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями |
| title_full_unstemmed | Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями |
| title_short | Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями |
| title_sort | мера неопределенности задачи беллмана–джонсона с интервальными длительностями |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84139 |
| 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 |