• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Heuristic Algorithm for the Cell Formation Problem
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Приоритетные направления
  • бизнес-информатика
  • государственное и муниципальное управление
  • гуманитарные науки
  • инженерные науки
  • компьютерно-математическое
  • математика
  • менеджмент
  • право
  • социология
  • экономика
по году
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • еще
Тематика
Новости
24 июня 2026 г.
Древняя чашекрания - новый вид брахиопод с необычной формой раковины и образом жизни
Российские ученые из Высшей школы экономики, МГУ имени М.В. Ломоносова и Таллинского технического университета изучили ископаемый вид древних брахиопод (плеченогих), который обитал в теплом море на севере современной Эстонии более 445 миллионов лет назад. Древняя брахиопода росла в форме чашки со «шляпкой», чтобы защититься от зарастания. Исследование опубликовано в журнале Palaeogeography, Palaeoclimatology, Palaeoecology.
23 июня 2026 г.
<a><a><a>НИУ ВШЭ и Positive Technologies наградили проекты молодых ученых по оценке последствий кибератак
Молодые исследователи из ведущих вузов страны представили проекты по прогнозированию и оценке последствий кибератак. Защита идей прошла 22 июня в Москве в рамках междисциплинарного научного конкурса, организованного Институтом мировой военной экономики и стратегии НИУ ВШЭ и Positive Technologies. Победителями стали команды Военно-космической академии имени Можайского, НИУ ВШЭ и университета «Сириус» — они разделят грантовый фонд в три миллиона рублей и продолжат свои разработки под руководством научных наставников.
23 июня 2026 г.
Дрожь земли: ученые ВШЭ научились отслеживать опасные подземные вибрации в реальном времени
Исследователи из МИЭМ ВШЭ и ИПКОН РАН разработали новую математическую модель мониторинга, которая позволяет фиксировать источник опасных подземных вибраций в реальном времени. Технология поможет снизить риск повреждения зданий, дорог и другой инфраструктуры рядом с карьерами и шахтами. Работа ученых опубликована в журнале «Горная промышленность».

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!

Публикации
  • Книги
  • Статьи
  • Главы в книгах
  • Препринты
  • Верификация публикаций
  • Расширенный поиск
  • Правила использования материалов
  • Наука в ВШЭ

?

Heuristic Algorithm for the Cell Formation Problem

Ch. 4. P. 43–69.
Ilya Bychkov, Mikhail Batsyn, Pavel Sukhov
Язык: английский
Полный текст
Текст на другом сайте
Ключевые слова: cell formationзадача о формировании производственных ячеекгрупповая эффективностьgrouping efficacyimprovement heuristic

В книге

Models, Algorithms, and Technologies for Network Analysis
Vol. 59. , NY: Springer, 2013.
Похожие публикации
Information Agreements
Kemal Kıvanç Aköz, Самсонов А. Д., Journal of Economic Theory 2025 Vol. 229 Article 106068
Добавлено: 26 сентября 2025 г.
Роль количества неформальных подгрупп в эффективности производственной малой группы
Сидоренков А. В., Штроо В. А., Организационная психология 2023 Т. 13 № 1 С. 35–58
Цель. Целью исследования является изучение соотношения эффективности производственных групп и существующих в них неформальных подгрупп, а именно: связи количества неформальных подгрупп в группах с двумя видами групповой эффективности — предметно-деятельностной и социально-психологической. Дизайн. Выборка включает 78 групп из разных организаций и с разным содержанием профессиональной деятельности, а общее число участников составляет 655 человек. Для выявления неформальных ...
Добавлено: 4 мая 2023 г.
NP-completeness of cell formation problem with grouping efficacy objective
Mikhail V. Batsyn, Ekaterina K. Batsyna, Ilya S. Bychkov, International Journal of Production Research 2020 Vol. 58 No. 20 P. 6159–6169
...
Добавлено: 10 ноября 2019 г.
A Branch and Bound Algorithm for a Fractional 0-1 Programming Problem
Irina Utkina, Mikhail Batsyn, Ekaterina Batsyna, , in: Discrete Optimization and Operations Research/9th International Conference, DOOR 2016, Vladivostok, Russia, September 19-23, 2016, Proceedings.: Springer, 2016. P. 244–255.
Добавлено: 3 октября 2018 г.
A branch-and-bound algorithm for the cell formation problem
Irina E. Utkina, Mikhail V. Batsyn, Ekaterina K. Batsyna, International Journal of Production Research 2018 Vol. 56 No. 9 P. 3262–3273
Добавлено: 11 марта 2018 г.
An efficient exact model for the cell formation problem with a variable number of production cells
Ilya Bychkov, Mikhail Batsyn, Computers & Operations Research 2018 No. 91 P. 112–120
Добавлено: 6 декабря 2017 г.
Heuristic for Maximizing Grouping Efficiency in the Cell Formation Problem
Ilya Bychkov, Mikhail Batsyn, Panos M. Pardalos, , in: Models, Algorithms, and Technologies for Network Analysis. Springer Proceedings in Mathematics & StatisticsVol. 197.: Springer, 2017. P. 11–26.
Добавлено: 29 ноября 2016 г.
Review of “Cell formation in industrial engineering: theory, algorithms and experiments” by Boris Goldengorin, Dmitry Krushinsky, Panos M. Pardalos
Миркин Б. Г., Optimization Letters 2014
Добавлено: 11 марта 2015 г.
Pattern-Based Heuristic for the Cell Formation Problem in Group Technology
Mikhail Batsyn, Ilya Bychkov, Boris Goldengorin и др., , in: Models, Algorithms, and Technologies for Network AnalysisIssue 32.: NY: Springer, 2013. Ch. 2 P. 11–50.
Добавлено: 19 ноября 2013 г.
Exact Model for the Cell Formation Problem
Ilya Bychkov, Mikhail Batsyn, Panos M. Pardalos, Optimization Letters 2014 Vol. 8 No. 8 P. 2203–2210
Добавлено: 21 сентября 2013 г.
«Мы» и «они»: помощь в межгрупповых отношениях
Агадуллина Е. Р., Гулевич О. А., Психологические исследования: электронный научный журнал 2013 Т. 6 № 28
Рассматриваются современные исследования группового помогающего поведения – помощи, которую человек оказывает отдельным представителям аутгруппы или аутгруппе в целом. Анализируются различные формы эгоистической групповой помощи (помощь, противоречащая стереотипам, оборонительная помощь); факторы, оказывающие влияние на интенсивность помогающего поведения; ограничения существующих исследований групповой помощи. ...
Добавлено: 9 мая 2013 г.
Flexible PMP Approach for Large-Size Cell Formation
Гольденгорин Б. И., Крушинский Д., Slomp J., Operations Research 2012 Vol. 60 No. 5 P. 1526–5463
Lately, the problem of cell formation (CF) has gained a lot of attention in the industrial engineering literature. Since it was formulated (more than 50 years ago), the problem has incorporated additional industrial factors and constraints while its solution methods have been constantly improving in terms of the solution quality and CPU times. However, despite ...
Добавлено: 13 ноября 2012 г.
An exact model for cell formation in group technology
Крушинский Д., Гольденгорин Б. И., Computational Management Science 2012 Vol. 9 No. 2 P. 323–338
Despite the long history of the cell formation problem (CF) and availability of dozens of approaches, very few of them explicitly optimize the objective of cell formation. These scarce approaches usually lead to intractable formulations that can be solved only heuristically for practical instances. In contrast, we show that CF can be explicitly modelled via ...
Добавлено: 13 августа 2012 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору