М.Ш. Левин

Важность и актуальность задач построения конфигураций систем возрастает во многих прикладных областях (например, программирование, электроника, производственные системы, коммуникации, логистика, стратегии решения задач, модульное планирование, технология материалов и комбинаторная химия). Обычно рассматриваются следующие типы прикладных систем/объектов, для которых могут исследоваться задачи конфигурации/реконфигурации: (а) исходные данные/информация (или исходные материалы); (б) системы обработки (машины, компьютеры, алгоритмы); (в) результирующие решения (продукты, планы); (г) прикладные системы поддержки (например, сервисы, сети); (д) системы требований; (е) стандарты. В данной статье рассматриваются несколько задач построения конфигурации систем: (i) поиск (отбор) множества (или структуры) системных компонентов, (ii) поиск множества совместимых системных компонентов, (iii) размещение системных компонентов, (iv) реконфигурация как перепроектирование структуры системы, (v) многостадийное построение и перепроектирование конфигурации системы, (iv) построение (проектирование) или перепроектирование конфигурации системы для случая многопродуктовой системы (т.е., системы, включающей много частей-продуктов с общими компонетами, (vii) построение иерархий систем. Описаны задачи комбинаторной оптимизации (включая многокритериальные постановки): задача о блочном рюкзаке, задача о размещении, задача раскраски графа, задача морфологической клики (с совместимостью системных компонентов), задача многодольной клики и модификации, задачи покрывающих деревьев.

КЛЮЧЕВЫЕ СЛОВА: комбинаторная оптимизация, конфигурация систем, перепроектирование, задача о блочном рюкзаке.