Составление расписания выполнения независимых заданий идентичными параллельными приборами, моменты запуска которых меньше общего директивного срока

Павлов, А. А.; Мисюра, Е. Б.; Лисецкий, Т. Н.; Pavlov, A. A.; Misjura, E. B.; Lisetsky, T. N.

Full metadata record

DC Field	Value	Language
dc.contributor.author	Павлов, А. А.	-
dc.contributor.author	Мисюра, Е. Б.	-
dc.contributor.author	Лисецкий, Т. Н.	-
dc.contributor.author	Pavlov, A. A.	-
dc.contributor.author	Misjura, E. B.	-
dc.contributor.author	Lisetsky, T. N.	-
dc.date.accessioned	2016-04-27T09:11:57Z	-
dc.date.available	2016-04-27T09:11:57Z	-
dc.date.issued	2013	-
dc.identifier.citation	Павлов А. А. Составление расписания выполнения независимых заданий идентичными параллельными приборами, моменты запуска которых меньше общего директивного срока / Павлов А. А., Мисюра Е. Б., Лисецкий Т. Н. // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2013. – Вип. 58. – С. 24–28. – Бібліогр.: 3 назви.	uk
dc.identifier.uri	https://ela.kpi.ua/handle/123456789/15486	-
dc.language.iso	ru	uk
dc.title	Составление расписания выполнения независимых заданий идентичными параллельными приборами, моменты запуска которых меньше общего директивного срока	uk
dc.title.alternative	Scheduling independent tasks on the identical parallel machines which starting times are smaller than a common due date	uk
dc.type	Article	uk
thesis.degree.level	-	uk
dc.format.pagerange	С. 24-28	uk
dc.status.pub	published	uk
dc.publisher.place	Київ	uk
dc.source.name	Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць	uk
dc.subject.udc	519.854.2	uk
dc.description.abstracten	The problem of scheduling tasks on parallel machines of equal performance in the case of different starting times of machines Ti (Ti <d) is considered. The optimization criterion: minimizing total tardiness regarding a common due date. The PDC-algorithm to solve it is proposed. Optimality conditions of the polynomial component of the algorithm are formulated. An example of the problem solution is given.	uk
dc.description.abstractru	Рассматривается задача планирования выполнения заданий параллельными приборами равной производительности для случая разных моментов запуска приборов Ti на выполнение работ при условии Ti < d. Критерий оптимизации: минимизация суммарного запаздывания относительно общего директивного срока. Предложен ПДС-алгоритм ее решения. Сформулированы признаки оптимальности полиномиальной составляющей алгоритма. Приведен пример решения задачи.	uk
dc.publisher	ВЕК+	uk
Appears in Collections:	Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць, Вип. 58