Modeling solution and application of complex supply chain networks

Bu tezin temel odak noktası tedarik zincirlerinin modellenmesi, modellerin çözümü ve tedarik zincirlerinin uygulamasıdır. Ağ yapısı gerek temel bilimler ve mühendislik gerekse yönetim bilimi tarafından sıkça kullanılan bir yapıdır. Tedarik zinciri ağları ise, bilgi, mamul, yarı mamul, ve finansalların bir yerden bir yere akısını izleyen, ağ yapısının daha özel bir halidir. Tedarik zinciri sistemleri ve ağı içerik olarak çok geniş olduğu için, 3 temel baslık altında inceleyeceğiz: Modelleme, çözüm ve uygulama. Modelleme kısmında geliştirilen yeni bir modelleme tekniği detaylı olarak incelenmiştir. Tedarik zinciri modellemesi sırasında konvansiyonel modelleme teknikleri her bir akis ve envanteri ayrı ayrı modeller. Bu modelleme surecini ve var olan modelin geliştirilmesini çok zorlu hale getirir. Yeni geliştirilen teknikle, bütün ağ topolojisi çok boyutlu bir matriste saklanır. Bu yöntemle hem model-data bağımsızlığı sağlanmış olur, hem de model yaratılması ve geliştirilmesi daha yalın ve kolay hale gelir. Çözüm kısmında tedarik zincirlerindeki yığın davranışlarının tamsayılı programlama kullanmadan çözüm ve modellenmesi üzerine duruldu. Konvansiyonel modelleme sırasında yığın davranışlar hep tamsayılı değişken kullanılarak modellenir. Fakat bu tamsayılı değişkenlerin kullanımı, modeli ve sistemi çözümü çok zor hale getirebilir. Bu nedenle, tezin bu kısmında, yığın sistemleri tamsayılı değişken kullanmadan çözme üzerine geliştirilen metotların üzerinde durulacaktır. Son olarak uygulama kısmında, Araç Rotalama Probleminin (ARP) özgün bir versiyonu üzerinde çalışılmıştır. Bu yeni özgün ARP?de kapasite birleşisel bir karakter göstermektedir. Bu kısımda özgün ARP problem açıklanmış ve çözümü için bir algoritma dizayn edilmiştir. Bilindiği üzere ARP en zor eniyileme problemlerinden biridir. Yeni eklenen birleşsel kapasite kısıtları ile problem bazen uygulamalı olarak çözülemez hale gelmiştir. Tezin bu kısmında yeni geliştirilen algoritmalar ile, birleşsel kapasite kısıtları, polinom zamanda çözülebilir hale gelmiştir.