Stokastik eşzamanlı topla-dağıt araç rotalama problemi için melez yaklaşım: Diferensiyel evrim algoritması
Hybrid approach for vehicle routing problem with simultaneous pickup and delivery: Differential evolution algorithm
- Tez No: 295534
- Danışmanlar: PROF. DR. BERNA DENGİZ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2011
- Dil: Türkçe
- Üniversite: Başkent Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 70
Özet
Lojistik yönetimi ve tedarik zinciri yönetiminde en önemli işlemsel (operasyonel) kararlardan birisi toplam seyahat süresini enküçükleyecek şekilde tüm müşterilere servis sağlayacak araç rotalarının belirlenmesidir. Klasik araç rotalama problemi, bir depodan müşterilerin dağıtım ya da toplama taleplerini karşılayacak en uygun rotaların belirlenmesi olarak tanımlanır. Uygulamada karşılaşılan kısıtlamalara dayalı olarak ilgili kaynaklarda farklı araç rotalama problemleri tanımlanmaktadır. Bu problemlerden birisi Eşzamanlı Topla-Dağıt Araç Rotalama Problemidir (ETD_ARP). ETD_ARP depodan müşterilere ürün dağıtımının yanı sıra müşterilerden de depoya geri dönecek ürünlerin toplanması işlemlerinin eşzamanlı gerçekleştirildiği bir araç rotalama problemidir. Bu tür problemlerde müşterilerden toplanan ve dağıtılan miktarların sabit olmadığı durum göz önüne alındığında problem stokastik eşzamanlı topla-dağıt araç rotalama problemi (SETD_ARP) olmaktadır. Bu tez kapsamında, SETD_ARP çözümü için kesikli diferansiyel evrim algoritması (KDEA) ve KDEA ve yerel aramanın avantajlarını kullanan melez algoritma (m_KDEA) geliştirilmiştir. Bu iki algoritma ve rassal arama(RA) algoritması bir grup test problemleri üzerinde karşılaştırılmıştır. Karşılaştırma sonuçları m_KDEA `nın çözüm kalitesi açısından daha başarılı bir algoritma olduğunu göstermiştir.
Özet (Çeviri)
One of the most important operational decisions in the field of logistics is to find a set of routes servicing all the customers with the objective of minimizing the total travel distance. Classical vehicle routing problem can be defined as the problem of designing optimal delivery or pickup routes from one depot to a number of customers. Different variants of vehicle routing problem depending on some restrictions, which are faced in the practice, have been proposed in the literature. One of these variants is the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRP_SPD). In the VRP_SPD, the pickup and delivery demands of customers in each route are met simultaneously. If pickup and delivery demands of customers are not fixed, this type of problems can be defined Vehicle Routing Problem with Stochastic Simultaneous Pickup and Delivery (VRP_SSPD). In this thesis, a Discrete Differential Evolution Algorithm (DDEA) and a hybrid algorithm, integrating the advantage af Discrete Differential Evolution and local search, called (h_DDEA) are presented for this problem. In addition, Random Search (RS) algorithm is developed to see the performance of these two algorithms. The proposed h_DDEA performs better solutions than DDEA and RS interms of solution quality over a suit of test problems.
Benzer Tezler
- Stokastik toplama talepli çok depolu eş zamanlı topla dağıt araç rotalama problemi
Multi depot simultaneously pick up and delivery vehicle routing problem with stochastic pick up demand
BESTE DESTİCİOĞLU
Doktora
Türkçe
2021
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BAHAR ÖZYÖRÜK
- Synthetic net imbalance volume generation in balancing market with markov chain approach
Markov zincir yaklaşımı ile dengeleme güç piyasasında sentetik net dengesizlik hacmi üretimi
BİLGE DİLARA İSKEÇELİ
Yüksek Lisans
İngilizce
2021
Enerjiİstanbul Teknik ÜniversitesiEnerji Bilim ve Teknoloji Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BURAK BARUTÇU
- Marmara bölgesinde çok depolu organ dağıtımı uygulaması
Multi depot organ allocation application in Marmara region
ÖMER ÖZER
Yüksek Lisans
Türkçe
2016
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALEV TAŞKIN GÜMÜŞ
- Firmaların optimal innovasyon bileşimleri, piyasa yapısı ve iktisadi büyüme ilişkisi
The relationship between optimal innovation combinations of firms, market structure and economic growth
SERÇİN ŞAHİN
- Kırsal hanehalkı kompozisyonu ve işgücü piyasasında işgücü talebi: Mali Nijer sulama alanı örneği
Rural household composition and labor demand in the labor market: The case of office du Niger at Mali
ALOU DEMBELE