Skip navigation
Please use this identifier to cite or link to this item: http://ela.kpi.ua/handle/123456789/5753
Full metadata record
DC FieldValueLanguage
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.urihttp://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
Appears in Collections:Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 56

Files in This Item:
File Description SizeFormat 
56_13.pdf388.69 kBAdobe PDFThumbnail
View/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.