Konteyner yükleme probleminin çözümü için genetik algoritma bazlı hibrit yaklaşım
2023
0 views
0 downloads
Advisor: Dr. Öğr. Üyesi Yunus Demir
Abstract (TR)
Küresel lojistik ve tedarik zinciri yönetiminin hayati bir parçası olan konteyner yükleme sorunları, operasyonel karmaşıklığı ve maliyet etkinliği ile önem kazanır. Çeşitli ürünlerin dünya genelinde çok sayıda noktaya ulaştırılması gereken kapsamlı işlemlerde, konteynerlar ana taşıma mekanizması olarak görev yaparlar. Bu konteynerlar çeşitli boyutlarda olabilir ve ağırlık kapasiteleri birbirinden önemli ölçüde farklılık gösterebilir. Konteynerların etkin bir şekilde yüklenmesi ve boşaltılması, tedarik zincirinin verimliliği ve maliyet etkinliği açısından kritik bir öneme sahiptir. Konteyner yükleme sorunları, bu bağlamda ele alınan ve kesme ve paketleme problemlerinin bir alt grubu olarak literatüre dahil edilmiş olan NP-zor problemlerdir. Bu tür lojistik zorlukların üstesinden gelmek için yöneylem araştırması, matematiksel modeller ve algoritmalar kullanarak karmaşık sistemleri optimize etmek için mükemmel bir araç olarak işlev görür. Yöneylem araştırması ve yapay zekâ, karmaşık problemlerin sezgisel arama ile çözümünde ortak bir ilgi paylaşır. Genetik algoritma gibi yapay zeka tabanlı yöntemler, belirli bir sistemin içsel string temsili aracılığıyla optimizasyon işlemlerini gerçekleştirir. Bu temsilin belirli düzeni, bir kromozom olarak adlandırılan ve optimizasyon sürecinin sonucu üzerinde belirleyici bir etkiye sahip olan yapıdır. Bu çalışmadada genetik algoritma optimizasyonu ve ilk uygun azalan algoritma tekniklerinin bir arada kullanıldığı hibrit bir çözüm sunulmaktadır. Genetik algoritma optimizasyonu, genetik algoritmanın doğal seçim ve evrim süreçlerini simüle ederek, problem alanında en uygun çözümü bulmayı hedefleyen bir optimizasyon tekniğidir. İlk uygun azalan algoritma ise birçok optimizasyon probleminin çözümünde kullanılan güçlü bir yaklaşımdır. Bu teknik, çözüm alanındaki en iyi veya en uygun çözümü ararken, mevcut durumdan daha kötü bir sonuç veren çözümleri kabul etmeme prensibine dayanmaktadır. Bu hibrit çözümün uygulanmasında, genetik algoritma optimizasyonunun ve ilk uygun azalan algoritmanın birleşiminden faydalanmak için Geneticsharp gibi kütüphaneler kullanılmıştır. Geneticsharp, genetik algoritma çözümlerini desteklemek için tasarlanmış, literatürde sıkça kullanılan ve multi-threading gibi birçok avantajı olan bir kütüphanedir. Bu kütüphane, geniş bir kullanıcı tabanı ve olgun bir API ile, genetik algoritma tabanlı çözümler için oldukça kullanışlıdır. Uygulamanın görsel yönü, WebGL tabanlı yapılar kullanılarak gerçekleştirilmiştir. WebGL, 3D grafikler oluşturmak ve işlemek için kullanılan bir web standardıdır ve bu çalışma kapsamında, algoritmanın çalışmasını ve sonuçlarını görselleştirmek için kullanılmıştır. Bu hibrit çözümün etkinliği, literatürdeki diğer mevcut yöntemlerle karşılaştırılarak değerlendirilmiştir. Bulgular, bu hibrit yaklaşımın konteyner yükleme problemlerini çözmede mevcut yöntemlerden daha üstün olmadığını göstermiştir. Ancak, bulgular aynı zamanda bu hibrit yaklaşımın, konteyner yükleme optimizasyonu alanında önemli ve anlamlı bir yer edinebileceğini göstermiştir.
Author
Dr. Aykut Şen
Institution
How to Cite
Aykut Şen (Yüksek Lisans Tezi). Konteyner yükleme probleminin çözümü için genetik algoritma bazlı hibrit yaklaşım, 2023, Bursa Technical University.
Keywords
License
Tüm Hakları Saklıdır
This work is shared under the specified license terms.
More theses from Bursa Technical University
- Melissa Officinalis L. bitkisinin etanol ekstraktının nanolipozomal formülasyonunun antimikrobiyal ve sitotoksik etkilerinin değerlendirilmesi(2021)
- E-ticaret web sitelerine ait teknik özelliklerin tüketici algısına etkisi(2021)
- İşaretçisiz tabanlı takip sistemlerinin eğitim alanındaki artırılmış gerçeklik uygulamalarında performas analizi(2021)
- Ticari olarak üretilip satılan kauçukların karakterizasyon parametrelerin belirlenmesi(2021)
- LC-MS/MS kullanılarak optimize edilen metot ile inek sütünün amino asit komposizyonunun belirlenmesi(2022)
- Suriyeli mültecilere meslek kazandırılması ve bu sürecin ekonomik etkilerinin incelenmesi(2022)
