Multimodal multicommodity routing problem with scheduled services

Bu tez calısmasında kara ve deniz tasıma alternatiflerine sahip bir ucuncu sahıslojistik firmasının cok urunlu tasıma problemi incelenmistir. Verilen urun kumesibulundugu noktalardan verilen zaman icinde direkt kamyonla ya da kamyonlaalınıp limana ulastırıldıktan sonra gemiyle ya da tarifeli deniz seferlerini kullanarakson limana tasınmalı ve buradan kamyonla varıs noktasına (belirtilenzamandan once tasınmalıdır. Kara tasımacılıgı ne bir kapasite ne de bir zamankısıtı icerir. Bununla birlikte deniz tasıma hizmetleri tarifelidir ve firmanınbir seferde kullanabilecegi kapasite miktarı belirlenmistir. Bu calısmadakiamac belirli bir donemde firmaya ulasan taleplerin toplam tasıma ve limanlardakistoklama maliyetini eniyileyen, zaman ve kapasite kısıtlarını saglayan rotalarınbulunmasıdır. Bu probleme "Cok Modlu Tarifeli Seferlere Sahip TasımaSebekesinde Cok Urunlu Rotalama Problemi ?adı verildi. Oncelikle probleminNP-Zor turu oldugu gosterildi. Daha sonra yeni bir karısık tamsayılı programlamamodeli olusturuldu ve degisken sabitleme ve gecerli esitsizliklerle modelguclendirildi. Daha sonra dogrusal gevsetmesi ve Lagrangian ciftesi ile aynı sınırıveren genisletilmis formulasyon verildi. Son olarak, Lagrangian gevsetmesi kullanılaraksezgisel yontemler gelistirildi ve sayısal calısmalar rapor edildi.