Original scientific paper

https://doi.org/10.17559/TV-20151231153445

Primjena pristupa "problem kineskog poštara" na široku mrežu turske željeznice

Mustafa Yılmaz ; Faculty of Industrial Engineering, University of Atatürk, 25070 Erzurum, Turkey
Merve Kayacı Çodur orcid.org/0000-0003-1459-9678 ; Faculty of Industrial Engineering, University of Atatürk, 25070 Erzurum, Turkey
Hamid Yılmaz orcid.org/0000-0003-0852-4119 ; Bayburt University, Industrial Engineering Department, Dede Korkut Kampüsü, 69000 Bayburt, Turkey

Abstract

Svake se godine željezničke pruge periodički pregledavaju zbog ispitivanja stanja tračnica i osiguranja sigurnosti vlakova u Turskoj. Takvi se projekti moraju obaviti s nekoliko specijaliziranih lokomotiva i skupom opremom. Pronalaženje optimalnog puta takve lokomotive, vozeći na svim prugama, od bitne je važnosti zbog troškova i udaljenosti. U postojećoj praksi, određivanje rute tih lokomotiva uglavnom je manualno i oslanja se prvenstveno na znanje i procjenu stručnjaka. U ovom se radu za rješavanje problema usmjeravanja prometa inspekcijskom lokomotivom, predlaže "problem kineskog poštara" - Chinese Postman Problem (CPP). Cilj je minimizirati ukupnu prijeđenu udaljenost pronalaženjem najkraćeg pravca. Predloženi je model primijenjen na veliki problem u stvarnom svijetu. U usporedbi s postojećim stanjem predloženim se modelom smanjuje prijeđeni put za 20,76%.

Keywords

određivanje smjera; pregled željezničke pruge; problem kineskog poštara

Hrčak ID:

188244

URI

https://hrcak.srce.hr/188244

Publication date:

25.10.2017.

Article data in other languages: english

Visits: 3.926 *