Эвристические алгоритмы построения эффективных последовательностей выполнения заданий на одной машине во взаимосвязанных производственных системах

Скорочена інформація про документ
dc.contributor.authorЗак, Ю. А.
dc.date.accessioned2022-04-30T13:18:04Z
dc.date.available2022-04-30T13:18:04Z
dc.date.issued2020
dc.description.abstractenThe classical task in the theory of scheduling which is the task of constructing a sequence of tasks on one machine, taking into account not only the time spent on equipment operation, but also the loss of post-processing, is considered for multi-stage production systems consisting of an interconnected chain of sections and workshops of an industrial enterprise. As an optimality criterion, the implementation of a multi-stage schedule in the shortest possible time is considered. Methods are proposed for calculating the lower bound on the length of the optimal pattern along with heuristic algorithms for obtaining approximate solutions that require small amounts of computation. The proposed algorithms are illustrated by numerical examples.uk
dc.format.pagerangeС. 98-106uk
dc.identifier.citationЗак, Ю. А. Эвристические алгоритмы построения эффективных последовательностей выполнения заданий на одной машине во взаимосвязанных производственных системах / Ю. А. Зак // Системні дослідження та інформаційні технології : міжнародний науково-технічний журнал. – 2020. – № 1. – С. 98-106. – Бібліогр.: 12 назв.uk
dc.identifier.doihttps://doi.org/10.20535/SRIT.2308-8893.2020.1.09
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/47069
dc.language.isoruuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.sourceСистемні дослідження та інформаційні технології : міжнародний науково-технічний журнал, № 1uk
dc.subjecttask execution sequencesuk
dc.subjectmultistage schedulesuk
dc.subjectminimum timeuk
dc.subjectheuristic algorithmuk
dc.subjectlower bound on the value of the optimality criterionuk
dc.subject.udc519.8uk
dc.titleЭвристические алгоритмы построения эффективных последовательностей выполнения заданий на одной машине во взаимосвязанных производственных системахuk
dc.typeArticleuk

Файли

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

Зібрання

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