Modeling and solving the bi-objective capacitated location-routing problem with probabilistic travel times
Olasılıksal seyahat süreleri ile iki amaçlı kapasiteli konumlama-rotalama probleminin modelleme ve çözümü
- Tez No: 989212
- Danışmanlar: PROF. DR. MOHAMAD SAEED JABAL-AMELI
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: Farsça
- Üniversite: Iran Unıversıty Of Scıence And Technology
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Konumlama-rotalama problemi (LRP), lojistik ve tedarik zinciri yönetimi alanındaki en önemli problemlerden biri olarak, rotalama kararlarını dikkate alan nispeten yeni bir tesis yerleşim modelleme dalıdır. Genel olarak bu problem, aday sahalara veya sürekli bir alana bir veya daha fazla yeni tesisin yerleştirilmesi ve malların veya hammaddelerin bu bölgelerden müşterilere (tüketicilere) veya tedarikçilere teslimi için rotaların seçilmesi olarak tanımlanır. Bu çalışma, ağ düğümleri arasındaki olasılıksal seyahat sürelerini dikkate alarak tek seviyeli bir dağıtım sisteminde iki amaçlı konum yönlendirme problemini modellemeyi ve çözmeyi amaçlamaktadır. İki amaç, sistem maliyetlerini en aza indirmek ve müşterilere maksimum teslimat süresini en aza indirmektir. Stokastik programlama modelleri, beklenen değer ve şans kısıtlama yaklaşımlar kullanılarak geliştirilmiştir. Problemi çözmek için değişken komşuluk inişine (VND) dayalı metasezgisel bir algoritma geliştirilmiştir. Son olarak, önerilen çözüm yönteminin geçerliliği, problemin literatüründen test örnekleri çözülerek değerlendirilmiştir.
Özet (Çeviri)
The location-routing problem, as one of the most important problems in the area of logistics and supply chain management, constitutes a relatively new branch of facility location models that incorporate the vehicle routing decisions into the problem. In general, this problem is defined as locating one or several new facilities on candidate sites or on a continuous space, as well as selecting the delivery routes for goods or raw materials from those facilities to the customers (consumers) or suppliers. This study tires to model and solve the bi-objective location-routing problem in a single level distribution system considering probabilistic travel times between network nodes. The two objectives are minimizing the system costs and minimizing the maximum delivery time to the customers. Stochastic programming models are developed using the expected value and chance-constrained approaches. In order to solve the problem, a metaheuristic algorithm based on variable neighborhood descent (VND) is developed. Finally, the validity of the proposed solution method is assessed by solving test instances from the literature of the problem.
Benzer Tezler
- Kapasite kısıtlı araç rotalama problemi ve çözüm yöntemleri
Capacitated vehicle routing problem and solution approaches
ZEYNEP BİRECİK
Doktora
Türkçe
2023
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. DOĞAN ÖZGEN
- Esnek imalat istemlerinde hücre oluşturma problemine 0-1 tamsayılı programlama ile modelleme yaklaşımı
Modeling approach with 0-1 integer programming for cell formation in flexible manufacturing systems
SÜLEYMAN ERTAN TANSÖKER
Yüksek Lisans
Türkçe
1997
İşletmeİstanbul Teknik Üniversitesiİşletme Mühendisliği Ana Bilim Dalı
DOÇ. DR. SEMRA DURMUŞOĞLU
- Novel data partitioning and scheduling schemes for dynamic federated vehicular cloud
Dinamik federe araç bulutu için yeni bir görev yükü paylaşımı ve iş planlaması şemaları
WISEBORN MANFE DANQUAH
Doktora
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. DENİZ TURGAY ALTILAR
- Inequity-averse optimization in disaster preparedness and response
Afete hazırlık ve müdahale konusunda eşitsizlikten bağımsız optimizasyon
MAHDI MOSTAJABDAVEH
Doktora
İngilizce
2019
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Prof. Dr. FATMA SİBEL SALMAN
- Yatırım fizibiliteleri üzerinde hedef programlamasının uygulanması
Linear goal programming applications on investment projects
E.ŞEBNEM SOYDAN
Yüksek Lisans
Türkçe
1993
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. MEHMET TANYAŞ