Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах
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...
Збережено в:
| Дата: | 2020 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | rus |
| Опубліковано: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2020
|
| Теми: | |
| Онлайн доступ: | http://journal.iasa.kpi.ua/article/view/209140 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | System research and information technologies |
Репозитарії
System research and information technologies| id |
journaliasakpiua-article-209140 |
|---|---|
| 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 rus http://journal.iasa.kpi.ua/article/view/209140/209661 Copyright (c) 2021 System research and information technologies |
| institution |
System research and information technologies |
| collection |
OJS |
| language |
rus |
| topic |
послідовності виконання завдань багатостадійні розклади мінімальний час евристичний алгоритм нижня межа значення критерію оптимальності последовательности выполнения заданий многостадийные расписания минимальное время эвристический алгоритм нижняя граница значения критерия оптимальности task execution sequences multistage schedules minimum time heuristic algorithm lower bound on the value of the optimality criterion |
| spellingShingle |
послідовності виконання завдань багатостадійні розклади мінімальний час евристичний алгоритм нижня межа значення критерію оптимальності последовательности выполнения заданий многостадийные расписания минимальное время эвристический алгоритм нижняя граница значения критерия оптимальности task execution sequences multistage schedules minimum time heuristic algorithm lower bound on the value of the optimality criterion Zack, Yuriy O. Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах |
| topic_facet |
послідовності виконання завдань багатостадійні розклади мінімальний час евристичний алгоритм нижня межа значення критерію оптимальності последовательности выполнения заданий многостадийные расписания минимальное время эвристический алгоритм нижняя граница значения критерия оптимальности task execution sequences multistage schedules minimum time heuristic algorithm lower bound on the value of the optimality criterion |
| format |
Article |
| author |
Zack, Yuriy O. |
| author_facet |
Zack, Yuriy O. |
| author_sort |
Zack, Yuriy O. |
| title |
Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах |
| title_short |
Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах |
| title_full |
Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах |
| title_fullStr |
Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах |
| title_full_unstemmed |
Евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах |
| title_sort |
евристичні алгоритми побудови ефективних послідовностей виконання завдань на одній машині у взаємопов'язаних виробничих системах |
| title_alt |
Heuristic algorithms for constructing effective sequences of tasks on one machine in interconnected production systems Эвристические алгоритмы построения эффективных последовательностей выполнения заданий на одной машине во взаимосвязанных производственных системах |
| 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. |
| publisher |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| publishDate |
2020 |
| 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 |
| first_indexed |
2024-04-08T15:07:38Z |
| last_indexed |
2024-04-08T15:07:38Z |
| _version_ |
1795779575358160896 |