Fragmental Model Placement Production
A two-dimensional problem of locating production objects in a discrete formulation is considered. It is shown that the discrete problem of locating production reduces to the problem of covering a graph with stars and has a fragmentary structure. To search for an approximate solution of the proble...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | rus |
| Опубліковано: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2019
|
| Онлайн доступ: | http://mcm-math.kpnu.edu.ua/article/view/174162 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Репозитарії
Mathematical and computer modelling. Series: Physical and mathematical sciences| id |
mcm-mathkpnueduua-article-174162 |
|---|---|
| record_format |
ojs |
| spelling |
mcm-mathkpnueduua-article-1741622020-01-20T08:43:20Z Fragmental Model Placement Production Фрагментарная модель размещения производства Козин, Игорь Викторович Полюга, Свитлана Игоревна Сардак, Виктория Игоревна A two-dimensional problem of locating production objects in a discrete formulation is considered. It is shown that the discrete problem of locating production reduces to the problem of covering a graph with stars and has a fragmentary structure. To search for an approximate solution of the problem, a modification of the evolutionary algorithm on permutations with a geometric crossover operator and an ant colony algorithm on a fragmentary structure are proposed. The results of numerical experiment comparison of algorithms are given Рассмотрена двумерная задача размещения производственных объектов в дискретной постановке. Показано, что дискретная задача размещения производства сводится к задаче покрытия графа звездами и имеет фрагментарную структуру. Для поиска приближенного решения задачи предложены модификация эволюционного алгоритма на перестановках с геометрическим оператором кроссовера и алгоритм муравьиной колонии на фрагментарной структуре. Приводятся результаты численного эксперимента по сравнению алгоритмов Кам'янець-Подільський національний університет імені Івана Огієнка 2019-01-29 Article Article Рецензована Стаття application/pdf http://mcm-math.kpnu.edu.ua/article/view/174162 10.32626/2308-5878.2019-19.35-41 Mathematical and computer modelling. Series: Physical and mathematical sciences; 2019: Mathematical and computer modelling. Series: Physical and mathematical sciences. Issue 19; 35-41 Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки; 2019: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 19; 35-41 2308-5878 10.32626/2308-5878.2019-19 rus http://mcm-math.kpnu.edu.ua/article/view/174162/174128 Авторське право (c) 2021 Игорь Викторович Козин, Свитлана Игоревна Полюга, Виктория Игоревна Сардак |
| institution |
Mathematical and computer modelling. Series: Physical and mathematical sciences |
| collection |
OJS |
| language |
rus |
| format |
Article |
| author |
Козин, Игорь Викторович Полюга, Свитлана Игоревна Сардак, Виктория Игоревна |
| spellingShingle |
Козин, Игорь Викторович Полюга, Свитлана Игоревна Сардак, Виктория Игоревна Fragmental Model Placement Production |
| author_facet |
Козин, Игорь Викторович Полюга, Свитлана Игоревна Сардак, Виктория Игоревна |
| author_sort |
Козин, Игорь Викторович |
| title |
Fragmental Model Placement Production |
| title_short |
Fragmental Model Placement Production |
| title_full |
Fragmental Model Placement Production |
| title_fullStr |
Fragmental Model Placement Production |
| title_full_unstemmed |
Fragmental Model Placement Production |
| title_sort |
fragmental model placement production |
| title_alt |
Фрагментарная модель размещения производства |
| description |
A two-dimensional problem of locating production objects in a discrete formulation is considered. It is shown that the discrete problem of locating production reduces to the problem of covering a graph with stars and has a fragmentary structure. To search for an approximate solution of the problem, a modification of the evolutionary algorithm on permutations with a geometric crossover operator and an ant colony algorithm on a fragmentary structure are proposed. The results of numerical experiment comparison of algorithms are given |
| publisher |
Кам'янець-Подільський національний університет імені Івана Огієнка |
| publishDate |
2019 |
| url |
http://mcm-math.kpnu.edu.ua/article/view/174162 |
| work_keys_str_mv |
AT kozinigorʹviktorovič fragmentalmodelplacementproduction AT polûgasvitlanaigorevna fragmentalmodelplacementproduction AT sardakviktoriâigorevna fragmentalmodelplacementproduction AT kozinigorʹviktorovič fragmentarnaâmodelʹrazmeŝeniâproizvodstva AT polûgasvitlanaigorevna fragmentarnaâmodelʹrazmeŝeniâproizvodstva AT sardakviktoriâigorevna fragmentarnaâmodelʹrazmeŝeniâproizvodstva |
| first_indexed |
2024-04-21T19:24:31Z |
| last_indexed |
2024-04-21T19:24:31Z |
| _version_ |
1796973497226887168 |