RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Сибирского федерального университета. Серия «Математика и физика» // Архив

Журн. СФУ. Сер. Матем. и физ., 2013, том 6, выпуск 2, страницы 145–149 (Mi jsfu301)

Research of production groups formation problem subject to logical restrictions

[Исследование одной задачи формирования производственных групп с учетом логических ограничений]

Lubov D. Afanasyevaa, Alexander A. Kolokolovb

a Omsk State University, Omsk, Russia
b Omsk Branch of Sobolev Institute of Mathematics, SB RAS, Omsk, Russia

Аннотация: Изучается задача формирования производственных групп с учетом логических ограничений, отражающих межличностные отношения в коллективе. Построены и исследованы математические модели с использованием аппарата теории графов и целочисленного линейного программирования, предложен ряд алгоритмов комбинаторного типа, проведен их теоретический и экспериментальный анализ.

Ключевые слова: исследование операций, дискретная оптимизация, целочисленное линейное программирование, производственная группа, эвристики.

УДК: 519.8

Получена: 10.12.2012
Исправленный вариант: 10.01.2013
Принята: 20.01.2013

Язык публикации: английский



© МИАН, 2024