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| Summary: | 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 |
|---|