Paralel ulaştırma simpleks algoritması geliştirilmesi

Transportation Problem, Transportation Simplex Algorithm, Integer Programming, Computational Experiments.;Ulastırma problemi lojistik yönetiminin önemli bir bölümünü olusturmaktadır. Büyük ölçekli ulastırma problemlerindeki etkinliği artırmak amacıyla, optimal çözümün elde edilmesinde çesitli yöntemler gelistirilmistir. Yöntemlerden biri Ulastırma Simpleks Algoritmasıdır. Ayrıca, ulastırma problemlerinin çözümünde kullanılan baslangıç temel olası çözümün (bfs) elde edilmesi için çesitli sezgisel yöntemler gelistirilmistir. Bu yöntemler iyi baslangıç çözümü bulma ve hesaplama maliyeti bakımından farklılıklar gösterir. Ulastırma Simpleks Algoritmasında, daha iyi bir baslangıç temel olası çözüm, iterasyon sayısının daha az olmasını sağlar. Algoritmanın pivot bulma prosedürünün her adımında, maliyeti en çok azaltan temel olmayan değisken içeren bir döngü belirlenir ve giris temel değiskeni diğer kısıtlamalardan elimine eder. Ancak, büyük ölçekli ulastırma problemleri için, Vogel Yaklasım Yöntemi ile elde edilen temel olası çözüm bile yüksek iterasyon sayısına neden olabilir. Bu çalısmamızda, pivot prosedürü sırasında birden fazla bağımsız döngü bulmaya dayanan Çokdöngülü Ulastırma Simpleks Algoritması önerilmistir. Her bir bağımsız döngünün toplam maliyeti, her adımda daha büyük bir maliyet düsmesine neden olur. Aynı zamanda, önerilen algoritma paralel ortamlarda daha etkin bir sekilde çalısmaya uygundur. Deneysel çalısmalarla önerilen algoritma daha az ortalama iterasyon sayısında ve daha ortalama çalısma zamanında çalıstığı gösterilmistir.;Ulastırma Problemi, Ulastırma Simpleks Algoritması, Tamsayı Programlama, Hesaplamalı Deneyler.