Nüve Forum

Nüve Forum > akademik > Mühendislik Fakültesi > Endüstri Mühendisliği Bölümü > En iyi amaç fonksiyon değeri için güven aralığının bulunması

Endüstri Mühendisliği Bölümü hakkinda En iyi amaç fonksiyon değeri için güven aralığının bulunması ile ilgili bilgiler


Sınırlı sığalı çok tesisli Weber problemi, yerleri ile istemleri önceden belirli n tane müşteriye hizmet sunacak m tane sınırlı sığalı tesisin yerlerinin ve bu müşterilere gönderecekleri mal miktarlarının, toplam gideri

Cevapla

 

LinkBack Seçenekler Stil
  #1  
Alt 10.04.08, 21:24
Profesör
 
Üyelik tarihi: Jan 2008
Nereden: Dünyalı
İletiler: 8.024
Mehmet Yücel ... O'nu tanımayan yok ki.Mehmet Yücel ... O'nu tanımayan yok ki.Mehmet Yücel ... O'nu tanımayan yok ki.Mehmet Yücel ... O'nu tanımayan yok ki.Mehmet Yücel ... O'nu tanımayan yok ki.Mehmet Yücel ... O'nu tanımayan yok ki.Mehmet Yücel ... O'nu tanımayan yok ki.Mehmet Yücel ... O'nu tanımayan yok ki.
Standart En iyi amaç fonksiyon değeri için güven aralığının bulunması

Sınırlı sığalı çok tesisli Weber problemi, yerleri ile istemleri önceden belirli n tane müşteriye hizmet sunacak m tane sınırlı sığalı tesisin yerlerinin ve bu müşterilere gönderecekleri mal miktarlarının, toplam gideri enküçükleyecek
biçimde hesaplanmasıdır. Amaç fonksiyonunun dış bükey olmaması nedeniyle eniyi çözümünbulunması zordur ve sezgiseller yardımıyla yaklaşık olarak çözümlenir. Bu çalışmada başlangıç tesis yerlerini rassal seçerek rassallaştırılan iki sezgisel yardımıyla, rassal amaç fonksiyon değerlerinden oluşan örnekler
üretilmekte ve bu örneklere uç değer istatistiğiyle ilgili sonuçlar uygulanarak eniyi amaç fonksiyon değerini kapsayan güven aralıkları oluşturulmaktadır.

Yerleştime-paylaştırma problemleri (YPP) yerleri bilinen n tane müşterinin yine bilinen istemlerini karşılamak için onlara hizmet edecek m tane tesisi nereye açmamız gerektiği sorusuna yanıt ararlar. Problemin amacı tesislerden müşterilere gönderilen malın toplam maliyetini enküçüklemektir. Ayrık ve sürekli olmak üzere temel olarak iki tür YPP vardır. Eğer tesislerin yerleri tüm noktalar arasından değil de belli sayıdaki aday noktalar arasından seçiliyorsa, bu tür problemlere ayrık YPP denir. Öte yandan tesislerin eniyi yerleri
düzlemde belirleniyorsa YPP süreklidir. Sürekli YPP lerin diğer bir adı da çok tesisli Weber problemleridir (ÇTWP) (Wesolowsky G., 1993). Eğer yerleştirilecek tesislerin sığaları sınırlıysa, problem sınırlı sığalı çok tesisli Weber problemi (SSÇTWP) adını alır. Problem, tesislerle müşteriler arasındaki uzaklıkları ölçmede kullanılan fonksiyonun türüne göre (dik-yatay, Öklidyen,
karesel Öklidyen, lp) dört şekildedir.
Ökliyden mesafeli sınırlı sığalı YPP için ilk olarak (Cooper, 1972) birerleme yardımıyla kesin çözüm sağlayan bir algoritma önerdi. Yöntem, gerektirdiği
bilgisayısal kaynağın çok olması nedeniyle yalnızca küçük boyutlu problemler için kullanılabilir. Bu, yazarın bu problemle ilgili ilk çalışması değildir. Daha önceki bir çalışmasında yaklaşık çözüm bulan iki tane sezgisel yöntem önermişti (Cooper, 1964). Değişimli yerleştirme-paylaştırma (DYP) sezgiseli olarak bilinen ilk algoritma yerleştirme ve paylaştırma alt problemlerini,
tesislerin yerlerinde bir değişiklik olmayıncaya kadar sırasıyla çözer. Cooper***8217;ın ikinci sezgiseli, yerleştirme-paylaştırma problemini sığa kısıtlarını gözönüne almadan, sanki tesisler sınırsız sığalıymış gibi, çözer. Eğer bu sezgiselin vardığı çözümde sığa kısıtları sağlanmıyorsa, müşterilerin karşılanmayan
istemleri tesislerin sığaları yapay olarak artırılarak karşılanır hale getirilir ve bunun sonucunda da amaç fonksiyonu değeri biraz artar. Sezgiselin algoritması tüm kısıtlar sağlanınca durur.
Kesin çözüm yöntemleri sadece Cooper***8217;ın birerleme yöntemiyle sınırlı değildir. Selim***8217;in dışbükey düzlem kesme yöntemi (Selim,1979) ve Al-Loughani ve
diğerlerinin (Al-Loughani ve diğerleri, 2002) dal-sınır algoritması diğer tam çözüm yöntemleridir. Derig***8217;in (Derig, 1985) çalışmasında belirtildiği gibi, dal-sınır algoritmasındaki en önemli nokta keskin alt sınırlar üretmektir çünkü keskin alt (duruma bağlı olarak üst) sınırlar dal-sınır ağacının daha fazla budanmasına neden olarak yöntemin etkinliğini artırır.
Biz bu çalışmada iki sezgisel yöntem kullanarak Öklidyen (ÖSSÇTWP), karesel Öklidyen (KÖSSÇTWP), lp (LPSSÇTWP) (1<p<2 için) ve dik-yatay (DYSSÇTWP) sınırlı sığalı Weber problemlerinin eniyi amaç fonksiyon değerleri için güven aralığı hesaplayacağız. Bu amaçla kullanacağımız ilk sezgisel
Cooper***8217;ın DYP sezgiselinin (Cooper, 1972) rassal başlangıçlı sürümüdür. İkinci sezgisel ise rassal ayrık yaklaşıklama sezgiseli adındadır ve son aşamasında
DYP yi koşturmaktadır. İstatistiksel olarak hesaplanan güven aralıklarını kullanarak dal-sınır yöntemiyle problemlerin en iyi amaç fonksiyon değerleri daha etkin bulunabilir.

devamı için
Alıntı ile Cevapla
Cevapla

Tags
amaç, aralığının, bulunması, değeri, fonksiyon, güven, iyi

Seçenekler
Stil

Yetkileriniz
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is Açık
[IMG] Kodları Açık
HTML-KodlarıKapalı
Trackbacks are Açık
Pingbacks are Açık
Refbacks are Açık



Bütün zaman ayarları WEZ +2 olarak düzenlenmiştir. Şu anki saat: 05:02 .