5.3. Транспортная задача

В тех случаях, когда на производстве осуществляется сложные перевозки продукции, т.е. имеется пунктов отправления (cкладов) с запасами , единиц груза в каждом, и _пунктов назначения (участков ГПМ и т.д.) с потребностями , , используют постановку транспортной задачи. При этом предусматривается, что стоимость перевозки единицы продукции по соответствующему маршруту от -го склада -му потребителю задается матрицей, элементы которой , ; известны.

Решением задачи при такой постановке будет являться матрица , где - элементы матрицы, определяющие количество единиц продукции, которое необходимо доставить из -го склада -му потребителю (матрица перевозки).

Формальная постановка задачи сводится к формализации целевой функции и ограничений. В качестве целевой функции в этой задаче можно принять минимум стоимости перевозок по всем пунктам отправления и назначения

,

при ограничениях на запасы складов

; ,

и ограничениях на достаточность потребности пунктов назначения

; ,

и , .

В том случае, если

,

транспортная задача называется закрытой, в противоположном случае - открытой.

7. Оперативное управление в гпс

Оперативное управление представляет собой процесс временной и пространственной организации производства. Структурно оперативное управление подразделяется на три группы задач, взаимосвязь между которыми образует иерархическую трехуровневую структуру.

На первом (нижнем) уровне решаются задачи управления отдельными технологическими операциями и их элементами. Как правило, в автоматическом режиме эти функции выполняются регуляторами, являющимися элементами СУ оборудованием.

На втором уровне решаются задачи локального управления оборудованием, основные функции которых заключаются в выполнении последовательности технологических операций в соответствии с заданной программой (логическое управление). Содержание программы управления зависит от типа оборудования, для сборочного центра программой задается последовательность движений робота-сборщика, моменты смены рабочего инструмента и посылки команд на загрузку и разгрузку сборочной позиции объектами оборки. Программа содержит также информацию о значениях технологических параметров операций, которые используется регуляторами первого уровня.

Не третьем уровне решаются задачи управления материальными потоками, проходящими через технологическое подразделение.

Можно выделить две основные задачи оперативного управления: оперативное (календарное) планирование; оперативный контроль и корректировка планов.

Основной характеристикой системы оперативного управления ГПС является скорость реакции на изменение условий функционирования производства. Характерными для ГПС являются отказы оборудования, нестабильность качества исходных материалов и их поставок, смена номенклатуры выпускаемой продукции, изменения режимов функционирования системы, связанные с переналадками оборудования и т.д. Таким образом, система оперативного управления ГПС должна быть гибкой и быстро приспосабливаться к текущим условиям производства.