Складання розкладів сумарного випередження і запізнення із налагодженнями, що залежать від послідовності

Скорочена інформація про документ
dc.contributor.authorВащук, Ф. Г.
dc.contributor.authorПавлов, О. А.
dc.contributor.authorМісюра, О. Б.
dc.contributor.authorМельник, О. О.
dc.date.accessioned2013-09-21T09:44:23Z
dc.date.available2013-09-21T09:44:23Z
dc.date.issued2011
dc.description.abstractenWe consider the one machine scheduling problem of minimizing the total earliness and tardiness of independent tasks against due dates (ET) with setups. We propose a heuristic algorithm to search a local optimal solution of the problem. Experimental studies have shown the effectiveness of the algorithm, which allows to solve large dimensional problems for a short time.uk
dc.description.abstractukРозглядається задача складання розкладів за критерієм мінімізації сумарного випередження і запізнення відносно директивних строків при виконанні незалежних завдань одним приладом (МВЗ) при наявності налагоджень. Запропоновано евристичний алгоритм пошуку локального оптимального розв’язку задачі, що розглядається. Експериментальні дослідження показали ефективність розробленого алгоритму, що дозволяє розв’язувати задачі великої розмірності за короткий час.uk
dc.format.pagerangeС. 192-194uk
dc.identifier.citationСкладання розкладів сумарного випередження і запізнення із налагодженнями, що залежать від послідовності / Ф. Г. Ващук, О. А. Павлов, О. Б. Місюра, О. О. Мельник // Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка : збірник наукових праць. – 2011. – № 53. – С. 192–194. – Бібліогр.: 5 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/3827
dc.language.isoukuk
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.typeArticleuk
thesis.degree.level-uk

Файли

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

Зібрання

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