Алгоритмы приближенного решения многостадийных Flow-Shop-Problem

Скорочена інформація про документ
dc.contributor.authorЗак, Ю. А.
dc.date.accessioned2022-05-17T06:34:04Z
dc.date.available2022-05-17T06:34:04Z
dc.date.issued2019
dc.description.abstractenThe construction of multi-stage schedules for performing tasks on machines located in a sequential chain has many practical applications in discrete-production scheduling. Estimates are obtained for the lower bound of the performance criterion for the optimal sequence of tasks and 2 algorithms for approximate problem solving, ensuring that all work is performed at all stages of processing in the shortest possible time. The algorithms of the solution are illustrated by a numerical example. The estimates of the complexity of the proposed algorithms are given. The given algorithms for solving the problem can be used in the scheduling of the small- and medium-sized discrete production.uk
dc.format.pagerangeС. 100-109uk
dc.identifier.citationЗак, Ю. А. Алгоритмы приближенного решения многостадийных Flow-Shop-Problem / Ю. А. Зак // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2019. – № 3. – С. 100-109. – Бібліогр.: 10 назв.uk
dc.identifier.doihttps://doi.org/10.20535/SRIT.2308-8893.2019.3.09
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/47368
dc.language.isoruuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.sourceСистемні дослідження та інформаційні технології, № 3uk
dc.subjectmulti-stage schedulesuk
dc.subjectflow-shop-problemuk
dc.subjectoptimal sequencesuk
dc.subjectlower bound of task execution timeuk
dc.subjectapproximate solutionuk
dc.subjectheuristic algorithmuk
dc.subject.udc519.8uk
dc.titleАлгоритмы приближенного решения многостадийных Flow-Shop-Problemuk
dc.typeArticleuk

Файли

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

Зібрання

Системні дослідження та інформаційні технології: міжнародний науково-технічний журнал, № 3