Using Genetic Algorithm For Winter Maintenance Operations: Multi Depot K-Chinese Postman Problem
Emerging Markets Journal
View Archive InfoField | Value | |
Title |
Using Genetic Algorithm For Winter Maintenance Operations: Multi Depot K-Chinese Postman Problem
|
|
Creator |
Akyurt, İbrahim Zeki
Keskinturk, Timur Kalkancı, Çağatay |
|
Subject |
WINTER MAINTENANCE; GENETIC ALGORITHM; k-CHINESE POSTMAN PROBLEM
|
|
Description |
In this study, the assignment and routing problem of one of Istanbul’s winter maintenance activities, salt pouring, was scrutinized. The starting point of the study considers the high cost of winter maintenance work, a shrinking assigned budget, high numbers of vehicles and streets to service that the increase in difficulty to solve the problem due to their high numbers. In this respect, the problem was modeled as multi depot k-Chinese postman problem, a type of arc routing problem. This mathematical model was solved by genetic algorithm. For comparison, the current solution, Clarke and Wright Algorithm and Sweep Algorithm were used.
|
|
Publisher |
University Library System, University of Pittsburgh
|
|
Contributor |
—
|
|
Date |
2015-02-20
|
|
Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Peer-reviewed Article |
|
Format |
application/pdf
|
|
Identifier |
http://emaj.pitt.edu/ojs/index.php/emaj/article/view/69
10.5195/emaj.2015.69 |
|
Source |
EMAJ: Emerging Markets Journal; Vol 5, No 1 (2015); 50-59
2158-8708 2159-242X |
|
Language |
eng
|
|
Relation |
http://emaj.pitt.edu/ojs/index.php/emaj/article/view/69/252
|
|
Rights |
Copyright (c) 2015 EMAJ: Emerging Markets Journal
|
|