83318

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Декомпозиционный подход в задаче планирования распределительного типа с приоритетами ограничений

ISBN/ISSN: 

2071-0216

DOI: 

10.14529/mmp240307

Наименование источника: 

  • Вестник Южно-Уральского государственного университета. Серия: Математическое моделирование и программирование

Обозначение и номер тома: 

Т. 17, № 3

Город: 

  • Челябинск

Издательство: 

  • ФГБУ Южно-Уральский государственный университет (национальный исследовательский университет)

Год издания: 

2024

Страницы: 

87-101
Аннотация
В статье рассматривается задача планирования распределительного типа с приоритетами ограничений. Для заданного множества требований и ресурсов с установленными параметрами использования необходимо построить план назначений, удовлетворяющий системе приоритетных ограничений. При этом различают две очереди ограничений на количественные и качественные характеристики соответственно. На этапе решения задачи с первой очередью ограничений разрабатывается базовая модель целочисленного линейного программирования (ЦЛП) и динамическая схема ее формирования. В рамках такого подхода исходная задача сводится к решению последовательности аналогичных задач существенно меньшей размерности, что позволяет учитывать приоритеты использования ресурсов непосредственно по построению и гарантирует сходимость базовой модели ЦЛП на финальной итерации динамической схемы. На этапе реализации второй очереди ограничений для полученного базового решения вводится интегральный критерий в форме верхней оценки и рассматривается модифицированная модель ЦЛП. Процедура модификации модели опирается на метод штрафных функций и включает дооснащение системы ограничений, целевого функционала и функционального пространства подмножеством вспомогательных булевских переменных. При этом доказано, что модифицированная модель гарантировано разрешима и определяет при этом максимальную (по включению) совместную подсистему ограничений второй очереди для исходной задачи. В рамках анализа работоспособности и эффективности предложенного подхода проводится вычислительный эксперимент с использованием данных реальной размерности.

Библиографическая ссылка: 

Рассказова В.А. Декомпозиционный подход в задаче планирования распределительного типа с приоритетами ограничений // Вестник Южно-Уральского государственного университета. Серия: Математическое моделирование и программирование. 2024. Т. 17, № 3. С. 87-101.

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 

Да

Связь с публикацией: