Мера неопределенности задачи Беллмана–Джонсона с интервальными длительностями

Розглянуто задачу оптимального за швидкодією обслуговування двома послідовними пристроями n вимог з однаковими технологічними маршрутами. Тривалість операції з обслуговування вимоги стає відомою лише на момент завершення її обслуговування пристроєм (при складанні розкладу відомо, що тривалість опера...

Full description

Saved in:
Bibliographic Details
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