Voronezh, Russian Federation
Voronezh, Voronezh, Russian Federation
Russian Federation
Developed models for solving tasks scheduling of technological systems. An algorithm is proposed which allows to take into account the structural features of the simulated system to synchronize obra-processing products for various technological operations.
technical system operation, the model, schedule, algorithm.
Общепризнанна фундаментальная роль понятия «ресурсы» в процессе системного моделирования технологических объектов и многие авторы разработали различные математические подходы для формализации описания этого понятия в контексте системы.
Технологическая система (ТС), имеющая сложную структуру, часто состоит из нескольких участков. Эти участки могут характеризоваться своей автономностью относительно номенклатуры обрабатываемых в них изделий, совокупности использования оборудования, транспортной системы и т.д. Например, это имеет место в гибких производственных системах (ГПС). Структура такой ТС часто имеет вид сети с узлами сборки и разузлования, что значительно усложняет решение задачи составления расписаний для всей системы в целом.
При разработке алгоритма составления расписаний для ТС, состоящих из отдельных линейных участков, была применена методология известного декомпозиционного подхода к решению подобных задач при планировании одного вида готовой продукции [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. Kantsedal, S. A. Dekompozitsionnyy podkhod k resheniyu zadach teorii raspisaniya i bol´shoy razmernosti [Tekst] / S. A. Kantsedal. Avtomatika i telemekhanika. - 1983. - №10. - C. 144-151.
2. Konvey, R. V. Teoriya raspisaniy [Tekst] / R. V. Konvey, V. L. Maksvell, L. V. Miller. - M. : Nauka,1975. - 360 s.
