Record Details

Using Genetic Algorithm For Winter Maintenance Operations: Multi Depot K-Chinese Postman Problem

Emerging Markets Journal

View Archive Info
 
 
Field 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