• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • Национальный исследовательский университет «Высшая школа экономики»
  • Публикации ВШЭ
  • Глава
  • Pattern-Based Heuristic for the Cell Formation Problem in Group Technology
  • 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
  • еще
Тематика
Новости
28 мая 2026 г.
Карманные деньги, интерес и семья: что влияет на экономическую грамотность студентов
Экономическая грамотность студентов зависит не только от профильного образования, но и от интереса к экономике, учебной среды и финансовых практик в семье. Так, студенты, получавшие карманные деньги нерегулярно, в среднем лучше справляются с тестами по экономической грамотности, чем их сверстники с постоянной финансовой поддержкой. Это показало исследование НИУ ВШЭ на выборке более 1100 студентов из пяти российских университетов. Результаты работы опубликованы в журнале Cakrawala Pendidikan.
27 мая 2026 г.
Нейросетевое отображение как метод создания математических моделей
Ученые НИУ ВШЭ в Нижнем Новгороде и Белградского института физики (Сербия) совместно изучают возможности применения методов машинного обучения и использования нейросетей в исследованиях нелинейной динамики. О международном проекте «Вышке.Главное» рассказала его руководитель от ВШЭ, ведущий научный сотрудник Лаборатории топологических методов в динамике факультета информатики, математики и компьютерных наук НИУ ВШЭ в Нижнем Новгороде Наталия Станкевич.
26 мая 2026 г.
Нейролингвисты НИУ ВШЭ помогли врачам провести операцию с пробуждением 11-летнему мальчику с эпилепсией
Сотрудники Центра языка и мозга НИУ ВШЭ приняли участие в редкой для детской нейрохирургии операции с пробуждением у 11-летнего пациента с фармакорезистентной эпилепсией. Совместно с врачами НПЦ специализированной медицинской помощи детям имени В.Ф. Войно-Ясенецкого в Солнцево они сопровождали удаление участка левой височной доли, где был выявлен эпилептический очаг.

 

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

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

?

Pattern-Based Heuristic for the Cell Formation Problem in Group Technology

Ch. 2. P. 11–50.
Mikhail Batsyn, Ilya Bychkov, Boris Goldengorin, Panos M. Pardalos, Pavel Sukhov
В печати
Язык: английский
Полный текст
Текст на другом сайте
Ключевые слова: эвристикаgroup technologycell formation problemheuristicзадача о формировании производственных ячеекгрупповая технология

В книге

Models, Algorithms, and Technologies for Network Analysis
Models, Algorithms, and Technologies for Network Analysis
Issue 32. , NY: Springer, 2013.
Похожие публикации
BUNCH: A Hierarchical Filtering Algorithm for Identifying Persistent Entities in Interactive Particle Systems
Мартинез Саито М., Algorithms 2025 Vol. 18 No. 12 Article 741
Добавлено: 1 декабря 2025 г.
О юридической науке и юридическом ремесле
Ильин А. В., Закон 2024 № 9 С. 91–98
Каждый серьезный юрист в своей профессиональной жизни сталкивается с ситуацией, когда он, соприкасаясь в работе с неизведанной юридической материей, выявляя скрытый смысл правовых норм или правовых институтов, находит неожиданный выход из тупика, открывая что-то новое в праве. Является ли такая экспертная аналитическая работа юриста научной? И напротив: существует ли вообще отраслевая юридическая наука? Каковы критерии ...
Добавлено: 26 сентября 2024 г.
Технология стекла, справочные материалы.
Маневич В. Е., Российский химико- техногогический университет им. Менделеева, 2012.
В книге представлена информация по важнейшим эксплуатационным свойствам стекол, технологии их производства, перерабготки в изделия, методам разбраковки и контроля качкства. Авторы книги являются ведущими специалистами важнейших направлений науки о стекле, промышленной технологии производства материалов и изделий из стекла. ...
Добавлено: 2 октября 2022 г.
Автоматизация науки. Концептуальный взгляд
Хамдамов Т. В., Вестник Томского государственного университета. Философия. Социология. Политология 2022 № 65 С. 37–50
Рассматривается проблематика автоматизации научно-исследовательской деятельности, в первую очередь с точки зрения эпистемического потенциала получения новых научных знаний без участия человека в качестве субъекта науки. Анализируются основания необходимости устранения субъекта в математике и науке. Оценивается роль человека в новых условиях ведения научной деятельности, в которой основная часть эпистемических категорий делегируется вычислительным алгоритмам в системе автоматизированной науки. ...
Добавлено: 30 июля 2022 г.
Tailor: A Nonparametric and Rapid Score Calibration Method for Database Search-Based Peptide Identification in Shotgun Proteomics
Сулимов П. А., Кертес-Фаркаш А., Journal of Proteome Research 2020 No. 19(4) P. 1481–1490
Добавлено: 29 июня 2020 г.
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 г.
Политическая наука и укрощение контингентности
Локшин И. М., Политическая экспертиза: ПОЛИТЭКС 2019 Т. 15 № 1 С. 45–58
В статье предпринимается попытка вписать политическую науку (в ее позитивистском изводе) в более широкий эпистемологический контекст. Этот контекст связывается с характеристикой человеческого мира, указанной еще Аристотелем: преобладание частностей над общим и изменчивость, не поддающаяся фиксации в универсальных принципах или законах. В условиях контингентности человеческого мира одной из ключевых задач оказывается нахождение надежной точки опоры для мышления и действия. ...
Добавлено: 29 октября 2019 г.
Алгоритм "имитация отжига" для построение эффективного расписания движения поездов
Максимова Елизавета Андреевна, В кн.: Системное моделирование социально-экономических процессов: труды 40-й Международной научной школы-семинара.: Воронеж: Воронежский государственный педагогический университет, 2017. С. 530–533.
Создание эффективного регулярного расписания работы железнодо-рожной инфраструктуры обеспечивает ряд преимуществ как для перевози-мых пассажиров, так и для персонала, занимающегося управлением и об-служиванием сети. Формирование регулярного расписания для нее в усло-виях переменного спроса, является актуальной проблемой и достаточно сложной задачей . В данной статье представлены результаты применения к построению регуляргого расписания перевозок эвристического алгоритма «Имитация отжига» ...
Добавлено: 21 ноября 2018 г.
A Branch and Bound Algorithm for the Cell Formation Problem
Irina Utkina, Mikhail Batsyn, , in: Models, Algorithms and Technologies for Network Analysis, Springer Proceedings in Mathematics & StatisticsVol. 156.: Switzerland: Springer, 2016. P. 115–124.
Добавлено: 23 октября 2018 г.
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 г.
Anticipation Preference-Based Heuristic Scheduling in Grid Virtual Organizations
Toporkov V., Yemelyanov D., Anna Toporkova, , in: PROCEEDINGS 46th International Conference on Parallel Processing Workshops ICPPW 2017.: Piscataway: IEEE Computer Society, 2017. P. 271–280.
Добавлено: 30 января 2018 г.
Anticipation Scheduling in Grid with Stakeholders Preferences
Toporkov V., Yemelyanov D., Anna Toporkova, , in: Supercomputing. RuSCDays 2017. Communications in Computer and Information Science. Revised Selected Papers.Vol. 793.: Springer, 2017. P. 482–493.
Добавлено: 30 января 2018 г.
Cyclic Anticipation Scheduling in Grid VOs with Stakeholders Preferences
Toporkov V., Yemelyanov D., Anna Toporkova и др., , in: Parallel Computing Technologies. 14th International Conference, PaCT 2017, Nizhny Novgorod, Russia, September 4-8, 2017, ProceedingsVol. 10421: Lecture Notes in Computer Science .: Cham, Switzerland: Springer, 2017. P. 372–383.
Добавлено: 26 января 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 г.
Алгоритм ветвей и границ для задачи о формировании производственных ячеек
Уткина И. Е., Бацын М. В., Программные продукты, системы и алгоритмы 2017 № 4 С. 1–10
Задача о формировании производственных ячеек является NP-трудной задачей оптимизации ячеечных производственных систем. Из-за большой вычислительной сложности представленной задачи, было создано множество эвристических алгоритмов, но малое количество точных. В этой статье мы предлагаем метод ветвей и границ, который находит точное решение для текущей задачи, используя групповую эффективность в качестве целевой функции. Для линеаризации этой целевой функции ...
Добавлено: 18 октября 2017 г.
О применимости концептов «когнитология» и «эвристика» к переводоведению.
Байбикова Т. Н., В кн.: Актуальные проблемы развития речи и межкультурной коммуникации. Сборник материалов IX Кирилло-Мефодиевских чтений в Международном гуманитарно-лингвистическом институте 17 мая 2016 года.: М.: МФЮА, 2016. С. 109–113.
В статье рассматриваются концепты «когнитология» и «эвристика», которые являются неотъемлемой частью когнитивно-эвристической модели перевода. Обосновывается применимость данных понятий к такой отрасли человеческих знаний, как перевод и переводоведение. ...
Добавлено: 9 марта 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 г.
Heuristic-Based Job Flow Allocation in Distributed Computing
Toporkov V., Anna Toporkova, Tselishchev A. и др., , in: Intelligent Distributed Computing IX. Proceedings of the 9th International Symposium on Intelligent Distributed Computing – IDC'2015, Guimarães, Portugal, October 2015Vol. 616: Studies in Computational Intelligence.: Dordrecht, L., Cham, Heidelberg, NY: Springer, 2016. P. 189–198.
Добавлено: 13 июля 2016 г.
Эффективная раскраска графа с помощью битовых операций
Комоско Л. Ф., Бацын М. В., Информационные технологии 2015 № 7 С. 488–494
В статье представлен новый эффективный эвристический алгоритм для решения задачи о раскраске графа. Предложенный алгоритм строит ту же раскраску графа, что и широко используемый жадный последовательный алгоритм раскраски, в котором на каждом шаге текущая вершина красится в минимальный допустимый цвет. Вычислительные эксперименты показывают, что представленный алгоритм выполняет раскраску графа гораздо быстрее по сравнению со стандартным ...
Добавлено: 13 июля 2015 г.
  • О ВЫШКЕ
  • Цифры и факты
  • Руководство и структура
  • Устойчивое развитие в НИУ ВШЭ
  • Преподаватели и сотрудники
  • Корпуса и общежития
  • Закупки
  • Обращения граждан в НИУ ВШЭ
  • Фонд целевого капитала
  • Противодействие коррупции
  • Сведения о доходах, расходах, об имуществе и обязательствах имущественного характера
  • Сведения об образовательной организации
  • Людям с ограниченными возможностями здоровья
  • Единая платежная страница
  • Работа в Вышке
  • ОБРАЗОВАНИЕ
  • Лицей
  • Довузовская подготовка
  • Олимпиады
  • Прием в бакалавриат
  • Вышка+
  • Прием в магистратуру
  • Аспирантура
  • Дополнительное образование
  • Центр развития карьеры
  • Бизнес-инкубатор ВШЭ
  • Образовательные партнерства
  • Обратная связь и взаимодействие с получателями услуг
  • НАУКА
  • Научные подразделения
  • Исследовательские проекты
  • Мониторинги
  • Диссертационные советы
  • Защиты диссертаций
  • Академическое развитие
  • Конкурсы и гранты
  • Внешние научно-информационные ресурсы
  • РЕСУРСЫ
  • Библиотека
  • Издательский дом ВШЭ
  • Книжный магазин «БукВышка»
  • Типография
  • Медиацентр
  • Журналы ВШЭ
  • Публикации
  • http://www.minobrnauki.gov.ru/
    Министерство науки и высшего образования РФ
  • https://edu.gov.ru/
    Министерство просвещения РФ
  • http://www.edu.ru
    Федеральный портал «Российское образование»
  • https://elearning.hse.ru/mooc
    Массовые открытые онлайн-курсы
  • НИУ ВШЭ1993–2026
  • Адреса и контакты
  • Условия использования материалов
  • Политика конфиденциальности
  • Правила применения рекомендательных технологий в НИУ ВШЭ
  • Карта сайта
Редактору