Yazar
Ceranoglu, A. N., Duman, Ekrem
Basım Tarihi
2013-08
Basım Yeri
-
Elsevier
Konu
Araç rotalama problemi, Paralel makine çizelgeleme, Gezgin satıcı problemi, Kablo montajı, Sezgisel yöntemler
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
0925-5273
Kayıt Numarası
412f4c6d-76d8-4c2d-b36a-62256ab08285
Lokasyon
Endüstri Mühendisliği
Tarih
2013-08
Notlar
Telif hakkı kısıtlamaları nedeniyle bu makalenin tam metnine erişim yalnızca abonelik yoluyla mümkündür.
Örnek Metin
Bu çalışmada ele alınan problem gerçek hayattaki bir uygulamadan esinlenmiştir. Müşteri konumları arasındaki mesafelerin bir veya iki olduğu bir araç rotalama problemini düşünün. Literatürde gezici satıcı problemi için kullanılan TSP12 ismine benzetme yaparak bu problemi VRP12 olarak adlandırıyoruz. Ayrıca her müşteriyi ziyaret etme süresinin sabit olmadığını ve ziyaret süresinin seyahat süresiyle birlikte aracın kapasitesini oluşturduğunu varsayalım. Ayrıca her müşterinin iki özelliği vardır ve ortak özelliğe sahip iki müşteri aynı anda ziyaret edilmemelidir. Ziyaret edilmesi halinde ceza ücreti alınır. Bu çalışmada bu problemin formülasyonunu vereceğiz ve çözmek için kullanılabilecek basit ama etkili bazı algoritmalar öneriyoruz. Algoritmalar yan kısıtların gevşetilmesiyle oluşturulmakta ancak performansları bunları karşılamadaki başarısına göre değerlendirilmektedir. Ayrıca vaka çalışmamız hakkında bilgi verilmektedir.
DOI
10.1016/j.ijpe.2013.03.014
Cilt
144
