Bir gıda dağıtım şirketine ait araç rotalama probleminin kesin ve sezgisel yöntemler ile çözümü
Solution of vehicle routing problem of a food distribution company with exact and heuristic methods
- Tez No: 688325
- Danışmanlar: DR. ÖĞR. ÜYESİ ŞERİFE ÖZKAR
- Tez Türü: Yüksek Lisans
- Konular: Ulaşım, İşletme, Transportation, Business Administration
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- Dil: Türkçe
- Üniversite: Balıkesir Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: Uluslararası Ticaret ve Pazarlama Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 100
Özet
Günümüzde işletmeler için bir zorunluluk haline gelen rekabet avantajı sağlayabilmenin yolu, önce maliyet avantajı sağlamaktan geçmektedir. Bu çalışmada, fiziksel dağıtım maliyetleri içerisinde yer alan taşıma maliyetlerinin Araç Rotalama Problemleri çerçevesinde alınan yol açısından düşürülmesi amaçlanmış ve bu amaç doğrultusunda, bir gıda dağıtım şirketine ait gerçek hayat problemi ele alınmıştır. Söz konusu şirketin günlük ziyaret edilen sabit müşterileri ve müşterilerin talebini karşılayan yüksek kapasiteli sabit iki aracı vardır. İlk olarak, şirketin mevcut durumu göz önünde bulundurularak iyileştirme yapılmıştır. Uygulama-1, şirketin dağıtım araçları oldukça yüksek kapasiteye sahip olduklarından ilgilenilen problem kapasite kısıtının bulunmadığı Gezgin Satıcı Problemi olarak değerlendirilmiş ve talep/kapasite kısıtlarının göz ardı edilebildiği En Yakın Komşu algoritması kullanılarak günlük alınan toplam mesafe kısaltılmıştır. Uygulama-2, şirket araçlarının kapasiteleri müşterilerin toplam günlük talebini aşmayacak bir büyüklükte düşünülerek problemin tamsayılı lineer matematiksel modeli GAMS programında çözülmüş ve elde edilen sonuçlar mevcut durumla karşılaştırıldığında iyileştirmenin yüksek oranda elde edildiği görülmüştür. İkinci olarak, şirketin kullandığı araçlar ve dağıtımı yapılan müşteri talepleri dikkate alınarak mevcut araç kapasiteleri yerine daha küçük kapasiteli araçların kullanılabileceği düşünülmüştür. Bu amaç doğrultusunda, günlük talepleri karşılamaya elverişli bir kapasite varsayımı yapılmıştır. Uygulama-3, müşterilerin ziyaret günleri sabit kalmak koşulu altında sabit araçların sabit müşteriye gitmesi göz ardı edilerek problem, Kapasite Kısıtlı Araç Rotalama Problemi olarak değerlendirilmiştir. Böylece mevcut müşteri-araç atamalarının da değiştirilmesi amaçlanmıştır. Kapasite varsayımı altında Fisher ve Jaikumar Yöntemi ile yeni araç-müşteri atamaları yapılmış ve atanmış müşteriler EYK Algoritması ile rotalanmıştır. Uygulama-4, Uygulama-3'te tanımlanan problem, ayrıca Tasarruf Algoritması kullanılarak çözülmüş ve sonuçlar şirketin mevcut durumu ile kıyaslanmıştır.
Özet (Çeviri)
Today, businesses must first provide cost advantage in order to gain competitive advantage, which has become a necessity. In this study, it is aimed to reduce the transportation costs, which are included in the physical distribution costs, in terms of the route taken within the framework of Vehicle Routing Problems, and for this purpose, a real life problem of a food distribution company is discussed. The company in question has fixed customers that are visited daily and two high-capacity fixed vehicles that meet the demands of the customers. First of all, improvements were made considering the current situation of the company. Application-1, since the distribution vehicles of the company have very high capacity, the problem of interest is considered as the Traveling Salesman Problem, where there is no capacity constraint, and the total distance taken daily is shortened by using the Nearest Neighbor algorithm where the demand/capacity constraints can be ignored. In Application-2, the integer linear mathematical model of the problem was solved in the GAMS program, assuming that the capacities of the company vehicles would not exceed the total daily demand of the customers, and when the results obtained were compared with the current situation, it was seen that the improvement was achieved at a high rate. Secondly, considering the vehicles used by the company and the customer demands distributed, it was thought that smaller capacity vehicles could be used instead of the existing vehicle capacities. For this purpose, a capacity assumption has been made to meet the daily demands. In Application-3, the problem is evaluated as the Capacity-Constrained Vehicle Routing Problem, ignoring that the fixed vehicles go to the fixed customers under the condition that the visit days of the customers remain constant. Thus, it is aimed to change the existing customer-vehicle assignments. Under the capacity assumption, new vehicle-customer assignments were made with the Fisher and Jaikumar Method and the assigned customers were routed with the EYK Algorithm. The problem defined in Application-4, Application-3 was also solved by using the Savings Algorithm and the results were compared with the current situation of the company.
Benzer Tezler
- Havacılık sektöründe ikram yükleme planlarının ve ikram yükleme lokasyonlarının optimizasyonu
Optimizing onboard catering loading locations and plans for airlines
SEREN BİLGE YILMAZ
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ EDA YÜCEL
- The Role of media planning variables over the advertisements product sales effectiveness
Başlık çevirisi yok
BİLGEN PEKİN
- A new deep learning based object detection system for increasing salesman performance
Satış elemanı verimliliği için yeni bir derin öğrenme tabanlı nesne tespit sistemi
AHMED KUBAJI
Yüksek Lisans
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSakarya ÜniversitesiBilgisayar ve Enformatik Mühendisliği Ana Bilim Dalı
Prof. Dr. AHMET ZENGİN
- Employee satisfaction and customer satisfaction with their role to increase company's sales central foods company for food distribution in erbil in Iraq as an example for the years 2012-2014
Onların rolü çalışan memnuniyeti ve müşteri memnuniyeti şirket satış artırmak için yıl 2012-2014 için bir örnek olarak Irak'ın Erbil gıda dağıtım merkezi
YUSUF AHMED ADO ADO
Yüksek Lisans
İngilizce
2016
İşletmeYüzüncü Yıl Üniversitesiİşletme Ana Bilim Dalı
YRD. DOÇ. DR. ABDULLAH OĞRAK