Математическая модель одного класса задач планирования работы независимых машин
Рассмотрен один класс задач теории расписаний. Построена математическая модель задачи планирования работы разнотипных машин с периодами простоя. Сформулирована и доказана теорема о корректности приведения этой задачи к специальной задаче комбинаторной оптимизации. Разработан алгоритм нахождения нижн...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2014 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84816 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Математическая модель одного класса задач планирования работы независимых машин / Л.Ф. Гуляницкий, В.В. Туринский // Компьютерная математика. — 2014. — № 1. — С. 113-118. — Бібліогр.: 2 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862707067594211328 |
|---|---|
| author | Гуляницкий, Л.Ф. Туринский, В.В. |
| author_facet | Гуляницкий, Л.Ф. Туринский, В.В. |
| citation_txt | Математическая модель одного класса задач планирования работы независимых машин / Л.Ф. Гуляницкий, В.В. Туринский // Компьютерная математика. — 2014. — № 1. — С. 113-118. — Бібліогр.: 2 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Рассмотрен один класс задач теории расписаний. Построена математическая модель задачи планирования работы разнотипных машин с периодами простоя. Сформулирована и доказана теорема о корректности приведения этой задачи к специальной задаче комбинаторной оптимизации. Разработан алгоритм нахождения нижней границы целевой функции возникающей задачи оптимизации.
Розглянуто один клас задач теорії розкладів. Побудована математична модель задачі планування роботи різнотипних машин з періодами простою. Сформульована і доведена теорема про коректність приведення цієї задачі до спеціальної задачі комбінаторної оптимізації. Розроблений алгоритм знаходження нижньої межі цільової функції задачі оптимізації, що виникає.
The paper deals with a class of scheduling problems. Mathematical model for the problem of scheduling on a set of unrelated machines with availability constraints is developed. Representation of this problem as a special combinatorial optimization problem is formulated and its correctness is proved. The algorithm for calculating lower bound of objective function of the problem under consideration is developed.
|
| first_indexed | 2025-12-07T17:03:15Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84816 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | ХХХХ-0003 |
| language | Russian |
| last_indexed | 2025-12-07T17:03:15Z |
| publishDate | 2014 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Гуляницкий, Л.Ф. Туринский, В.В. 2015-07-15T20:04:54Z 2015-07-15T20:04:54Z 2014 Математическая модель одного класса задач планирования работы независимых машин / Л.Ф. Гуляницкий, В.В. Туринский // Компьютерная математика. — 2014. — № 1. — С. 113-118. — Бібліогр.: 2 назв. — рос. ХХХХ-0003 https://nasplib.isofts.kiev.ua/handle/123456789/84816 519.8 Рассмотрен один класс задач теории расписаний. Построена математическая модель задачи планирования работы разнотипных машин с периодами простоя. Сформулирована и доказана теорема о корректности приведения этой задачи к специальной задаче комбинаторной оптимизации. Разработан алгоритм нахождения нижней границы целевой функции возникающей задачи оптимизации. Розглянуто один клас задач теорії розкладів. Побудована математична модель задачі планування роботи різнотипних машин з періодами простою. Сформульована і доведена теорема про коректність приведення цієї задачі до спеціальної задачі комбінаторної оптимізації. Розроблений алгоритм знаходження нижньої межі цільової функції задачі оптимізації, що виникає. The paper deals with a class of scheduling problems. Mathematical model for the problem of scheduling on a set of unrelated machines with availability constraints is developed. Representation of this problem as a special combinatorial optimization problem is formulated and its correctness is proved. The algorithm for calculating lower bound of objective function of the problem under consideration is developed. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Математическая модель одного класса задач планирования работы независимых машин Математична модель одного класу задач планування роботи незалежних машин Mathematical model for a class of scheduling problems with unrelated machines Article published earlier |
| spellingShingle | Математическая модель одного класса задач планирования работы независимых машин Гуляницкий, Л.Ф. Туринский, В.В. Теория и методы оптимизации |
| title | Математическая модель одного класса задач планирования работы независимых машин |
| title_alt | Математична модель одного класу задач планування роботи незалежних машин Mathematical model for a class of scheduling problems with unrelated machines |
| title_full | Математическая модель одного класса задач планирования работы независимых машин |
| title_fullStr | Математическая модель одного класса задач планирования работы независимых машин |
| title_full_unstemmed | Математическая модель одного класса задач планирования работы независимых машин |
| title_short | Математическая модель одного класса задач планирования работы независимых машин |
| title_sort | математическая модель одного класса задач планирования работы независимых машин |
| topic | Теория и методы оптимизации |
| topic_facet | Теория и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84816 |
| work_keys_str_mv | AT gulânickiilf matematičeskaâmodelʹodnogoklassazadačplanirovaniârabotynezavisimyhmašin AT turinskiivv matematičeskaâmodelʹodnogoklassazadačplanirovaniârabotynezavisimyhmašin AT gulânickiilf matematičnamodelʹodnogoklasuzadačplanuvannârobotinezaležnihmašin AT turinskiivv matematičnamodelʹodnogoklasuzadačplanuvannârobotinezaležnihmašin AT gulânickiilf mathematicalmodelforaclassofschedulingproblemswithunrelatedmachines AT turinskiivv mathematicalmodelforaclassofschedulingproblemswithunrelatedmachines |