Tektürel zaman pencereli araç rotalama problemi için eniyilenmiş altın oran sarmalı başlangıç çözümlü uyarlanmış büyük komşuluk arama algoritması

Authors : Alperen Ekrem Çelikdin

Pages : 797-810

Doi:10.17341/gazimmfd.1120447

View : 144 | Download : 243

Publication Date : 2023-11-30

Article Type : Research Paper

Abstract :Zaman pencereli tektürel sığalı araç rotalama problemlerinde, müşteri taleplerini zamanında ve en düşük maliyetle karşılamak amaçlanmaktadır. NP-Zor olarak tanımlanan bu problem tipinde optimal çözümü bulmak her zaman mümkün olmadığından sezgisel yöntemlerle en makul çözüm aranmaktadır. Uygulama kolaylığı ve çeşitli yerel arama araçları nedeniyle sıklıkla tercih edilen bu buluşsal çözümlerden biri de büyük komşuluk arama algoritmasıdır. Genellikle müşterilerin araçlara ilk ataması rastlantısal yapılır ve ardından yerel arama operatörleri ile iyileştirmeler sağlanır. Çağın ihtiyaçlarına bağlı olarak karmaşıklık düzeyi arttıkça, komşuluk yerel arama alanının belirli bir algoritmaya göre başlatılması çözüm hızını ve kalitesini artırmada önem taşımaktadır. Belirtilen sebeplerle, bu çalışma ile daha çok mimarlık ve sanatsal alanda kullanımıyla daha sık karşılaşılan altın oran yaklaşımı yenilikçi bir buluşsal yönteme eklenerek ARP alan yazınına katkıda bulunmak amaçlandı. Altın oran sarmalının müşterilere en yakın noktalardan dönüş yapacak şekilde eniyilenmiş sarmalı ile ilk çözümün başlatıldığı bir uyarlama yapıldı. Müşterilerin araçlara ilk ataması, bu yenilikçi yöntemde kümeleme ile başlamaktadır ve güzergahlar yerel arama operatörleri tarafından iyileştirilmektedir. Bu uyarlama ile alan yazında sıklıkla tercih edilen Solomon test problemlerinin en iyi bilinen sonuçlarında %6,53 e varan önemli iyileşmeler sağlanmıştır.
Keywords : Zaman pencereli araç rotalama problemi, eniyilenmiş altın oran sarmalı kümelemesi, uyarlanmış büyük komşuluk arama, sezgisel algoritma

ORIGINAL ARTICLE URL