name: Модели и алгоритмы для задачи о формировании производственных ячеек
keyword_list: БИКЛАСТЕРИЗАЦИЯ МНОЖЕСТВ, ВЫЧИСЛИТЕЛЬНЫЙ ЭКСПЕРИМЕНТ, ОПТИМИЗАЦИЯ ПРОИЗВОДСТВА, ПРОИЗВОДСТВЕННАЯ ЯЧЕЙКА, ЦЕЛЕВАЯ ФУНКЦИЯ, ЭВРИСТИЧЕСКИЙ АЛГОРИТМ
abstract: Объект исследования: Задача о формировании производственных ячеек как частный случай задачи бикластеризации.Цель работы: Определение сложностного статуса задачи о формировании производственных ячеек, разработка эффективных эвристических и точных подходов для ее решения.Методы исследования: Математическое моделирование, математическое програмирование, методы теории графов, методы разработки метаэвристических алгоритмов, проведение вычислительных экспериментов.Достигнутые результаты: 1. Доказана вычислительная сложность для задачи о формировании производственных ячеек (manufacturing cell formation problem) с целевой функцией эффективность группировки (grouping efficacy) и целевой функцие E+V.2. Предложены два оригинальных точных подхода для решения задачи о формировании производственных ячеек (manufacturing cell formation problem). Первый основан на переборе возможных вариантов знаменателя целевой функции эффективность группировки и решении серии задач линейного программирования в виде трехиндексной модели (three-index model). Второй подход основан на решении задачи линейного программирования в виде двухиндексной модели (two-index model) и линеаризации целевой функции с помощью алгоритма Динкельбаха.3. Предложен эффективный эвристический алгоритм поиска во многих окрестностях с рестартами (multi-start variable neighborhood descent).Новизна: В работе впервые приводится формальное доказательство сложность задачи о формировании производственных ячеек.Также предлагаются эффективные точные подходы и эвристические алгоритмы для решения задачи о формировании производственных ячеек.Внедрение: Результаты работы применяются в прикладных проектах научно-учебной лаборатории.Эффективность: В данной работе решается принципиально вычислительно сложная задача. Результаты предложенных подходов сравниваются с современными  state-of-art алгоритмами и показывают  существенный рост эффективности по сравнению с ними.Область применения: Оптимизация производства, биоинформатика, рекомендательные системы.
chairman_dissertation_council.surname: Верещагин Н.К.
chairman_dissertation_council.position: профессор
chairman_dissertation_council.degree: Доктор физико-математических наук
organization_supervisor.surname: Радаев В.В.
organization_supervisor.position: первый проректор
organization_supervisor.degree: Доктор экономических наук
rubrics.code: 28.17.19
rubrics.name: Математическое моделирование
rubrics.code: 27.45.17
rubrics.name: Теория графов
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
speciality_codes.name: Математическое моделирование, численные методы и комплексы программ
speciality_codes.code: 05.13.18
supervisors.fio: Бацын М.В.
supervisors.scientific_degree: Кандидат физико-математических наук
supervisors.speciality_code: Математическое моделирование, численные методы и комплексы программ
supervisors.responsible_type: Научный руководитель
opponents.fio: нет
opponents.responsible_type: Оппонент
opponents.fio: нет
opponents.responsible_type: Оппонент
protection_organization.short_name: Национальный исследовательский университет "Высшая школа экономики"; Национальный исследовательский университет ВШЭ; Высшая школа экономики; НИУ ВШЭ; ВШЭ
protection_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики"
protection_organization.ogrn: 1027739630401
protection_organization.organization_type: Организация
protection_organization.okogu: Правительство Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: Национальный исследовательский университет "Высшая школа экономики"; Национальный исследовательский университет ВШЭ; Высшая школа экономики; НИУ ВШЭ; ВШЭ
author_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский университет "Высшая школа экономики"
author_organization.ogrn: 1027739630401
author_organization.organization_type: Организация
author_organization.okogu: Правительство Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения