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

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...

Full description

Saved in:
Bibliographic Details
Published in:Journal of Industrial Engineering (Turkish Chamber of Mechanical Engineers) 2014-01, Vol.25 (1), p.16
Main Authors: YAZGAN, Harun Reşit, ERCAN, Serap, ARSLAN, Ceren
Format: Article
Language:Turkish
Subjects:
Algorithms
Automobiles
Customers
Demand
Optimization
Route planning
Shortest-path problems
Transportation industry
Variance analysis
Vehicle routing
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1300-3410
2667-7539