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ı: 71
Ö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
- 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
- A data driven solution approach for the home health care problem
Evde sağlık hizmetleri problemi için veriye dayalı bir çözüm yöntemi
ALEYNA GÜRSOY
Yüksek Lisans
İngilizce
2023
Endüstri ve Endüstri MühendisliğiYeditepe ÜniversitesiEndüstri ve Sistemler Mühendisliği Ana Bilim Dalı
PROF. DR. DİLEK TÜZÜN AKSU
DOÇ. DR. SEMİH YALÇINDAĞ
- 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
- An integrated approach for robust airline scheduling aircraft fleeting and routing with cruise speed control
Dayanıklı havayolu çizelgeleme, filo tipi atama ve uçak rotalama problemlerine seyir süresi kontrolü ile bütünleşik bir yaklaşım
HÜSEYİN GÜRKAN
Yüksek Lisans
İngilizce
2014
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET SELİM AKTÜRK
DOÇ. DR. SİNAN GÜREL
- 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