Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem
The 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 a...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2019
|
| Теми: | |
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/184652 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| _version_ | 1856543490505179136 |
|---|---|
| author | Zack, Yuriy A. |
| author_facet | Zack, Yuriy A. |
| author_sort | Zack, Yuriy A. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-12-13T15:15:18Z |
| description | The 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. |
| first_indexed | 2025-07-17T10:26:30Z |
| format | Article |
| id | journaliasakpiua-article-184652 |
| institution | System research and information technologies |
| language | Russian |
| last_indexed | 2025-07-17T10:26:30Z |
| publishDate | 2019 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-1846522019-12-13T15:15:18Z Algorithms for approximate multi-stage Flow-Shop-Problem solution Алгоритмы приближенного решения многостадийных Flow-Shop-Problem Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem Zack, Yuriy A. многостадийные расписания flow-shop-problem оптимальные последовательности нижняя граница времени выполнения заданий приближенное решение эвристический алгоритм multi-stage schedules flow-shop-problem optimal sequences lower bound of task execution time approximate solution heuristic algorithm багатостадійні розклади flow-shop-problem оптимальні послідовності нижня межа часу виконання завдань наближене рішення евристичний алгоритм The 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. Построение многостадийных расписаний выполнения заданий на расположенных в последовательную цепочку системах машин имеет много практических приложений в календарном планировании дискретного производства. Получены оценки нижней границы критерия эффективности для оптимальной последовательности выполнения заданий и два алгоритма приближенного решения задач, обеспечивающие выполнение всех работ на всех стадиях обработки в кратчайшие сроки. Алгоритмы решения проиллюстрированы числовым примером. Приведены оценки сложности предложенных алгоритмов. Алгоритмы решения задачи могут быть использованы в календарном планировании мелко- и среднесерийного дискретного производства. Побудова багатостадійних розкладів виконання завдань на розташованих в послідовний ланцюжок системах машин має багато практичних застосувань у календарному плануванні дискретного виробництва. Отримано оцінки нижньої межі критерію ефективності для оптимальної послідовності виконання завдань і два алгоритми наближеного розв’язання проблеми, що забезпечують виконання всіх робіт на всіх стадіях оброблення в найкоротші терміни. Алгоритми розв’язання проілюстровано числовим прикладом. Наведено оцінки складності запропонованих алгоритмів. Алгоритми розв’язання задачі можуть бути використані в календарному плануванні дрібно- та середньосерійного дискретного виробництва. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019-10-07 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/184652 10.20535/SRIT.2308-8893.2019.3.09 System research and information technologies; No. 3 (2019); 100-109 Системные исследования и информационные технологии; № 3 (2019); 100-109 Системні дослідження та інформаційні технології; № 3 (2019); 100-109 2308-8893 1681-6048 ru http://journal.iasa.kpi.ua/article/view/184652/184348 Copyright (c) 2021 System research and information technologies |
| spellingShingle | багатостадійні розклади flow-shop-problem оптимальні послідовності нижня межа часу виконання завдань наближене рішення евристичний алгоритм Zack, Yuriy A. Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem |
| title | Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem |
| title_alt | Algorithms for approximate multi-stage Flow-Shop-Problem solution Алгоритмы приближенного решения многостадийных Flow-Shop-Problem |
| title_full | Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem |
| title_fullStr | Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem |
| title_full_unstemmed | Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem |
| title_short | Алгоритми наближеного розв’язання багатостадійних Flow-Shop-Problem |
| title_sort | алгоритми наближеного розв’язання багатостадійних flow-shop-problem |
| topic | багатостадійні розклади flow-shop-problem оптимальні послідовності нижня межа часу виконання завдань наближене рішення евристичний алгоритм |
| topic_facet | многостадийные расписания flow-shop-problem оптимальные последовательности нижняя граница времени выполнения заданий приближенное решение эвристический алгоритм multi-stage schedules flow-shop-problem optimal sequences lower bound of task execution time approximate solution heuristic algorithm багатостадійні розклади flow-shop-problem оптимальні послідовності нижня межа часу виконання завдань наближене рішення евристичний алгоритм |
| url | http://journal.iasa.kpi.ua/article/view/184652 |
| work_keys_str_mv | AT zackyuriya algorithmsforapproximatemultistageflowshopproblemsolution AT zackyuriya algoritmypribližennogorešeniâmnogostadijnyhflowshopproblem AT zackyuriya algoritminabliženogorozvâzannâbagatostadíjnihflowshopproblem |