Рассматривается следующая задача. Имеется набор работ, которые необходимо выполнить на одном приборе. Задан частичный порядок выполнения работ. Также существует несколько подмножеств работ. Каждое подмножество требует использования своего собственного дополнительного ресурса. Этот ресурс предоставляется в аренду с момента запуска первой работы из подмножества и возвращается после завершения последней работы из подмножества. Необходимо составить расписание, для которого затраты на внешние ресурсы минимальны. Доказана NP-трудность задачи и предлагается алгоритм ее решения, сложность которого зависит полиномиально от количества рабочих мест, но экспоненциально от количества внешних ресурсов. Вычислительные эксперименты показывают высокую эффективность алгоритма в случае небольшого количества ресурсов или в случае графа отношений приоритета с высокой плотностью.