Побудова двостадійних розкладів оброблення виробів на одній машині
Various statements, mathematical models and properties of problems of constructing two-stage schedules for performing work on one machine are considered. As criteria of optimality, the execution of schedules in the shortest time and minimization of total losses associated with the completion time of...
Gespeichert in:
| Datum: | 2018 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2018
|
| Schlagworte: | |
| Online Zugang: | http://journal.iasa.kpi.ua/article/view/152059 |
| 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_ | 1856543364921425920 |
|---|---|
| author | Zack, Yuriy A. |
| author_facet | Zack, Yuriy A. |
| author_sort | Zack, Yuriy A. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-04-26T15:57:21Z |
| description | Various statements, mathematical models and properties of problems of constructing two-stage schedules for performing work on one machine are considered. As criteria of optimality, the execution of schedules in the shortest time and minimization of total losses associated with the completion time of tasks are accepted. Effective approximate methods for solving problems that are illustrated by numerical examples are proposed. |
| first_indexed | 2025-07-17T10:24:14Z |
| format | Article |
| id | journaliasakpiua-article-152059 |
| institution | System research and information technologies |
| language | Russian |
| last_indexed | 2025-07-17T10:24:14Z |
| publishDate | 2018 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-1520592019-04-26T15:57:21Z Construction of two-stage schedules of processing of products on one machine Построение двухстадийных расписаний обработки изделий на одной машине Побудова двостадійних розкладів оброблення виробів на одній машині Zack, Yuriy A. two-stage schedules on one machine execution times post-processing tasks and machine readjustments initial and final times for performing tasks optimal sequences двухстадийные расписания на одной машине время выполнения постобработка заданий и переналадка машин начальное и конечное время выполнения заданий оптимальные последовательности двостадійні розклади на одній машині часи виконання постобработки завдань і переналагодження машин початкові і кінцеві часи виконання завдань оптимальні послідовності Various statements, mathematical models and properties of problems of constructing two-stage schedules for performing work on one machine are considered. As criteria of optimality, the execution of schedules in the shortest time and minimization of total losses associated with the completion time of tasks are accepted. Effective approximate methods for solving problems that are illustrated by numerical examples are proposed. Рассмотрены различные постановки, математические модели и свойства задач построения двухстадийных расписаний выполнения работ на одной машине. Критерии оптимальности — выполнение расписаний в кратчайшие сроки и минимизация суммарных потерь, связанных со временем завершения выполнения заданий. Предложены эффективные приближенные ме-тоды решения задач, которые проиллюстрированы на числовых примерах. Розглянуто різні постановки, математичні моделі та властивості задач побудови двостадійних розкладів виконання робіт на одній машині. Критерії оптимальності — виконання розкладів у найкоротші терміни і мінімазація сумарних втрат, пов’язаних з часом завершення виконання завдань. Запропоновано ефективні наближені методи розв’язання задач, які проілюстровані на числових прикладах. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2018-12-18 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/152059 10.20535/SRIT.2308-8893.2018.4.02 System research and information technologies; No. 4 (2018); 19-36 Системные исследования и информационные технологии; № 4 (2018); 19-36 Системні дослідження та інформаційні технології; № 4 (2018); 19-36 2308-8893 1681-6048 ru http://journal.iasa.kpi.ua/article/view/152059/151389 Copyright (c) 2021 System research and information technologies |
| spellingShingle | двостадійні розклади на одній машині часи виконання постобработки завдань і переналагодження машин початкові і кінцеві часи виконання завдань оптимальні послідовності Zack, Yuriy A. Побудова двостадійних розкладів оброблення виробів на одній машині |
| title | Побудова двостадійних розкладів оброблення виробів на одній машині |
| title_alt | Construction of two-stage schedules of processing of products on one machine Построение двухстадийных расписаний обработки изделий на одной машине |
| title_full | Побудова двостадійних розкладів оброблення виробів на одній машині |
| title_fullStr | Побудова двостадійних розкладів оброблення виробів на одній машині |
| title_full_unstemmed | Побудова двостадійних розкладів оброблення виробів на одній машині |
| title_short | Побудова двостадійних розкладів оброблення виробів на одній машині |
| title_sort | побудова двостадійних розкладів оброблення виробів на одній машині |
| topic | двостадійні розклади на одній машині часи виконання постобработки завдань і переналагодження машин початкові і кінцеві часи виконання завдань оптимальні послідовності |
| topic_facet | two-stage schedules on one machine execution times post-processing tasks and machine readjustments initial and final times for performing tasks optimal sequences двухстадийные расписания на одной машине время выполнения постобработка заданий и переналадка машин начальное и конечное время выполнения заданий оптимальные последовательности двостадійні розклади на одній машині часи виконання постобработки завдань і переналагодження машин початкові і кінцеві часи виконання завдань оптимальні послідовності |
| url | http://journal.iasa.kpi.ua/article/view/152059 |
| work_keys_str_mv | AT zackyuriya constructionoftwostageschedulesofprocessingofproductsononemachine AT zackyuriya postroeniedvuhstadijnyhraspisanijobrabotkiizdelijnaodnojmašine AT zackyuriya pobudovadvostadíjnihrozkladívobroblennâvirobívnaodníjmašiní |