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...
Saved in:
| Date: | 2019 |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2019
|
| Online Access: | http://mcm-math.kpnu.edu.ua/article/view/174162 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Institution
Mathematical and computer modelling. Series: Physical and mathematical sciences| _version_ | 1856543229778853888 |
|---|---|
| author | Козин, Игорь Викторович Полюга, Свитлана Игоревна Сардак, Виктория Игоревна |
| author_facet | Козин, Игорь Викторович Полюга, Свитлана Игоревна Сардак, Виктория Игоревна |
| author_sort | Козин, Игорь Викторович |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2020-01-20T08:43:20Z |
| 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 |
| first_indexed | 2025-07-17T10:43:12Z |
| format | Article |
| id | mcm-mathkpnueduua-article-174162 |
| institution | Mathematical and computer modelling. Series: Physical and mathematical sciences |
| language | Russian |
| last_indexed | 2025-07-17T10:43:12Z |
| publishDate | 2019 |
| publisher | Кам'янець-Подільський національний університет імені Івана Огієнка |
| 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 ru http://mcm-math.kpnu.edu.ua/article/view/174162/174128 Авторське право (c) 2021 Игорь Викторович Козин, Свитлана Игоревна Полюга, Виктория Игоревна Сардак |
| spellingShingle | Козин, Игорь Викторович Полюга, Свитлана Игоревна Сардак, Виктория Игоревна Fragmental Model Placement Production |
| title | Fragmental Model Placement Production |
| title_alt | Фрагментарная модель размещения производства |
| title_full | Fragmental Model Placement Production |
| title_fullStr | Fragmental Model Placement Production |
| title_full_unstemmed | Fragmental Model Placement Production |
| title_short | Fragmental Model Placement Production |
| title_sort | fragmental model placement production |
| 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 |