THE USE OF GENETİC ALGORITHM FOR THE TWO-STEP SOLUTION OF VEHİCLE ROUTING PROBLEMS
Journal Name:
- Gazi Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi
Keywords (Original Language):
| Author Name | University of Author |
|---|---|
Abstract (2. Language):
Nowadays, competition in both local and global markets is so critical. To cope with increasing competition in today's customer oriented markets., enterprises must minimize their costs. Distribution cost is one of the major cost elements of enterprises, In their paper one of the distribution problems of an enterprise is handled. The problem is modeled as a classical vehicle routing problem. At first, nearest neighbour heuristic is used to solve the classical vehicle routing problem. Secondly, because the customers are located in clusters rather than randomly, each vehicle route is modelled as a travelling salesman problem and genetic algorithm is used to improve the vehicle routes. This is done, in order to save computation time. After the solution of the travelling salesman problems, routes are improved fast.
Bookmark/Search this post with
Abstract (Original Language):
Günümüzde hem yerel hem de küresel pazarlarda yoğun bir rekabet söz konusudur. İşletmeler, yoğun rekabetin olduğu bu müşteri odaklı pazarlarda var olabilmek ve rekabet ile mücadele edebilmek için mamullerinin kalitesini yükseltirken, maliyetlerini minimize etmek durumundadırlar. İşletmelerin toplam maliyetleri içinde öenmli bir büyüklüğe sahip olan maliyet kalemlerinden biri dağıtım maliyetleridir. Bu çalışmada, bir işletmenin dağıtım problemlerinden biri incelenerek maliyet azaltımı ele alınmalıdır. Ele alınan maliyet problemi klasik araç rotalama problemi olarak modellenmiştir. Problem, önce en yakın komşu yöntemi ile çözülmüştür. Elde edien her araç rotası bir gezgin satıcı pronlemi olarak modellenmiş ve araç rotalarını iyileştirmek için genetik algoritma kullanılmıştır. Özelikle büyük ölçekli problemlerde kullanılan iki aşamalı bu yaklaşım, hesaplama yükünün azaltılması için uygulanmıştır. Genetik algoritma uygulaması sonucunda turlarda hızlı bie iyileştirme gerçekleşmiştir.
FULL TEXT (PDF):
- 7
1-17