A heuristic algorithm for an integrated routing and scheduling problem with stops en-route
Yol üzerinde durmayı dikkate alan bütünleşik rotalama ve çizelgeleme problemleri için sezgisel bir yöntem
- Tez No: 246745
- Danışmanlar: YRD. DOÇ. DR. OSMAN ALP
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu calışmada karayollarında tehlikeli madde taşıyan araçlarda sıkça karşılaşılan bütünleşik rotalama ve çizelgeleme problemi incelenmiştir. Problemin amacı, bir ağ üzerindeki iki nokta arasında en düşük riski veren bir rota ve bu rota üzerinde seyreden tehlikeli madde taşıyan bir aracın nerede ve ne kadar durması gerektiğini belirten bir çizelge bulmaktır. Problemin hedefi, rota üzerinde herhangi bir kaza durumunda etkilenecek ve gün içerisinde değişen ortalama insan sayısnı en aza indirgeyecek, önceden belirlenmiş bir süre içerisinde kat edilmesi gereken rotayı ve çizelgeyi belirlemektir. Literatürde bu problemi optimal olarak çözen algoritmalar mevcuttur. Ancak bu algoritmalar büyük boyutlu ağlarda yetersiz kalmaktadır. Bu tezdeki amaç, büyük boyutlu ağlarda çalışabilecek bir sezgisel yöntem geliştirmektir. Problemin rotalama ve çizelgeleme süreçleri, birbirleri ile iletişim halinde olan iki ayri süreç olarak belirlenip, bunlar için farklı çözüm yöntemleri geliştirilmiştir. Rotalama için her iterasyonda bir önceki iterasyonun en iyi rotasını kullanarak yeni rotalar üreten bir sezgisel yöntem üzerinde durulmuştur. Çizelgeleme için ise karışık tamsayılı programlama, dinamik programlama ve sezgisel yöntemler olmak üzere üç ayrı yaklaşım tartışılmıştır. Geliştirilen algoritma çeşitli test ağlarında uygulanmış ve performansı optimal sonuçlar ile karşılaştırılmıştır. Ayrıca, Türkiye Karayolları Ağı kullanılarak algoritmanın büyük ağlardaki performansı test edilmiştir.
Özet (Çeviri)
In this study, we examine an integrated routing and scheduling problem thatarises in the context of transportation of hazardous materials. The purpose ofthe problem is to nd a minimum risk route between an origin and a destinationpoint on a given network and to build a schedule on this route that determineswhere and how long to stop for a truck carrying hazardous materials. The objectiveis to minimize the risk imposed to the society while completing the pathwithin a given time limit. The risk is dened as the expected population exposurein the presence of an accident which varies dierent times in a day. Thereare exact algorithms available in the literature that solve the problem. However,these algorithms are not capable of solving large sized networks due to memoryconstraints. Our aim is to develop a heuristic procedure that can handle largernetworks. We separate the problem into two independent components, routingand scheduling, and propose solution algorithms which would communicate eachother when running the algorithm. For the routing component we dene a neighborhoodstructure that can be used to generate several paths around a givenpath on a network. The search procedure takes an initial path and improvesit by generating dierent paths in the dened neighborhood. For the schedulingcomponent, we discuss mixed integer programming, dynamic programmingand heuristic approaches. We run the proposed heuristic algorithm on severaltest networks and compare its performance with the optimal solutions. We alsopresent the application of the heuristic procedure on a large sized Turkey RoadNetwork.
Benzer Tezler
- Ovulasyon indüksiyonu tedavisinde folliküler gelişimin ultrasonografik takibi
Başlık çevirisi yok
MERİH BAYRAM
Tıpta Uzmanlık
Türkçe
1987
Kadın Hastalıkları ve DoğumGazi ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
DOÇ. DR. MÜLAZIM YILDIRIM
- Çimentonun sertleşmesi üzerinde kimyasal komponentlerin etkisi
Başlık çevirisi yok
NACİYE TÜRKEL
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- Bazı esterlerin kinetik incelenmesi ve termodinamik parametrelerin belirlenmesi
Kinetic study and detesmination of thermodnamic parameters of some esters
İBRAHİM TAŞ
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- İzmir'de bazı yolların kapatılarak yaya bölgeleri oluşturma da kent peyzajını geliştirme açısından yeniden planlanması üzerinde araştırmalar
Başlık çevirisi yok
BAHAR TÜRKYILMAZ
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
- Atherosklerotik kalp hastalıklarında risk faktörleri
Risk factors in the coronary artery disease
MURAT SUHER
- Diesel motorları yakıt püskürtme sistemlerinin dinamik simülasyonu
Başlık çevirisi yok
İRFAN KARAGÖZ
Yüksek Lisans
Türkçe
1986
Makine MühendisliğiUludağ ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. OĞUZ BORAT