Makaleler     Dergiler     Kitaplar    

Anadolu Üniversitesi Sosyal Bilimler Dergisi

Yıl 2003 , Cilt 3 , Sayı 1

Makale özeti ve diğer detaylar.

Makale özeti
Başlık :

Yönsüz çinli postacı problemi: polis devriye araçları için bir uygulama

Yazar kurumları :
Uludağ Üniversitesi İ.İ.B.F. İşletme Bölümü1, Uludağ Üniversitesi S.B.E., İşletme Yüksek Lisans2
Görüntülenme :
448
DOI :
Özet Türkçe :

Ayrıt rotalama problemi, birleşi en iyilemenin temel problemlerinden biridir. Bu çalışmada, ayrıt rotalama problemlerinden Çinli postacı problemi incelenmektedir. Çinli postacı probleminin gerçek hayatta; mektup dağıtımı, yol bakımı, polis devriye araçlarının ve kar temizleme araçlarının rotalarının belirlenmesi ve otobüs çizelgelemesi gibi pek çok uygulamasını görmek mümkündür. Çalışmada, önce Çinli postacı problemiyle ilgili temel kavramlar, problemin çeşitleri ve yönsüz Çinli postacı probleminin çözüm yöntemleri incelenmektedir. Daha sonra ise, belli bir bölgedeki yollardan geçmek zorunda olan bir polis devriye aracının en iyi rotasının bulunması, yönsüz Çinli postacı problemi olarak ele alınmaktadır. Model, en kısa mesafeli eşleştirme yöntemi kullanılarak çözülmekte ve polis devriye aracının en iyi rotası belirlenmektedir.

Özet İngilizce :

Arc routing problem being one of the well known problems in combinatorial optimization is handled in this paper. The Chinese postman problem which is an arc routing problem, has many applications in real life problems such as mail delivery, road maintenance, routing of patrol cars and snow ploughs and bus scheduling. In this paper; after the explanation of basic concepts of Chinese postman problem, information about the types of Chinese postman problem is given. Then the solution methods for the undirected Chinese postman problem are examined and one of the solution methods, minimum length-matching method, is applied to the routing of a patrol car.

Tam metin (Türkçe) :
Paylaş :
Benzer Makaleler
Yorum Yap
  • Adınız :
  • Güvenlik Kodu :
  • Yorum :