ЛИНЕЙНАЯ АППРОКСИМАЦИЯ ЗАДАЧИ ОПТИМИЗАЦИИ ИНТЕНСИВНОСТЕЙ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНОГО ВЫПОЛНЕНИЯ ПЕРЕСЕКАЮЩИХСЯ МНОЖЕСТВ ОПЕРАЦИЙ
Аннотация
Предлагаются математическая модель и метод оптимизации интенсивностей последова-тельно-параллельного выполнения пересекающихся множеств операций. Интенсивность любой опе-рации остается неизменной в составе любого множества. Зависимости материальных и временных затрат на выполнение любой операции в составе конкретного множества от ее интенсивности представимы выпуклыми функциями. Предложенный метод основывается на аппроксимации исходной задачи задачей линейного программирования. Приводится интерпретация в терминах рассмотренной задачи одной из задач оптимизации режимов групповой многоинструментальной обработки деталей на многопозиционном оборудовании.
Для цитирования:
Левин Г.М., Розин Б.М., Долгий А.Б. ЛИНЕЙНАЯ АППРОКСИМАЦИЯ ЗАДАЧИ ОПТИМИЗАЦИИ ИНТЕНСИВНОСТЕЙ ПОСЛЕДОВАТЕЛЬНО-ПАРАЛЛЕЛЬНОГО ВЫПОЛНЕНИЯ ПЕРЕСЕКАЮЩИХСЯ МНОЖЕСТВ ОПЕРАЦИЙ. Информатика. 2014;(3):44-51.
For citation:
Levin G.M., Rozin B.M., Dolgui A.B. LINEAR APPROXIMATION FOR INTENSITIES OPTIMIZATION PROBLEM OF SEQUENTIAL-PARALLEL EXECUTION OF INTERSECTING OPERATION SETS. Informatics. 2014;(3):44-51. (In Russ.)
Просмотров:
818
Послать статью по эл. почте 