Abstract
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.
Highlights
Winter conditions are among the factors influencing our daily life directly
Snow and ice experienced in winter months diminish friction co-efficiency on roads and affect traffic flow, and generate an unsafe environment for land and air traffic and cause unfavorable social and economic effects
Errors made in road maintenance in winter months lead to frequent closing of roads and lead to economic losses (Sherif and Hassan, 2004)
Summary
Winter conditions are among the factors influencing our daily life directly. Snow and ice experienced in winter months diminish friction co-efficiency on roads and affect traffic flow, and generate an unsafe environment for land and air traffic and cause unfavorable social and economic effects. Golbaharan (2001), studied a multi-depot snow clearing processing problem by time windows; and in the model, the route for each snow vehicle starts and ends at the same depot This problem was formulated to include a limited series and solved by a column generation algorithm. In this study, assigning of snow maintenance vehicles which take part in winter maintenance work in Istanbul and the scheduling of these vehicles were discussed Such a model is included as multi-depot k-Chinese postman problem among arc routing problems (ARP). The current solution and solving methods were compared in terms of cost
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
