Skip navigation
DSpace logo
  1. ELAKPI
  2. Наукова періодика
  3. Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць
  4. 2012
  5. Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 56
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал: https://ela.kpi.ua/handle/123456789/5753
Повний запис метаданих
Поле DCЗначенняМова
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.identifier.citationПавлов А. А. Исследование свойств задачи календарного планирования для одного прибора по критерию минимизации суммарного опережения заданий при условии допустимости расписании / А. А. Павлов, Е. Б. Мисюра, Е. А. Халус // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2012. – Вип. 56. – С. 98–102. – Бібліогр.: 1 назва.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/5753-
dc.language.isoruuk
dc.sourceВісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових працьuk
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
dc.format.pagerangeС. 98-102uk
dc.status.pubpublisheduk
dc.publisher.placeКиївuk
dc.source.nameВісник НТУУ «КПІ». Інформатика, управління та обчислювальна технікаuk
dc.subject.udc519.854.2uk
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.publisherВек+uk
Розташовується у зібраннях:Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 56

Файли цього матеріалу:
Файл Опис РозмірФормат 
56_13.pdf388.69 kBAdobe PDFЕскіз
Переглянути/відкрити
Показати базовий опис матеріалу Перегляд статистики


Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.