Yazar
Duman, Ekrem, Bassaleh, Ahmad
Basım Tarihi
2024-01-01
Basım Yeri
-
EDP Bilimleri
Konu
Tavlama benzetimi, Göç eden kuş optimizasyonu, Metasezgisel, Matematiksel, TSP uygulamaları
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
0399-0559
Kayıt Numarası
6bb62922-a591-4b9b-a685-e8ec76745d0f
Lokasyon
Endüstri Mühendisliği
Tarih
2024-01-01
Örnek Metin
Türkiye Kasiyer Problemi (TCP), son zamanlarda literatüre kazandırılan gezgin satıcı probleminin yeni bir uygulama alanıdır. Bu problemde, kasiyer toplu taşımayı kullanabilir veya kasiyerin birden fazla müşteri yerini ziyaret etmesi gereken bir taksiye binerek toplam ulaşım maliyetini en aza indirebilir. Bu çalışmada bu problemin zamanın entegre edildiği daha gerçekçi bir versiyonunu tanıtıyoruz. Bu husus, kasiyerin müşterileri ziyaret etmesi gereken zaman aralıkları belirlenerek elde edilir. Bu sorunu zaman pencereli TCP (TCPwTW) olarak adlandırıyoruz. TCPwTW'yi çözmek için çeşitli matematik sezgisel algoritmalar geliştiriyoruz: TCP için önerilen Basitleştir ve Fethet (SAC) algoritmasının değiştirilmiş bir versiyonu, tavlama benzetimi (SA), göçmen kuşlar optimizasyonu (MBO) algoritmasının matematiksel programlamayla birleştirilmiş orijinal ve değiştirilmiş versiyonları. Ayrıca karmaşık problemler için yalnızca alt sınırların bulunduğu bir Çözücü kullanarak tam optimumu bulmaya çalıştık. Sayısal deneyler, gevşek zaman aralıklarına sahip problemler için kesin bir çözücünün düşünülebileceğini ortaya koymaktadır. Zaman aralıkları daraldığında en iyi çözümler SA ve MBO'yu içeren matematik kullanılarak elde edilebilir.
DOI
10.1051/ro/2024084
Cilt
58
