Affiliation:
1. KARADENİZ TEKNİK ÜNİVERSİTESİ, FEN BİLİMLERİ ENSTİTÜSÜ, ENDÜSTRİ MÜHENDİSLİĞİ (YL) (TEZLİ)
2. KARADENİZ TEKNİK ÜNİVERSİTESİ
Abstract
Bu çalışmada Türkiye’nin Kayseri ilinde faaliyet gösteren bir lojistik firmasının gerçek verileri kullanılarak, firmanın karşı karşıya kaldığı homojen kapasiteli çok araçlı araç rotalama problemi ele alınmıştır. Firma Kayseri’de bulunan depodan, 50 farklı konumda bulunan talep noktalarının siparişlerini haftalık periyotlar ile karşılayacak sevkiyat rotasını, elde bulunan araç sayısını aşmadan, minimum maliyet ile elde etmek istemektedir. Problemin çözümü için literatürde yer alan lineer matematiksel model OpenSolver yazılımı ile üzerinde kodlanmıştır. Matematiksel model 10, 15 ve 20 talep noktalı küçük alt problemler için optimum çözüm elde edebilmiştir. 50 talep noktalı gerçek problem için Karınca kolonisi metasezgiseli kodlanmıştır. Metasezgisel modelin kodlanmasında Pycharm paket program ara yüzü üzerinden Python programlama dili kullanılmıştır. Metasezgisel çözümlerinin kalitesi matematiksel çözümler ile ispat edilmiştir. Metasezgisel model ile elde edilen gerçek problem çözümü firmanın mevcut durum değerleri ile kıyaslanmıştır. Elde edilen çözüm firmanın mevcut politikasına oranla %297,6 daha iyi maliyet, %236,61 daha az mesafe sonucunu sağlamıştır.
Publisher
El-Cezeri: Journal of Science and Engineering
Subject
General Physics and Astronomy,General Engineering,General Chemical Engineering,General Chemistry,General Computer Science
Reference35 articles.
1. [1] Irnich S., Toth P., and Vigo D., “Vehicle Routing, Chapter 1: The Family of Vehicle Routing Problems, MOS-SIAM Series on Optimization”, Philadelphia, pp.1 – 33, (2014).
2. [2] Vukadinovic K., Teodorovic D., Pavkovic G.Ö “ An application of neurofuzzy modeling: The vehicle assignment problem”, European Journal of Operational Research 114, 474-488 (1999)
3. [3] Bashiri M., Rasoulinejad Z. & Fallahzade E. “A new approach on auxiliary vehicle assignment in capacitated location routing problem”, International Journal of Systems Science, 47:4, (2016)
4. [4] Liong C-Y., Omar K., “Vehicle routing problem: Models and solutions”, Journal of Quality Measurement and Analysis JQMA 4(1), 205-218, (2008)
5. [5] Cordeau J-F., Laporte G. & Mercier A, “A unified tabu search heuristic for vehicle routing problems with time Windows”, Journal of the Operational Research Society, 52:8, 928-936, (2001)