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

Creative Commons License

AKYURT İ. Z. , KESKİNTÜRK T. , Kalkancı Ç.

Emerging Markets Journal, vol.5, no.1, pp.50-59, 2015 (Peer-Reviewed Journal)

  • Publication Type: Article / Article
  • Volume: 5 Issue: 1
  • Publication Date: 2015
  • Journal Name: Emerging Markets Journal
  • Journal Indexes: Other Indexes
  • Page Numbers: pp.50-59


This study deals with the winter maintenance operations in Istanbul, Turkey. The assignment and routing of winter service vehicles are discussed. The starting points of the study are the high cost of winter maintenance activities, decreased budget, high numbers of vehicles and routes to service. 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.