Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах
The 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 interconnec...
Gespeichert in:
| Datum: | 2020 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2020
|
| Schlagworte: | |
| Online Zugang: | http://journal.iasa.kpi.ua/article/view/209140 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543501944094720 |
|---|---|
| author | Zack, Yuriy O. |
| author_facet | Zack, Yuriy O. |
| author_sort | Zack, Yuriy O. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2020-08-11T08:50:57Z |
| description | The 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. |
| first_indexed | 2025-07-17T10:26:46Z |
| format | Article |
| id | journaliasakpiua-article-209140 |
| institution | System research and information technologies |
| language | Russian |
| last_indexed | 2025-07-17T10:26:46Z |
| publishDate | 2020 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-2091402020-08-11T08:50:57Z Heuristic algorithms for constructing effective sequences of tasks on one machine in interconnected production systems Эвристические алгоритмы построения эффективных последовательностей выполнения заданий на одной машине во взаимосвязанных производственных системах Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах Zack, Yuriy O. послідовності виконання завдань багатостадійні розклади мінімальний час евристичний алгоритм нижня межа значення критерію оптимальності последовательности выполнения заданий многостадийные расписания минимальное время эвристический алгоритм нижняя граница значения критерия оптимальности task execution sequences multistage schedules minimum time heuristic algorithm lower bound on the value of the optimality criterion The 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. Классическая в теории расписаний задача построения последовательности выполнения заданий на одной машине, учитывающая не только затраты времени на работу оборудования, но и потери на постобработку, рассматривается для многостадийных производственных систем, состоящих из взаимосвязанной цепочки участков и цехов промышленного предприятия. В качестве критерия оптимальности рассматривается выполнение многостадийного расписания в кратчайшие сроки. Предложены методы расчета нижней границы длины оптимального расписания и эвристические алгоритмы получения приближенных решений, требующие небольших объемов вычислений. Предложенные алгоритмы иллюстрируются числовыми примерами. Класичне в теорії розкладів завдання побудови послідовності виконання завдань на одній машині, що враховує не тільки витрати часу на роботу обладнання, а й на постоброблення, розглядається для багатостадійних виробничих систем, що складається із взаємозалежного ланцюжка ділянок і цехів промислового підприємства. Як критерій оптимальності розглядається виконання багатостадійного розкладу в найкоротшітерміни. Запропоновано методи розрахунку нижньої межі довжини оптимального розкладу і евристичні алгоритми отримання наближених розв’язків, що потребують невеликих обсягів обчислень. Запропоновані алгоритми ілюструються числовими прикладами. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2020-06-23 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/209140 10.20535/SRIT.2308-8893.2020.1.09 System research and information technologies; No. 1 (2020); 98-106 Системные исследования и информационные технологии; № 1 (2020); 98-106 Системні дослідження та інформаційні технології; № 1 (2020); 98-106 2308-8893 1681-6048 ru http://journal.iasa.kpi.ua/article/view/209140/209661 Copyright (c) 2021 System research and information technologies |
| spellingShingle | послідовності виконання завдань багатостадійні розклади мінімальний час евристичний алгоритм нижня межа значення критерію оптимальності Zack, Yuriy O. Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах |
| title | Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах |
| title_alt | Heuristic algorithms for constructing effective sequences of tasks on one machine in interconnected production systems Эвристические алгоритмы построения эффективных последовательностей выполнения заданий на одной машине во взаимосвязанных производственных системах |
| title_full | Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах |
| title_fullStr | Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах |
| title_full_unstemmed | Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах |
| title_short | Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах |
| title_sort | евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах |
| topic | послідовності виконання завдань багатостадійні розклади мінімальний час евристичний алгоритм нижня межа значення критерію оптимальності |
| topic_facet | послідовності виконання завдань багатостадійні розклади мінімальний час евристичний алгоритм нижня межа значення критерію оптимальності последовательности выполнения заданий многостадийные расписания минимальное время эвристический алгоритм нижняя граница значения критерия оптимальности task execution sequences multistage schedules minimum time heuristic algorithm lower bound on the value of the optimality criterion |
| url | http://journal.iasa.kpi.ua/article/view/209140 |
| work_keys_str_mv | AT zackyuriyo heuristicalgorithmsforconstructingeffectivesequencesoftasksononemachineininterconnectedproductionsystems AT zackyuriyo évrističeskiealgoritmypostroeniâéffektivnyhposledovatelʹnostejvypolneniâzadanijnaodnojmašinevovzaimosvâzannyhproizvodstvennyhsistemah AT zackyuriyo evrističníalgoritmipobudoviefektivnihposlídovnostejvikonannâzavdanʹnaodníjmašiníuvzaêmopovâzanihvirobničihsistemah |