A Comparison of Metaheuristics for the Allocation of Elevators to Calls in Buildings

Authors : Berna BOLAT, Oğuz ALTUN, Pablo CORTES, Yunus Emre YILDIZ, Ali Osman TOPAL

Pages : 519-529

View : 32 | Download : 7

Publication Date : 2017-09-15

Article Type : Research Paper

Abstract :Bu çalışma binalarda düşey taşımacılıkta kullanılan asansörler için çağrıların kabinlere dağıtılması problemi üzerinedir.  Geniş bir spektrumda farklı sezgisel optimizasyon algoritmaları problem üzerinde performans yönünden karşılaştırılmış ve başarılıları belirlenmiştir. Test edilen algoritmalar Çıkarımsal Evrim insert ignore into journalissuearticles values( Differential Evolution, DE);, Rastgele Yeniden Başlatmalı Benzetimli Tavlama insert ignore into journalissuearticles values(Simulated Annealing with Random Starts, SAR);, Yapay Arı Kolonisi insert ignore into journalissuearticles values(Artificial Bee Colony, ABC);, Yarasa Algoritması insert ignore into journalissuearticles values(Bat Algoritması, BA);, Bakteri Otlama Optimizasyon Algoritması insert ignore into journalissuearticles values(Bacterial Foraging Optimization Algorithm, BF);, Parçacık Sürü Optimizasyonu insert ignore into journalissuearticles values(Particle Swarm Optimization, PSO);,  Genetic Algoritma insert ignore into journalissuearticles values(Genetic Algorithm, GA); ve Tabu Araştırmasıdır insert ignore into journalissuearticles values(Tabu Search, TS);. Her algoritma simülasyon ile 10 ila 24 katlı binalar ve 2 ila 6 kabin ile test edilmiştir. Sonuçlar ABC ve TS algoritmalarının daha iyi bir ortalama yolculuk zamanı verdiğini göstermiştir. Ayrıca Benzetimli Tavlama algoritmasının yeni bir versiyonu olan Rastgele Yeniden Başlatmalı Benzetimli Tavlama insert ignore into journalissuearticles values(SAR); algoritması geliştirilmiştir. SAR deney sonuçlarında en iyi 3. algoritma olarak çıkmaktadır.
Keywords : Elevator group control system, evolutionary algorithms, optimization

ORIGINAL ARTICLE URL