Общепризнанна фундаментальная роль понятия «ресурсы» в процессе системного моделирования технологических объектов и многие авторы разработали различные математические подходы для формализации описания этого понятия в контексте системы.Технологическая система (ТС), имеющая сложную структуру, часто состоит из нескольких участков. Эти участки могут характеризоваться своей автономностью относительно номенклатуры обрабатываемых в них изделий, совокупности использования оборудования, транспортной системы и т.д. Например, это имеет место в гибких производственных системах (ГПС). Структура такой ТС часто имеет вид сети с узлами сборки и разузлования, что значительно усложняет решение задачи составления расписаний для всей системы в целом.При разработке алгоритма составления расписаний для ТС, состоящих из отдельных линейных участков, была применена методология известного декомпозиционного подхода к решению подобных задач при планировании одного вида готовой продукции [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'.