Yazar
Duman, T., Duman, Ekrem
Basım Tarihi
2023-07
Basım Yeri
-
Springer
Konu
Asimetrik TSP, Pişirme planlama, Buluşsal Yöntem, MBO, Tavlama benzetimi
Tür
Süreli Yayın
Dil
İngilizce
Dijital
Evet
Yazma
Hayır
Kütüphane
Özyeğin Üniversitesi
Demirbaş Numarası
1864-5909
Kayıt Numarası
9c52bdd5-b10b-4d78-9d95-50e49f7fe140
Lokasyon
Endüstri Mühendisliği
Tarih
2023-07
Örnek Metin
Bu çalışmada ilk olarak tek aşçı ve tek ocaklı küçük bir restoranla ilgili asimetrik gezici satıcı probleminin yeni bir uygulamasını tanıtıyoruz. Ocakta yemek pişmeye başladığında aşçı, hazırlık süresinin önceki yemeğe bağlı olduğu masada bir sonraki yemeği hazırlar. Bu sorunun çözümü için, birkaç basit yapım algoritması ve benzetilmiş tavlama (SA) algoritmasının yeni bir versiyonunun yanı sıra, yakın zamanda tanıtılan göçmen kuşlar optimizasyonu (MBO) algoritmasının geliştirilmiş versiyonlarına odaklanıyoruz. Orijinal MBO algoritması erken yakınsama sorunu yaşayabilir. Burada bu sorunu çözmenin birkaç farklı yolunu tanıtıyoruz. Yapılan kapsamlı sayısal deneyler, geliştirilmiş MBO'nun orijinal MBO'ya (yaklaşık yüzde 2,62) ve SA algoritmasına (yaklaşık yüzde 1,05) göre üstünlüğünü göstermektedir.
DOI
10.1007/s12065-023-00858-8
