Zaman pencereli ve değişken başlama zamanlı bir araç rotalama problemi için sütun türetme temelli mat-sezgiseller

Authors : Hande KÜÇÜKAYDIN

Pages : 2061-2078

Doi:10.17341/gazimmfd.421828

View : 13 | Download : 5

Publication Date : 2019-06-25

Article Type : Research Paper

Abstract :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.
Keywords : Zaman pencereli araç rotalama problemi, rota süresi, sütun türetme, mat sezgiseller