Bu çalışmada, araçların kullanıldıkları süreye bağlı maliyetlerin oluştuğu ve araçların depodan başlama zamanının
bir karar verici tarafından belirlendiği zaman pencereli bir araç rotalama
problemi ele alınmaktadır. Problemi etkin bir şekilde çözmek için biri
yinelemeli yerel arama meta-sezgiselinden, diğeri değişken komşuluk arama
meta-sezgiselinden yararlanan iki sütun türetme temelli mat-sezgisel
geliştirilmiştir. Geliştirilen
mat-sezgiseller literatürden alınarak türetilen 87 örnek üzerinde her
mat-sezgisel her örnekte 3 kere koşularak test edilmiştir. Bilgisayımsal sonuçlar iki mat-sezgiselin de
etkinliğini kanıtlamış, ancak değişken komşuluk arama meta-sezgiseli kullanan
mat-sezgiselin daha başarılı olduğunu göstermiştir. Bu sayede kesin bir
yöntemle makul bir ana işlemci zamanında çözülemeyen büyük ölçülü problemler için
çok kısa bir zaman içerisinde iyi bir olurlu çözüm elde etmek mümkün hale
gelmiştir.
Primary Language | Turkish |
---|---|
Subjects | Engineering |
Journal Section | Makaleler |
Authors | |
Publication Date | June 25, 2019 |
Submission Date | May 8, 2018 |
Acceptance Date | May 14, 2019 |
Published in Issue | Year 2019 Volume: 34 Issue: 4 |