A branch-and-price algorithm for resource constrained vehicle routing problem with time windows
Kaynak kısıtlı araç rotalama problemi için dal-ve-fiyat algoritması
- Tez No: 478673
- Danışmanlar: DOÇ. DR. TONGUÇ ÜNLÜYURT
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2017
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 64
Özet
Bu tezde farklı kaynak kullanımının gerekli olduğu, bir Araç Rotalama Problemi çeşidi sunulmuştur. Problem, Evde Bakım Servis sağlayıcıları ile ilgili bir uygulamadan yola çıkılarak tasarlanmıştır. Ayrıca, problemde sağlık hizmetleri, hemşireler ve hasta bakıcılar tarafından hastaların evlerinde sağlanmaktadır. Her hasta, belirli ve değiştirilemeyen zaman aralıklarına bağlı olarak hemşire ve/veya hasta bakıcıya ihtiyaç duyabilir. Sağlık personelleri, hastaların evlerine en fazla iki kis¸i kapasitesi olan ¨ozel arac¸lar ile ulas¸tırılmaktadır. Ek olarak, model kurulumunda hems¸ire ve hasta bakıcıların birbirlerinin yerine kullanılamayaca˘gı varsayılmıs¸tır. Problem, genel olarak her hastanın farklı sayıda, farklı kaynaklara ihtiyac¸ duyması ile tanımlanabilir. O¨ ncelikle, problem ku¨me bo¨lme metodu ile modellenmis¸, daha sonra en iyilenmesi ic¸in Dal-ve-Fiyat algoritması kullanılmıs¸tır. Algoritmanın etkinli˘ginin ¨olc¸ ¨ulmesi ic¸in bazı ¨ozellikleri test edilmis¸tir. Test sonuc¸ları, uygulanan algoritmanın Karıs¸ık Tam Sayılı Programlamametodlarından daha iyi c¸alıs¸tı˘gını g¨ostermektedir.
Özet (Çeviri)
In this thesis, we consider a variation of vehicle routing problem where different types of resources are required. The problem is motivated by an application for a Home Health Care service provider. In this problem, services are provided by a limited number of personnel (nurses and health care aids) in patients' home. Each patient requires either a nurse or a health aid or both depending on their conditions during a strict time window. The personnel are transported to patients' home by vehicles that can carry at most two people. We assume that a health aid provider cannot be substituted by a nurse and vice versa. The problem can be generalized to cases where patients require different resources at different levels. In this study, a Branch and Price algorithm is implemented to optimally solve the problem. The problem is formulated as a set-partitioning problem and solved by a branch-and-price algorithm. We investigate the efficacy of some implementation features by conducting an extensive computational studies. The computational results show that the efficient exact method surpass the off-the-shelf mixed integer programming solvers.
Benzer Tezler
- Exact solution approaches for non-Hamiltonian vehicle routing problems
Hamilton olmayan araç rotalama problemleri için kesin çözüm yaklaşımları
AMİNE GİZEM ÖZBAYGIN
Doktora
İngilizce
2017
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HANDE YAMAN PATERNOTTE
PROF. DR. OYA KARAŞAN
- Bounding procedures on bi-directional labeling algorithm of TDVRPTW in branch-and-cut-and-price framework
Dal-ve-kesme-ve-değer algoritması çerçevesinde zamana bağımlı zaman pencereli araç rotalama probleminin iki yönlü etiketlendırme algoritması üzerinde sınırlandırma yöntemleri
SELEN KÖKTEN
Yüksek Lisans
İngilizce
2011
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. TOM VAN WOENSEL
YRD. DOÇ. DR. CEM İYİGÜN
- Time and reliability in vehicle routing problems
Başlık çevirisi yok
DUYGU TAŞ
Doktora
İngilizce
2013
Endüstri ve Endüstri MühendisliğiTechnische Universiteit EindhovenPROF. DR. TOM VAN WOENSEL
DR. NICO DELLAERT
DR. TON DE KOK
- Optimal resource allocation for delay and energy constrained wireless networks
Gecikme ve enerji kısıtlı kablosuz ağlarda optimal kaynak özgüleme
YALÇIN ŞADİ
Doktora
İngilizce
2015
Elektrik ve Elektronik MühendisliğiKoç ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SİNEM ÇÖLERİ ERGEN
- Multiobjective relational data warehouse design for the cloud
Bulut için çok amaçlı ilişkisel veri ambarı tasarımı
TANSEL DÖKEROĞLU
Doktora
İngilizce
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET COŞAR