Математическая модель одного класса задач планирования работы независимых машин
Рассмотрен один класс задач теории расписаний. Построена математическая модель задачи планирования работы разнотипных машин с периодами простоя. Сформулирована и доказана теорема о корректности приведения этой задачи к специальной задаче комбинаторной оптимизации. Разработан алгоритм нахождения нижн...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2014 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84816 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Математическая модель одного класса задач планирования работы независимых машин / Л.Ф. Гуляницкий, В.В. Туринский // Компьютерная математика. — 2014. — № 1. — С. 113-118. — Бібліогр.: 2 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84816 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Математическая модель одного класса задач планирования работы независимых машин |
| spellingShingle |
Математическая модель одного класса задач планирования работы независимых машин Гуляницкий, Л.Ф. Туринский, В.В. Теория и методы оптимизации |
| title_short |
Математическая модель одного класса задач планирования работы независимых машин |
| title_full |
Математическая модель одного класса задач планирования работы независимых машин |
| title_fullStr |
Математическая модель одного класса задач планирования работы независимых машин |
| title_full_unstemmed |
Математическая модель одного класса задач планирования работы независимых машин |
| title_sort |
математическая модель одного класса задач планирования работы независимых машин |
| author |
Гуляницкий, Л.Ф. Туринский, В.В. |
| author_facet |
Гуляницкий, Л.Ф. Туринский, В.В. |
| topic |
Теория и методы оптимизации |
| topic_facet |
Теория и методы оптимизации |
| publishDate |
2014 |
| language |
Russian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Математична модель одного класу задач планування роботи незалежних машин Mathematical model for a class of scheduling problems with unrelated machines |
| 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.
|
| issn |
ХХХХ-0003 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84816 |
| citation_txt |
Математическая модель одного класса задач планирования работы независимых машин / Л.Ф. Гуляницкий, В.В. Туринский // Компьютерная математика. — 2014. — № 1. — С. 113-118. — Бібліогр.: 2 назв. — рос. |
| 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 |
| first_indexed |
2025-12-07T17:03:15Z |
| last_indexed |
2025-12-07T17:03:15Z |
| _version_ |
1850869804218449920 |