Математическая модель одного класса задач планирования работы независимых машин
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Математическая модель одного класса задач планирования работы независимых машин
|
|
| Creator |
Гуляницкий, Л.Ф.
Туринский, В.В. |
|
| Subject |
Теория и методы оптимизации
|
|
| 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. |
|
| Date |
2015-07-15T20:04:54Z
2015-07-15T20:04:54Z 2014 |
|
| Type |
Article
|
|
| Identifier |
Математическая модель одного класса задач планирования работы независимых машин / Л.Ф. Гуляницкий, В.В. Туринский // Компьютерная математика. — 2014. — № 1. — С. 113-118. — Бібліогр.: 2 назв. — рос.
ХХХХ-0003 http://dspace.nbuv.gov.ua/handle/123456789/84816 519.8 |
|
| Language |
ru
|
|
| Relation |
Компьютерная математика
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|