- Gazi Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi
- Vol: 10 Issue: 1
- SABİT MALİYETLİ ULAŞTIRMA PROBLEMİ İÇİN BİR GENETİK ALGORİTMA
SABİT MALİYETLİ ULAŞTIRMA PROBLEMİ İÇİN BİR GENETİK ALGORİTMA
Authors : Tuba Yakici Ayan
Pages : 97-116
View : 12 | Download : 5
Publication Date : 2008-06-01
Article Type : Other
Abstract :Bu makalede klasik ulaştırma probleminin (UP) bir uzantısı olan sabit maliyetli ulaştırma problemini (SMUP) çözmek için bir genetik algoritma (GA) sunulmaktadır. SMUP nin temel özelliği, taşınan miktara orantılı bir değişken maliyetin yanı sıra taşınan miktardan bağımsız bir sabit maliyetin de söz konusu olmasıdır. Matematiksel formülasyonu bir tamsayılı programlama problemi olmakla birlikte amaç fonksiyonundaki kesikli yapı nedeni ile problemin bilinen optimizasyon algoritmaları ile çözülmesi mümkün değildir. Doğal seleksiyona dayanan bir evrimsel süreç olarak GA, SMUP nin çözümünde son derece etkin bir araçtır. Bu çalışmada önerilen GA için başlangıç kitlesinin oluşturulması, çaprazlama ve tamir süreçlerine dair algoritma parçaları açıklandıktan sonra DELPHI de kodlanmakta ve bir örnek problem çözülerek işlerliği ve etkinliği ortaya konulmaktadır.Keywords : Genetik algoritma, Sabit maliyetli ulaştırma problemi, Tamsayılı programlama, Çaprazlama.