TALEP VE KAPASİTE KISITLI OPTİMİZASYON PROBLEMİ İÇİN YENİ BİR MELEZ ALGORİTMA

Abstract

Optimizasyon problemleri arasından en önemlilerinden biri de ulaştırmada Araç Rotalama Problemi’dir (ARP). ARP’nin amacı, müşterilerin taleplerini en az mesafeli rota ve araç ile karşılamaktır. Bu makalede, talep ve kapasite kısıtlı ARP ele alınmış ve bunun çözümü içinde literatürde geçen Clarke ve Wright tasarruf algoritması ile en kısa yol yöntemini esas alan yeni bir melez algoritma geliştirilmiştir. Algoritmalar farklı sayıdaki problem setleri ile denenmiş ve elde edilen sonuçlar, ANOVA testi ile yorumlanmıştır. Sonuçlar, yeni geliştirilen melez metodun daha iyi sonuçlar verdiğini göstermiştir.

Alternate abstract:

Vehicle routing problem (VRP) can be considered as one of the most important optimization problems in a transportation sector. The objective of the routing problem is to meet the customers’ demand under considering minimum distance of the routes and number of cars. In this article, capacity of cars and customers’ demand were assumed as constraints of the VRP problem. A new hybrid method was developed based on the Clarke and Wright savings and the shortest path algorithms from the literature. The algorithms were tested on different problem sets. Obtained results were interpreted by ANOVA test. The results illustrated that the new algorithm provides better results than the other two algorithms.