Воронеж, Россия
Воронеж, Воронежская область, Россия
Россия
Разработаны модели решения задачи составления расписаний технологических систем. Предложен алгоритм, позволяющий учитывать структурные особенности моделируемой системы с целью синхронизации обработки изделий на разных технологических операциях.
технологическая система, технологическая операция, модель, расписание, алгоритм.
Общепризнанна фундаментальная роль понятия «ресурсы» в процессе системного моделирования технологических объектов и многие авторы разработали различные математические подходы для формализации описания этого понятия в контексте системы.
Технологическая система (ТС), имеющая сложную структуру, часто состоит из нескольких участков. Эти участки могут характеризоваться своей автономностью относительно номенклатуры обрабатываемых в них изделий, совокупности использования оборудования, транспортной системы и т.д. Например, это имеет место в гибких производственных системах (ГПС). Структура такой ТС часто имеет вид сети с узлами сборки и разузлования, что значительно усложняет решение задачи составления расписаний для всей системы в целом.
При разработке алгоритма составления расписаний для ТС, состоящих из отдельных линейных участков, была применена методология известного декомпозиционного подхода к решению подобных задач при планировании одного вида готовой продукции [1].
Вместе с тем в предлагаемом алгоритме учитываются специфические особенности подобных ТС: относительная автономность составляющих их участков и возможность получения не одного вида, а некоторой номенклатуры готовой продукции.
Постановка задачи. Пусть для обработки множества видов изделий I = {1, . . ., i, . . ., n} на множестве имеющегося оборудования L = {1, . . ., l, . . ., m} необходимо выполнить множество работ N = {1, . . ., Ni , . . ., Nn}. Здесь и далее, используя понятие вида изделий, будем учитывать партионность обработки изделий. Такая система включает в себя совокупность линейных участков k = {1, . . ., k, . . ., Ks}, каждый из которых характеризуется собственной номенклатурой обрабатываемых изделий Ik⊂I, совокупностью используемого оборудования Lk⊂L и набором работ Nk⊂N, представляющих собой непересекающиеся последовательности технологических операций (ТО) [1] для обработки каждого вида изделий из Ik. Такую систему представим в виде конечного ориентированного ациклического графа G = (K, V) с множеством вершин K и дуг V. Каждая вершина k∈K графа G соответствует одному участку, каждая пара вершин (k, k')⊂K соединяется дугой φkk'∈V, направленной от вершины k к вершине k', если хотя бы один вид изделий из Ik необходим для обработки изделий из Ik'.
1. Канцедал, С. А. Декомпозиционный подход к решению задач теории расписания и большой размерности [Текст] / С. А. Канцедал // Автоматика и телемеханика. - 1983. - №10. - C. 144-151.
2. Конвей, Р. В. Теория расписаний [Текст] / Р. В. Конвей, В. Л. Максвелл, Л. В. Миллер. - М. : Наука,1975. - 360 с.
