МИНИМИЗАЦИЯ МАКСИМАЛЬНОГО ВРЕМЕННОГО СМЕЩЕНИЯ ДЛЯ ОДНОГО ПРИБОРА В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ ДИРЕКТИВНЫХ СРОКОВ

МИНИМИЗАЦИЯ МАКСИМАЛЬНОГО ВРЕМЕННОГО СМЕЩЕНИЯ ДЛЯ ОДНОГО ПРИБОРА В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ ДИРЕКТИВНЫХ СРОКОВ

Рассматривается задача минимизации максимального временного смещения в условиях неоп-ределенности директивных сроков при наличии ограничений предшествования и обслуживании требований одним прибором 1|prec; dj∈[ d mj in, d mj ax ]|Lmax. Формулируются необходимые и достаточные условия оптимальности ра...

Full description

Bibliographic Details
Format: Article
Language:Russian
Published: The United Institute of Informatics Problems of the National Academy of Sciences of Belarus 2018-02-01
Series:Informatika
Online Access:https://inf.grid.by/jour/article/view/271
id doaj-b614f7cb58a74e149867cae6b5ea5895
record_format Article
spelling doaj-b614f7cb58a74e149867cae6b5ea58952021-07-28T21:07:23ZrusThe United Institute of Informatics Problems of the National Academy of Sciences of Belarus Informatika1816-03012018-02-0104(36)120126251МИНИМИЗАЦИЯ МАКСИМАЛЬНОГО ВРЕМЕННОГО СМЕЩЕНИЯ ДЛЯ ОДНОГО ПРИБОРА В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ ДИРЕКТИВНЫХ СРОКОВ01Объединенный институт проблем информатики НАН БеларусиLund University, SwedenРассматривается задача минимизации максимального временного смещения в условиях неоп-ределенности директивных сроков при наличии ограничений предшествования и обслуживании требований одним прибором 1|prec; dj∈[ d mj in, d mj ax ]|Lmax. Формулируются необходимые и достаточные условия оптимальности расписания в детерминированном случае, а также необходимые и достаточные условия глобальной оптимальности расписания в случае с неопределенными директивными сроками, предлагается алгоритм построения глобально оптимального расписания.https://inf.grid.by/jour/article/view/271
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-02-01
description Рассматривается задача минимизации максимального временного смещения в условиях неоп-ределенности директивных сроков при наличии ограничений предшествования и обслуживании требований одним прибором 1|prec; dj∈[ d mj in, d mj ax ]|Lmax. Формулируются необходимые и достаточные условия оптимальности расписания в детерминированном случае, а также необходимые и достаточные условия глобальной оптимальности расписания в случае с неопределенными директивными сроками, предлагается алгоритм построения глобально оптимального расписания.
url https://inf.grid.by/jour/article/view/271
_version_ 1721263021394755584

Similar Items