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...
Gespeichert in:
| Datum: | 2019 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2019
|
| Online Zugang: | http://mcm-math.kpnu.edu.ua/article/view/174162 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Institution
Mathematical and computer modelling. Series: Physical and mathematical sciences| Zusammenfassung: | 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 |
|---|