首页    期刊浏览 2024年12月04日 星期三
登录注册

文章基本信息

  • 标题:Using Genetic Algorithm For Winter Maintenance Operations: Multi Depot K-Chinese Postman Problem
  • 本地全文:下载
  • 作者:İbrahim Zeki Akyurt ; Timur Keskinturk ; Çağatay Kalkancı
  • 期刊名称:EMAJ: Emerging Markets Journal
  • 印刷版ISSN:2158-8708
  • 出版年度:2015
  • 卷号:5
  • 期号:1
  • 页码:50-59
  • DOI:10.5195/emaj.2015.69
  • 语种:English
  • 出版社:University Library System, University of Pittsburgh
  • 摘要: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.
  • 关键词:WINTER MAINTENANCE;GENETIC ALGORITHM;k-CHINESE POSTMAN PROBLEM
国家哲学社会科学文献中心版权所有