New heuristics for competitive and hierarchical facility location problem
Rekabetçi ve hiyerarşik tesis yeri seçimi problemi için sezgisel yöntemler
- Tez No: 179305
- Danışmanlar: DOÇ. DR. NECATİ ARAS
- 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: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 101
Özet
Tesis yeri seçimi probleminin türevleri üzerine uzun yıllardır çalışılmıştır. Bu çalışmada iki türevin karması ele alınmaktadır: Rekabetçi tesis yeri seçimi ve hiyerarşik tesis yeri seçimi.Bir firma halihazırda bir rakibinin hiyerarşik tesislerini yerleştirmiş olduğu bir pazar ortamına, hiyerarşik tesislerini yerleştirmek istiyor. Amaç toplam kapılan pazar payından zincir oluşturmak için gerekli toplam maliyet çıkarılarak elde edilen toplam net karı en büyüklemektir.Hiyerarşik yapı, sıralı içlemci servis hiyerarşi modelidir ve tüm tesislerin iki seviyeli olduğu varsayılmaktadır.Ana varsayımımız bir müşterinin istemini (satın alma gücünü) iki zincir arasında, her zincirin ona en yakın tesisi için çekicilik düzeyi ile orantılı olarak bölüştürdüğüdür. Bu müşteri olma davranışı, olasılıksal ve gerekircii müşteri olma davranış modellerinin bir karmasıdır.Bu çalışmanın katkısı tesislerin çekiciliğinin sürekli bir karar değişkeni olarak ele almasıdır. Aynı zamanda her düzeyde açılacak olan tesislerin sayıları önceden belirlenmiş değildir.Bu problem için bir tamsayılı doğrusal olmayan model geliştirilmiştir. İlk olarak GAMS v22.0'ın içinde yeralan SBB çözücüsü uygulanmıştır. Daha sonra bir tavlama benzetimli algoritma geliştirilmiş ve bu algoritmanın içinde herbiri farklı ekle kaldır ölçütlerine sahip olan iki farklı strateji uygulanmıştır. İlk strateji (SASCAD) komşuluk aramak için ikinci en yakın ekle kaldır ölçütlerini barındırırken, ikinci strateji (SARAD) rasgele ekle kaldır ölçütlerini kullanmıştır. Daha sonra bu iki strateji karşılaştırılmış ve SASCAD'ın daha iyi sonuç verdiği fakat daha yavaş olduğu görülmüştür. SARAD çoğu deneyde SASCAD ile aynı sonuçları daha kısa sürede yakalamayı başarmıştır.
Özet (Çeviri)
A lot of versions of the facility location problem have been studied for along time. This work considers the combination of two versions CompetitiveFacility Location and Hierarchical Facility Location Problem.A company wants to locate hierarchical facilities to a market area where thereis a competitor that already located its hierarchical facilities. Theobjective is to maximize the total net profit which is obtained by subtractingthe total cost of constructing a chain from the total captured market share. Hierarchical structure is successively inclusive service hierarchy model andall facilities are assumed to be in two levels. Our main assumption is that a customer splits his/her demand (buying power)among the chains proportional to the attraction level to the closest facilityof each chain. This patronizing behavior is a hybrid of probabilistic anddeterministic patronizing behavior models.The contribution of this study is treating the attractiveness of facilities ascontinuous decision variables. Also the number of each level of facilities tobe opened is not predetermined.A nonlinear mixed integer model is developed for the problem. Firstly the SBB solver within GAMS\ suite v22.0 is employed. Then a SimulatedAnnealing Algorithm is developed and within this algorithm two different strategies each having different add-drop criteria are employed assolution procedure. The first strategy consists of add-drop second closestcriteria (SASCAD) whereas the second strategy uses random add-drop criteria(SARAD) for neighborhood search. In both strategies Simplex Search andFibonacci Search algorithms are employed to find the attractiveness values.Then these strategies are compared and it is seen that SASCADresults better however it is more time consuming. SARAD achieved tocatch the same results with the SASCAD in most of the experimentsmoreover it takes less time.
Benzer Tezler
- Bir kalıp üretimi sisteminde alternatif rota esaslı grup teknolojisi uygulaması
Başlık çevirisi yok
BURAK ALTUNTERİM
Yüksek Lisans
Türkçe
1993
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. M. BÜLENT DURMUŞOĞLU
- Dağıtım merkezi depolarına ilişkin hiyerarşik depo tasarım metodolojisi ve konvansiyonel/otomatik depo karar problemine ilişkin analitik bir model
Hierarchical warehouse design methodology and an analytical model for conventional/automatic warehouse decision problem for distribution centers
İSMAİL KARAKIŞ
Doktora
Türkçe
2014
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MURAT BASKAK
- Hyper-heuristic approaches for static and dynamic generalized assignment problems
Statik ve dinamik genelleştirilmiş atama problemleri için yardımlı buluşsal yaklaşımlar
BERNA KİRAZ
Yüksek Lisans
İngilizce
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. HALUK TOPÇUOĞLU
- En fazla kazanç sağlayan rota bulma problemlerinin sezgisel yöntemlerle incelenmesi
A study on heuristics methods for the vehicle routing problems with profit
AİŞE ZÜLAL ŞEVKLİ
Doktora
Türkçe
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Yüksek Teknoloji EnstitüsüBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. FATİH ERDOĞAN SEVİLGEN
- İmalat stratejileri ve imalat teknolojisi seçiminde uzman sistem yaklaşımı
Manufacturing strategies and an expert system approach to selecting manufacturing technology
İBRAHİM ÇİL
Doktora
Türkçe
1997
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. RAMAZAN EVREN