2005 Cilt 24 Sayı 1

Permanent URI for this collectionhttps://hdl.handle.net/11452/17244

Browse

Browsing by Subject "Branch and cut method"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Tamsayılı programlamada dal kesme yöntemi ve bir ekmek fabrikasında oluşturulan araç rotalama problemine uygulanması
    (Uludağ Üniversitesi, 2005) Başkaya, Zehra; Öztürk, Burcu Avcı; Uludağ Üniversitesi/İktisat İdare Bilimler Fakültesi/İşletme Bölümü.
    Günümüzde rekabetin artması ve teknolojinin hızla ilerlemesi ile işletmelerin kendilerini sürekli yenilemeleri gerekmektedir. Bu durumda müşteri taleplerinin zamanında ve eksiksiz olarak minimum maliyetle karşılanması büyük önem taşımaktadır. Müşteri taleplerinin zamanında ve en az maliyetle karşılanmasının planlanması için karmaşık bir optimizasyon problemi olan araç rotalama kullanılmaktadır. Klasik araç rotalama problemleri, bir merkez depodan müşterilere minimum maliyetle ürün taşınmasına dayanmaktadır. Maliyetin minimum olması için de, araçların kat ettikleri toplam yolun minimum olması gerekmektedir. Araç rotalama problemleri, 112 acil servis ambulanslarının en uygun yollarının saptanmasında, telefonla çağrılan taksilerde, toplu taşıma sisteminde, eve teslim hizmetlerinde, çöp toplama araçlarının rotalarının belirlenmesinde ve bunlar gibi daha bir çok alanda kullanılmaktadır. Bu araştırmada, bir ekmek fabrikasının 5 satış şubesine ekmek dağıtımı problemi, araç rotalama kullanılarak dal-kesme yöntemi ile çözülmüş, araçlar için en kısa yollar ve rotalar belirlenmiştir.