Heuristic for Maximizing Grouping Efficiency in the Cell Formation 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 г.

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 г.

О применимости концептов «когнитология» и «эвристика» к переводоведению.

Байбикова Т. Н., В кн.: Актуальные проблемы развития речи и межкультурной коммуникации. Сборник материалов IX Кирилло-Мефодиевских чтений в Международном гуманитарно-лингвистическом институте 17 мая 2016 года.: М.: МФЮА, 2016. С. 109–113.

В статье рассматриваются концепты «когнитология» и «эвристика», которые являются неотъемлемой частью когнитивно-эвристической модели перевода. Обосновывается применимость данных понятий к такой отрасли человеческих знаний, как перевод и переводоведение. ...

Добавлено: 9 марта 2017 г.

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 г.

A fast greedy sequential heuristic for the vertex colouring problem based on bitwise operations

Larisa Komosko, Mikhail Batsyn, Pablo San Segundo . и др., Journal of Combinatorial Optimization 2016 No. 4 P. 1665–1677

Добавлено: 13 июля 2015 г.

Review of “Cell formation in industrial engineering: theory, algorithms and experiments” by Boris Goldengorin, Dmitry Krushinsky, Panos M. Pardalos

Миркин Б. Г., Optimization Letters 2014

Добавлено: 11 марта 2015 г.

Serial batching scheduling of deteriorating jobs in a two-stage supply chain to minimize the makespan

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 г.

Эвристика для решения задачи маршрутизации тягачей с прицепами, возникающей в реальной практике

Бацын М.В., Пономаренко А.А., В кн.: Труды 38-й конференции "Информационные технологии и системы - 2014".: Н. Новгород: ИППИ РАН, 2014. С. 440–449.

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

Добавлено: 18 сентября 2014 г.

Heuristic Algorithm for the Cell Formation Problem

Ilya Bychkov, Mikhail Batsyn, Pavel Sukhov, , in: Models, Algorithms, and Technologies for Network AnalysisVol. 59.: NY: Springer, 2013. Ch. 4 P. 43–69.

Добавлено: 19 ноября 2013 г.

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 г.

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 г.