О СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ

О СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ

Рассматривается известная задача Беллмана – Джонсона для двух приборов при условии, что длительности обслуживания требований не заданы, известны лишь множества их возможных значений. Приводятся достаточные условия существования расписания, являющегося оптимальным при любых значениях длительностей об...

Full description

Bibliographic Details
Format: Article
Language:Russian
Published: The United Institute of Informatics Problems of the National Academy of Sciences of Belarus 2018-10-01
Series:Informatika
Online Access:https://inf.grid.by/jour/article/view/522
id doaj-feddd630236c44bbb2aa30ac2a60f17d
record_format Article
spelling doaj-feddd630236c44bbb2aa30ac2a60f17d2021-07-28T21:07:26ZrusThe United Institute of Informatics Problems of the National Academy of Sciences of Belarus Informatika1816-03012018-10-0103(23)100110487О СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ0Объединенный институт проблем информатики НАН БеларусиРассматривается известная задача Беллмана – Джонсона для двух приборов при условии, что длительности обслуживания требований не заданы, известны лишь множества их возможных значений. Приводятся достаточные условия существования расписания, являющегося оптимальным при любых значениях длительностей обслуживания требований из заданных множеств.https://inf.grid.by/jour/article/view/522
collection DOAJ
language Russian
format Article
sources DOAJ
title О СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
spellingShingle О СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
Informatika
title_short О СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
title_full О СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
title_fullStr О СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
title_full_unstemmed О СУЩЕСТВОВАНИИ ГЛОБАЛЬНО ОПТИМАЛЬНЫХ РАСПИСАНИЙ ДЛЯ ЗАДАЧИ БЕЛЛМАНА – ДЖОНСОНА ДЛЯ ДВУХ ПРИБОРОВ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
title_sort о существовании глобально оптимальных расписаний для задачи беллмана – джонсона для двух приборов в условиях неопределенности
publisher The United Institute of Informatics Problems of the National Academy of Sciences of Belarus
series Informatika
issn 1816-0301
publishDate 2018-10-01
description Рассматривается известная задача Беллмана – Джонсона для двух приборов при условии, что длительности обслуживания требований не заданы, известны лишь множества их возможных значений. Приводятся достаточные условия существования расписания, являющегося оптимальным при любых значениях длительностей обслуживания требований из заданных множеств.
url https://inf.grid.by/jour/article/view/522
_version_ 1721262945743142912

Similar Items