Öz
Bu çalışmada, Ulaştırma Komutanlığına gelen yurtiçi taşıma isteklerinin en düşük maliyetle karşılanabilmesihedeflenmiştir. Eş zamanlı dağıtım toplamalı araç rotalama modeli esas alınmıştır. Taleplerin değişkenolmasından dolayı rotaların dinamik olarak belirlenmesini kolaylaştırmak için karar destek yazılımı(VRP 2.0)oluşturulmuştur. Bu yazılımda, ara yüzler Visual Basic 6.0 programlama diliyle; hesaplamalar ise C++ 6.0dilinde kodlanan bir program aracılığıyla elde edilmektedir. Yazılım seçilen depoya, dağıtım veya toplamayapılacak toplam miktara ve araç kapasitesine göre rotaları; rotalara bağlı olarak mesafeyi ve kullanılacak araçsayısını belirlemektedir. Yazılım 10 haftalık verilere uygulanmış ve sonuçlar mevcut durumla kat edilen yol,kullanılan araç sayısı ve maliyet açısından karşılaştırılmıştır.
Anahtar Kelimeler
Araç rotalama problemi eş zamanlı dağıtım toplama problemi karar destek sistemi.
Kaynakça
- Toth, P. and Vigo, D., The Vehicle Routing
- Problem, Philadelphia, SIAM, 2002.
- Bachem A., Hochstattler, W. and Malich, M.,
- “The Simulated Trading Heuristic for Solving
- Vehicle Routing Problems”, Report No 93.139
- Mathematisches Institut Universit at zu Koln,
- -
- Casco, D., Golden, L. and Wasil, E.A., Vehicle
- Routing: Methods and Studies, Elsevier-
- Amsterdam 1988.
- Dantzig, G.B. and Ramser, Jh., “The Truck
- Dispatching Problem”, Management Science, 6,
- –91, 1959.
- Anily, S. and Mosheıov, G., “The Traveling
- Salesman Problem with Delivery and
- Backhauls”, Operations Research Letters, 16,
- –18, 1994.
- Dumas,Y., Desrosiers, J. Vd., “The Pick Up And
- Delivery Problem ith Time Windows”,
- European Journal Of Operation Research, 54,
- -22,1991.
- Gendreau M., G. Laporte and Vigo, D.,
- “Heuristics for the Traveling Salesman Problem
- with Pickup and Delivery”, Computers &
- Operations Research, 26, 699-714, 1999.
- Mosheiov G., “The Travelling Salesman Problem
- with Pick-Up and Delivery”, European Journal
- of Operational Research, 79, 299–310, 1994.
- Nagy, G., Salhi, S., “Heuristic Algorithms for
- Single and Multiple Depot Vehicle Routing
- Problems with Pickups and Deliveries”,
- European Journal of Operational Research,
- , 126–141, 2005.
- Golden B.L., Baker E. K., Alfaro J. L. and
- Schaffer J. R., “The Vehicle Routing Problem
- with Backhauling: Two Approaches”, Working
- Paper, University of Maryland,College Park, 17,
- -
- Salhi, S., Nagy, G., “A Cluster İnsertion Heuristic
- for Single and Multiple Depot Vehicle Routing
- Problems with Backhauling”, Journal of the
- Operational Research Society 50, 1034–1042,
- -
- Min, H., “The Multiple Vehicle Routing Problem
- with Simultaneous Delivery and Pick-up Points”,
- Transportation Research, 23A, 377-386, 1989.
- Salhi, E., Nagy, D., “The Vehicle Routing
- Problem with Simultaneous Pick Up and
- Delivery”, European Journal of Operation
- Research, IX, 3, 84-102, 2002.
- Dethloff, J., “Vehicle Routing And Reverse
- Logistics: The Vehicle Routing Problem with
- Simultaneous Delivery and Pick-Up”, OR
- Spektrum, 23, 79-96, 2001.
- Gökçen, H., Yönetim Bilgi Sistemleri, Ankara,
- Epi Yayıncılık, 2002.
Öz
Kaynakça
- Toth, P. and Vigo, D., The Vehicle Routing
- Problem, Philadelphia, SIAM, 2002.
- Bachem A., Hochstattler, W. and Malich, M.,
- “The Simulated Trading Heuristic for Solving
- Vehicle Routing Problems”, Report No 93.139
- Mathematisches Institut Universit at zu Koln,
- -
- Casco, D., Golden, L. and Wasil, E.A., Vehicle
- Routing: Methods and Studies, Elsevier-
- Amsterdam 1988.
- Dantzig, G.B. and Ramser, Jh., “The Truck
- Dispatching Problem”, Management Science, 6,
- –91, 1959.
- Anily, S. and Mosheıov, G., “The Traveling
- Salesman Problem with Delivery and
- Backhauls”, Operations Research Letters, 16,
- –18, 1994.
- Dumas,Y., Desrosiers, J. Vd., “The Pick Up And
- Delivery Problem ith Time Windows”,
- European Journal Of Operation Research, 54,
- -22,1991.
- Gendreau M., G. Laporte and Vigo, D.,
- “Heuristics for the Traveling Salesman Problem
- with Pickup and Delivery”, Computers &
- Operations Research, 26, 699-714, 1999.
- Mosheiov G., “The Travelling Salesman Problem
- with Pick-Up and Delivery”, European Journal
- of Operational Research, 79, 299–310, 1994.
- Nagy, G., Salhi, S., “Heuristic Algorithms for
- Single and Multiple Depot Vehicle Routing
- Problems with Pickups and Deliveries”,
- European Journal of Operational Research,
- , 126–141, 2005.
- Golden B.L., Baker E. K., Alfaro J. L. and
- Schaffer J. R., “The Vehicle Routing Problem
- with Backhauling: Two Approaches”, Working
- Paper, University of Maryland,College Park, 17,
- -
- Salhi, S., Nagy, G., “A Cluster İnsertion Heuristic
- for Single and Multiple Depot Vehicle Routing
- Problems with Backhauling”, Journal of the
- Operational Research Society 50, 1034–1042,
- -
- Min, H., “The Multiple Vehicle Routing Problem
- with Simultaneous Delivery and Pick-up Points”,
- Transportation Research, 23A, 377-386, 1989.
- Salhi, E., Nagy, D., “The Vehicle Routing
- Problem with Simultaneous Pick Up and
- Delivery”, European Journal of Operation
- Research, IX, 3, 84-102, 2002.
- Dethloff, J., “Vehicle Routing And Reverse
- Logistics: The Vehicle Routing Problem with
- Simultaneous Delivery and Pick-Up”, OR
- Spektrum, 23, 79-96, 2001.
- Gökçen, H., Yönetim Bilgi Sistemleri, Ankara,
- Epi Yayıncılık, 2002.
Ayrıntılar
| Birincil Dil | Türkçe |
|---|---|
| Bölüm | Makaleler |
| Yazarlar | |
| Yayımlanma Tarihi | 15 Şubat 2013 |
| Gönderilme Tarihi | 15 Şubat 2013 |
| Yayımlandığı Sayı | Yıl 2007 Cilt: 22 Sayı: 3 |