An integrated assignment-routing problem with time windows
Zaman aralığı kısıtlı bir atama-rotalama problemi
- Tez No: 367944
- Danışmanlar: DOÇ. DR. DENİZ TÜRSEL ELİİYİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: İngilizce
- Üniversite: İzmir Ekonomi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tez çalışmasında İzmir Türkiye'de bulunan bir bağış merkezindeki bir gerçek hayat kamu hizmeti problemi ele alınmıştır. Merkez bağışlanan ürünlerin bağış sahiplerinden toplanılması, bu ürünlerin gelen istekler doğrultusunda ihtiyaç sahibi vatandaşlara atanması ve dağıtımından sorumludur. Atanamayan ürünler tek bir depoda geçici olarak bekletilmektedir. Günlük dağıtım ve toplama için tek araç kullanılmakta, gelen bağışçı ve ihtiyaç sahiplerinin ziyaret edilme saatlerine dair zaman aralıkları bulunmaktadır. Bu çalışmada problem için yeni ve özgün, fayda bazlı atama ve rotalamayı bir arada yapan tamsayılı programlama modelleri önerilmektedir. Modellerde bağışçı ve ihtiyaç sahiplerinin hizmet aldıkları zaman aralıkları bağlayıcı ve bağlayıcı olmayan kısıtlar olarak ele alınmıştır. Bağlayıcı olmayan kısıtlara sahip modelin performansının sayısal olarak değerlendirilmesi için geliştirilen deney tasarımı ve sonuçları ayrıntılarıyla sunulmuş ve tartışılmıştır. Bu tez çalışmasıyla hem rotalama literatürüne yeni ve özgün modellerle katkıda bulunmak, hem de pratik öneme sahip insani bir probleme optimal çözümler getirmek amaçlanmıştır.
Özet (Çeviri)
In this thesis, we consider a real-life public service problem at a donation center in Izmir, Turkey. The center is responsible for picking up incoming donated items from donors, assigning these items to incoming requests of the needy residents/clients in the district, and distributing the items. The unmatched items are stored at the single depot. A single vehicle is used for daily pickup and delivery, and the incoming requests have associated time windows for pickup or delivery. We propose novel utility-based assignment/routing integer programming models for this problem that assumes hard and soft time windows for service start times of the donors and clients. The details of the experiment design used for evaluating the performance of the developed model with soft time windows are presented, and computational results are discussed. With this thesis, we intend to contribute to the routing literature by introducing a novel integrated model, as well as providing optimal solutions to a practical and important humanitarian problem.
Benzer Tezler
- Optimization of road freight operations of a third-party logistics carrier
Üçüncü-parti bir lojistik taşıyıcısının karayolu nakliye operasyonlarının optimizasyonu
ONUR CAN SAKA
Doktora
İngilizce
2020
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği ve Operasyon Yönetimi
PROF. DR. FATMA SİBEL SALMAN
- Araç planlama problemi ve problem için web tabanlı coğrafi bilgi sistemi tasarımı
Vehicle scheduling problem and geographic information system design for the problem
ARSLAN TAŞKIN
Yüksek Lisans
Türkçe
2012
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MURAT BASKAK
- Optimization models for routing and frequency assignment in wireless mesh networks
Kablosuz örgü ağlarda rotalama ve frekans atama optimizasyonu
GÜLTEN BÜŞRA KARKILI
Yüksek Lisans
İngilizce
2020
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. TONGUÇ ÜNLÜYURT
- Mathematical models for maritime terminal operations
Kıyı terminali operasyonları için matematiksel modeller
CELAL ÖZGÜR ÜNSAL
Doktora
İngilizce
2019
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CEYDA OĞUZ
- Sivil havacılıkta uçucu ekip çizelgelemesi
Crew scheduling in civil aviation
GÖKHAN KORKMAZ
Yüksek Lisans
Türkçe
2013
Sivil HavacılıkHava Harp Okulu KomutanlığıEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. TUFAN DEMİREL