Otomatik Yönlendirmeli Araç (AGV) Rotalama İçin En Yakın Yaklaşım Yöntemi İle VBA Uygulaması

Özet

Öz: En Yakın Yaklaşım Yöntemi gezgin satıcı problemlerinin çözümü için kullanılan çözüm yöntemlerinden biridir. Problemin optimal çözümü yerine optimale yakın çözümler bulmak için birçok farklı strateji ile birçok farklı algoritma geliştirilmiştir. Bu algoritmalardan birisi de yapılan bu çalışmada kullanılan En Yakın Yaklaşım Yöntemidir. En Yakın Yaklaşım Yöntemi gezgin satıcı problemleri için optimale yakın bir çözüm verir. Gezgin satıcı problemlerinde kullanılan bu yöntem optimal çözümü garanti etmemekle birlikte optimale yakın bir çözüm vermektedir. Düğüm sayısının fazla olduğu NP hard (problemin zorluğu üstel olarak artan) tipi problemlerde optimal çözüme yakın bir sonuca pratik ve hızlı bir şekilde ulaşılmasını sağlayan yöntemlerden biridir. Yapılan bu çalışmada gezgin satıcı problemleri için En Yakın Yaklaşım Yöntemi ile çözümüne ilişkin MS Excel altında Visual Basic Application kullanılarak bir program geliştirilmiştir. Programın öncelikle algoritması yazılmış ardından akış çizgesi oluşturulmuştur. Geliştirilen program ile örnek uygulama çalıştırılmıştır. Yapılan bu program oldukça yaygın kullanılan MS Excel altında Visual Basic Application ile yazıldığından birçok alanda pratik bir şekilde kullanılabilir. Geliştirilen uygulama sayesinde Gezgin Satıcı Problemleri için en kısa sürede gezi planının oluşturulması kolaylıkla ulaşılabilen MS Excel ile sağlanabilecektir.