Построение моделей межцеховых расписаний в подсистемах оперативно-календарного планирования автоматизированных производств

摘要

В большинстве случаев при построении расписаний работы оборудования в подсистемах оперативно-календарного планирования (ОКП) автоматизированных систем механической обработки решаются задачи оптимизации расписания для гибких производственных комплексов (ГПК), в том числе участков и цехов. Постановку такой задачи в данном случае можно сформулировать следующим образом: найти оптимум на множестве единиц основного технологического (N) и вспомогательного (R) [например, транспортных средств (ТС)] оборудования при номенклатуре обрабатываемых деталей М = {е{sub}(ij)}, критерии функционирования (или критерии оптимизации) F и ограничениях В общей математической модели планирования [1 и 2]. При этом N = {N{sub}k} U R = {R{sub}l}, где k =(1,n){top}-; l = (1,r){top}-; номенклатура представлена в виде множества единиц планирования (ЕП), так называемых партияопераций е{sub}(ij), где i = (1, т){top}-; j = (1, P{sub}i); m - число наименований деталей; P{sub}i- число операций обработки данной детали. Такие модели относятся к классу локальных задач формирования расписаний, поскольку учитывают состав оборудования, номенклатуру и особенности только одного ГПК.