Информация о статье журнала "Информатика"
Линейная аппроксимация задачи оптимизации интенсивностей последовательно-параллельного выполнения пересекающихся множеств операций'
Левин Г. М.
1
,
Розин Б. М.
1
,
Долгий А. Б.
- Объединенный институт проблем информатики Минск, Сурганова, 6
- Ecole Nationale Superieure des Mines 158, Cours Fauriel, 42 023 Saint-Etienne
УДК: 658.512.2
Статья поступила: 05.05.2014
Реферат:
Предлагаются математическая модель и метод оптимизации интенсивностей последова-тельно-параллельного выполнения пересекающихся множеств операций. Интенсивность любой опе-рации остается неизменной в составе любого множества. Зависимости материальных и временных затрат на выполнение любой операции в составе конкретного множества от ее интенсивности представимы выпуклыми функциями. Предложенный метод основывается на аппроксимации исходной задачи задачей линейного программирования. Приводится интерпретация в терминах рассмотренной задачи одной из задач оптимизации режимов групповой многоинструментальной обработки деталей на многопозиционном оборудовании.
|