Исследование свойств задачи календарного планирования для одного прибора по критерию минимизации суммарного опережения заданий при условии допустимости расписании

Скорочена інформація про документ
dc.contributor.authorПавлов, А. А.
dc.contributor.authorМисюра, Е. Б.
dc.contributor.authorХалус, Е. А.
dc.contributor.authorPavlov, A. A.
dc.contributor.authorMisjura, E. B.
dc.contributor.authorKhalus, E. A.
dc.date.accessioned2013-11-18T09:29:25Z
dc.date.available2013-11-18T09:29:25Z
dc.date.issued2012
dc.description.abstractenWe consider a scheduling problem of independent tasks execution with arbitrary durations and various due dates on a single machine by minimizing the total earliness and finding the maximum startup time of the tasks in a feasible schedule. The exact polynomial algorithms are proposed for particular cases of the task, for the general case an upper estimate of the deviation from the optimum quality index is determined.uk
dc.description.abstractruРассмотрена задача составления расписаний выполнения независимых заданий с произвольными длительностями и различными директивными сроками на одном приборе по критериям минимизации суммарного опережения и нахождения максимально позднего момента начала выполнения заданий в допустимом расписании. Предложены точные полиномиальные алгоритмы для отдельных случаев задачи, для общего случая определена верхняя оценка отклонения показателя качества от оптимального.uk
dc.format.pagerangeС. 98-102uk
dc.identifier.citationПавлов А. А. Исследование свойств задачи календарного планирования для одного прибора по критерию минимизации суммарного опережения заданий при условии допустимости расписании / А. А. Павлов, Е. Б. Мисюра, Е. А. Халус // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2012. – Вип. 56. – С. 98–102. – Бібліогр.: 1 назва.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/5753
dc.language.isoruuk
dc.publisherВек+uk
dc.publisher.placeКиївuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна технікаuk
dc.status.pubpublisheduk
dc.subject.udc519.854.2uk
dc.titleИсследование свойств задачи календарного планирования для одного прибора по критерию минимизации суммарного опережения заданий при условии допустимости расписанииuk
dc.title.alternativeProperties’ research of the scheduling problem for a single machine by minimizing the total earliness of tasks with the condition of the schedule feasibilityuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
56_13.pdf
Розмір:
388.69 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 56