?
Pattern-Based Heuristic for the Cell Formation Problem in Group Technology
Ch. 2. P. 11-50.
В печати
Mikhail Batsyn, Ilya Bychkov, Boris Goldengorin и др., Springer Proceedings in Mathematics & Statistics 2012 Vol. 32 P. 11-50
В данной работе мы представляем новый подход, основанный на понятии паттерна, в рамках модели линейной задачи о назначениях, целью которого является разработка эвристики для задачи комбинаторной оптимизации (ЗКО). Мы предполагаем, что ЗКО имеет аддитивную (разделяемую) целевую функцию и структура допустимого (оптимального) решения ЗКО задается набором ячеек (позиций) во входном файле. Мы определяем паттерн как набор ...
Добавлено: 9 октября 2012 г.
Байбикова Т. Н., В кн. : Актуальные проблемы развития речи и межкультурной коммуникации. Сборник материалов IX Кирилло-Мефодиевских чтений в Международном гуманитарно-лингвистическом институте 17 мая 2016 года. : М. : МФЮА, 2016. С. 109-113.
В статье рассматриваются концепты «когнитология» и «эвристика», которые являются неотъемлемой частью когнитивно-эвристической модели перевода. Обосновывается применимость данных понятий к такой отрасли человеческих знаний, как перевод и переводоведение. ...
Добавлено: 9 марта 2017 г.
Larisa Komosko, Mikhail Batsyn, Pablo San Segundo . и др., Journal of Combinatorial Optimization 2016 No. 4 P. 1665-1677
Добавлено: 13 июля 2015 г.
Irina E. Utkina, Mikhail V. Batsyn, Ekaterina K. Batsyna, International Journal of Production Research 2018 Vol. 56 No. 9 P. 3262-3273
Добавлено: 11 марта 2018 г.
Бацын М.В., Пономаренко А.А., В кн. : Труды 38-й конференции "Информационные технологии и системы - 2014". : Н. Новгород : ИППИ РАН, 2014. С. 440-449.
В работе предложена итеративная жадная эвристика для задачи маршрутизации тягачей с прицепами, возникающей в реальной практике доставки товаров в магазины. Рассматриваемая задача включает такие особенности, как: ограничения каждого магазина на автомобили, которые могут осуществлять доставку; автомобили разного формата и грузоподъемности; наличие прицепа у каждого автомобиля; возможность разбиения доставки для одного магазина на два и более ...
Добавлено: 18 сентября 2014 г.
Комоско Л. Ф., Бацын М. В., Информационные технологии 2015 № 7 С. 488-494
В статье представлен новый эффективный эвристический алгоритм для решения задачи о раскраске графа. Предложенный алгоритм строит ту же раскраску графа, что и широко используемый жадный последовательный алгоритм раскраски, в котором на каждом шаге текущая вершина красится в минимальный допустимый цвет. Вычислительные эксперименты показывают, что представленный алгоритм выполняет раскраску графа гораздо быстрее по сравнению со стандартным ...
Добавлено: 13 июля 2015 г.
Локшин И. М., Политическая экспертиза: ПОЛИТЭКС 2019 Т. 15 № 1 С. 45-58
В статье предпринимается попытка вписать политическую науку (в ее позитивистском
изводе) в более широкий эпистемологический контекст. Этот контекст связывается с характеристикой человеческого мира, указанной еще Аристотелем: преобладание частностей над общим и изменчивость, не поддающаяся фиксации в универсальных принципах
или законах. В условиях контингентности человеческого мира одной из ключевых задач
оказывается нахождение надежной точки опоры для мышления и действия. ...
Добавлено: 29 октября 2019 г.
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 2015. Vol. 616: Studies in Computational Intelligence.: Dordrecht, L., Cham, Heidelberg, NY : Springer, 2016. P. 189-198.
Добавлено: 13 июля 2016 г.
Ilya Bychkov, Mikhail Batsyn, Panos M. Pardalos, , in : Models, Algorithms, and Technologies for Network Analysis. Springer Proceedings in Mathematics & Statistics. Vol. 197.: Springer, 2017. P. 11-26.
Добавлено: 29 ноября 2016 г.
Mikhail V. Batsyn, Ekaterina K. Batsyna, Ilya S. Bychkov, International Journal of Production Research 2020 Vol. 58 No. 20 P. 6159-6169
...
Добавлено: 10 ноября 2019 г.
Максимова Елизавета Андреевна, В кн. : Системное моделирование социально-экономических процессов: труды 40-й Международной научной школы-семинара. : Воронеж : Воронежский государственный педагогический университет, 2017. С. 530-533.
Создание эффективного регулярного расписания работы железнодо-рожной инфраструктуры обеспечивает ряд преимуществ как для перевози-мых пассажиров, так и для персонала, занимающегося управлением и об-служиванием сети. Формирование регулярного расписания для нее в усло-виях переменного спроса, является актуальной проблемой и достаточно сложной задачей . В данной статье представлены результаты применения к построению регуляргого расписания перевозок эвристического алгоритма «Имитация отжига» ...
Добавлено: 21 ноября 2018 г.
Toporkov V., Yemelyanov D., Anna Toporkova и др., , in : Parallel Computing Technologies. 14th International Conference, PaCT 2017, Nizhny Novgorod, Russia, September 4-8, 2017, Proceedings. Vol. 10421: Lecture Notes in Computer Science .: Cham, Switzerland : Springer, 2017. P. 372-383.
Добавлено: 26 января 2018 г.
Богатырев С. Ю., Рыклин К. А., Антонов Д. С., Финансовая аналитика: проблемы и решения 2015 № 41 С. 47-60
Тема. Современные события на российских фондовом и финансовом рынках предоставляют
большое количество примеров, когда наблюдаемое расхождение между теоретической и
фактической ценами оцениваемого актива достигает гигантских величин. То же самое
происходит за рубежом. В современных финансах традиционные методы анализа и
прогнозирования не дают полного объяснения изучаемым финансовым событиям. В связи с
этим при формулировании выводов и подведении итоговых расчетов авторы статьи
обратились ...
Добавлено: 21 мая 2020 г.
Žilinskas J., Гольденгорин Б. И., Пардалос П. О., Journal of Global Optimization 2015 Vol. 61 No. 1 P. 91-108
The earliest approaches to the cell formation problem in group technology, dealing with a binary machine-part incidence matrix, were aimed only at minimizing the number of intercell moves (exceptional elements in the block-diagonalized matrix). Later on this goal was extended to simultaneous minimization of the numbers of exceptions and voids, and minimization of intercell moves ...
Добавлено: 6 января 2015 г.
Хамдамов Т. В., Вестник Томского государственного университета. Философия. Социология. Политология 2022 № 65 С. 37-50
Рассматривается проблематика автоматизации научно-исследовательской деятельности, в первую очередь с точки зрения эпистемического потенциала получения новых научных знаний без участия человека в качестве субъекта науки. Анализируются основания необходимости устранения субъекта в математике и науке. Оценивается роль человека в новых условиях ведения научной деятельности, в которой основная часть эпистемических категорий делегируется вычислительным алгоритмам в системе автоматизированной науки. ...
Добавлено: 30 июля 2022 г.
Гольденгорин Б. И., Крушинский Д., 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 г.
Маневич В. Е., Российский химико- техногогический университет им. Менделеева, 2012
В книге представлена информация по важнейшим эксплуатационным свойствам стекол, технологии их производства, перерабготки в изделия, методам разбраковки и контроля качкства. Авторы книги являются ведущими специалистами важнейших направлений науки о стекле, промышленной технологии производства материалов и изделий из стекла. ...
Добавлено: 2 октября 2022 г.
Irina Utkina, Mikhail Batsyn, , in : Models, Algorithms and Technologies for Network Analysis, Springer Proceedings in Mathematics & Statistics. Vol. 156.: Switzerland : Springer, 2016. P. 115-124.
Добавлено: 23 октября 2018 г.
Pei J., Пардалос П. О., Liu X. и др., European Journal of Operational Research 2015 Vol. 224 No. 1 P. 13-25
This paper investigates the coordinated scheduling problem of production and transportation in a two-stage supply chain, where the actual job processing time is a linear function of its starting time. During the production stage the jobs are first processed in serial batches on a bounded serial batching machine at the manufacturer's site. Then, the batches ...
Добавлено: 4 декабря 2014 г.
Крушинский Д., Гольденгорин Б. И., 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 г.
Ilya Bychkov, Mikhail Batsyn, Computers & Operations Research 2018 No. 91 P. 112-120
Добавлено: 6 декабря 2017 г.
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 г.
Гриднева Е. А., В кн. : Двухуровневая система образования и ее учебно-методическое обеспечение: материалы межвузовской научно-методической конференции. : Н. Новгород : Национальный исследовательский университет Высшая школа экономики в Нижнем Новгороде, 2010. С. 32-34.
Необходимость эстетики как дисциплины подготовки будущих менеджеров определяется глобальными изменениями на рынках, когда компании, ориентированные на наращивание интеллектуального капитала, делают ставку на инициативу и творчество своего персонала. Эстетика способна инициировать и реализовывать эвристический потенциал каждого человека. ...
Добавлено: 23 июля 2012 г.
Сулимов П. А., Кертес-Фаркаш А., Journal of Proteome Research 2020 No. 19(4) P. 1481-1490
Добавлено: 29 июня 2020 г.