Исследование свойств задачи календарного планирования выполнения заданий с общим директивным сроком параллельными приборами по разным критериям оптимальности
dc.contributor.author | Павлов, А. А. | |
dc.contributor.author | Мисюра, Е. Б. | |
dc.contributor.author | Сперкач, М. О. | |
dc.contributor.author | Pavlov, A. A. | |
dc.contributor.author | Misjura, E. B. | |
dc.contributor.author | Sperkach, M. O. | |
dc.date.accessioned | 2013-11-18T11:43:15Z | |
dc.date.available | 2013-11-18T11:43:15Z | |
dc.date.issued | 2012 | |
dc.description.abstracten | The properties of the calendar scheduling task of the assignments' fulfillment are considered using parallel machines of equal performance on three criteria of optimality with common prescriptive timeline. The relationship between all the criteria of optimality is shown. An algorithm for solving the problem of finding the minimum of the maximum completion time of the assignments' fulfillment is given. It provides a schedule with all tasks carried out without delay. | uk |
dc.description.abstractru | Рассмотрены свойства задачи календарного планирования выполнения заданий параллельными приборами равной производительности по трем критериям оптимальности с общим директивным сроком. Показана взаимосвязь между всеми критериями оптимальности. Приведен алгоритм решения задачи нахождения минимума максимального момента завершения выполнения заданий, позволяющего получить расписание, в котором все задания выполняются без запаздывания. | uk |
dc.format.pagerange | С. 15-17 | uk |
dc.identifier.citation | Павлов А. А. Исследование свойств задачи календарного планирования выполнения заданий с общим директивным сроком параллельными приборами по разным критериям оптимальности / А. А. Павлов, Е. Б. Мисюра, М. О. Сперкач // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2012. – № 57. – С. 15–17. – Бібліогр.: 1 назва. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/5793 | |
dc.language.iso | ru | uk |
dc.publisher | Век+ | uk |
dc.publisher.place | Київ | uk |
dc.source | Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць | uk |
dc.source.name | Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка | uk |
dc.status.pub | published | uk |
dc.subject.udc | 519.854.2 | uk |
dc.title | Исследование свойств задачи календарного планирования выполнения заданий с общим директивным сроком параллельными приборами по разным критериям оптимальности | uk |
dc.title.alternative | Research of the properties of the scheduling problem of the tasks execution with common due date for parallel machines by different criteria of optimality | uk |
dc.type | Article | uk |
thesis.degree.level | - | uk |
Файли
Контейнер файлів
1 - 1 з 1
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 1.71 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: