Multimodal multicommodity routing problem with scheduled services
Çok modlu tarifeli seferlere sahip taşıma şebekesinde çok ürünlü rotalama problemi
- Tez No: 216692
- Danışmanlar: YRD. DOÇ. DR. HANDE YAMAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- 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ı: 58
Özet
Bu tez calısmasında kara ve deniz tasıma alternatiflerine sahip bir ucuncu sahıslojistik firmasının cok urunlu tasıma problemi incelenmistir. Verilen urun kumesibulundugu noktalardan verilen zaman icinde direkt kamyonla ya da kamyonlaalınıp limana ulastırıldıktan sonra gemiyle ya da tarifeli deniz seferlerini kullanarakson limana tasınmalı ve buradan kamyonla varıs noktasına (belirtilenzamandan once tasınmalıdır. Kara tasımacılıgı ne bir kapasite ne de bir zamankısıtı icerir. Bununla birlikte deniz tasıma hizmetleri tarifelidir ve firmanınbir seferde kullanabilecegi kapasite miktarı belirlenmistir. Bu calısmadakiamac belirli bir donemde firmaya ulasan taleplerin toplam tasıma ve limanlardakistoklama maliyetini eniyileyen, zaman ve kapasite kısıtlarını saglayan rotalarınbulunmasıdır. Bu probleme "Cok Modlu Tarifeli Seferlere Sahip TasımaSebekesinde Cok Urunlu Rotalama Problemi ?adı verildi. Oncelikle probleminNP-Zor turu oldugu gosterildi. Daha sonra yeni bir karısık tamsayılı programlamamodeli olusturuldu ve degisken sabitleme ve gecerli esitsizliklerle modelguclendirildi. Daha sonra dogrusal gevsetmesi ve Lagrangian ciftesi ile aynı sınırıveren genisletilmis formulasyon verildi. Son olarak, Lagrangian gevsetmesi kullanılaraksezgisel yontemler gelistirildi ve sayısal calısmalar rapor edildi.
Özet (Çeviri)
We study a multicommodity network flow problem faced by a third party logisticscompany that has the possibility of using ground and maritime transportation.We are given a set of commodities which should be picked up from their originsat given release times and should be delivered to their destinations no later thantheir duedates. The commodities may be carried directly from their origins totheir destinations on trucks, or they may be carried on trucks to a seaport, mayvisit several seaports using maritime services, and then to be carried to their destinationson trucks. There is no capacity and time limitation on the use of groundtransportation. However, the maritime services are scheduled in advance and thecompany has limitations on the amounts of volume that it can use on each service.The aim is to determine routes for commodities in order to minimize the sum oftransportation cost and stocking costs at seaports, respecting the capacity andtime related constraints. We call this problem the ?Multimodal MulticommodityRouting Problem with Scheduled Services (MMR-S)?. We first prove that theproblem is NP-hard. Next, we propose a first mixed integer programming formulationand strengthen it using variable fixing and valid inequalities.We relax thecapacity constraints in a Lagrangian manner and show that the relaxed problemsdecompose into a series of shortest path problems defined on networks augmentedby time for each commodity. The corresponding Lagrangian dual yields a lowerbound, which may be stronger than that of the linear programming relaxationof our first formulation. Then, we provide an extended formulation whose linearprogramming relaxation gives the same bound as the Lagrangian dual. Finally,we use the Lagrangian relaxation to devise heuristic methods and report theresults of our computational study.
Benzer Tezler
- Afet tedarik zinciri yönetiminde stokastik, çok periyotlu, çok-modlu, çok malzemeli, iki-seviyeli yardım malzemesi dağıtım modeli
A two-stage stochastic, multi-period, multi-modal and multi-commodity model for the disaster-relief supply chain distribution and planning
ÇAĞLAR UTKU GÜLER
Doktora
Türkçe
2016
Endüstri ve Endüstri MühendisliğiHava Harp Okulu KomutanlığıEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MURAT ERMİŞ
- Multimodal transportation optimization of multi-commodity hazardous materials with a lexicographic goal programming model
Öncelikli hedef programlama modeli ile çok ürünlü tehlikeli malzemelerin multimodal taşıma optimizasyonu
REFİKA RUZİN GÜZEY
Yüksek Lisans
İngilizce
2022
UlaşımAtılım ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. UĞUR BAÇ
- Integration of fuzzy optimization and stochastic programming in multi-commodity network flow problems
Bulanık eniyileme ve rassal programlamanın birden fazla ürünlü ağ akış problemlerinde birleştirilmesi
YASEMİN ARDA
Yüksek Lisans
İngilizce
2001
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. GÜLAY BARBAROSOĞLU
- An optimization model to control the flow of relief commodities in humanitarian supply chain under uncertainty
Belirsiz koşullarda insani yardım tedarik zinciri malzeme akışını kontrol etmede optimizasyon modeli
ISRAA ISMAIL
Doktora
İngilizce
2021
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ESRA BAŞ
- Monogenik parkinson hastalarında multimodal görüntüleme ve klinik korelasyon
Multimodal imaging and clinical correlation in monogenic parkinson patients
BAŞAK SOYDAŞ TURAN
Tıpta Uzmanlık
Türkçe
2022
Radyoloji ve Nükleer TıpHacettepe ÜniversitesiNükleer Tıp Ana Bilim Dalı
DOÇ. DR. BİLGE VOLKAN SALANCI
PROF. DR. ESER ERGÜN