Информация о статье журнала "Информатика"
Реферат
Полный текст статьи
Линейная аппроксимация задачи оптимизации интенсивностей последовательно-параллельного выполнения пересекающихся множеств операций' Левин Г. М. 1 , Розин Б. М. 1 , Долгий А. Б.

  1. Объединенный институт проблем информатики Минск, Сурганова, 6
  2. Ecole Nationale Superieure des Mines 158, Cours Fauriel, 42 023 Saint-Etienne

УДК: 658.512.2

Статья поступила: 05.05.2014

Реферат:

Предлагаются математическая модель и метод оптимизации интенсивностей последова-тельно-параллельного выполнения пересекающихся множеств операций. Интенсивность любой опе-рации остается неизменной в составе любого множества. Зависимости материальных и временных затрат на выполнение любой операции в составе конкретного множества от ее интенсивности представимы выпуклыми функциями. Предложенный метод основывается на аппроксимации исходной задачи задачей линейного программирования. Приводится интерпретация в терминах рассмотренной задачи одной из задач оптимизации режимов групповой многоинструментальной обработки деталей на многопозиционном оборудовании.