YÖNEYLEM (51) – Sezgisel Kuralların Göreceli Etkinliği – Yöneylem Araştırması Nedir? – Yöneylem Araştırması Yaptırma – Yöneylem Araştırma Ücretleri

Ödev, Proje, Makale, Tez, Çeviri, Niyet mektubu yapma konusunda uzmanlaşmış bir ekibe sahip olan Ödevcim, size tüm alanlarda destek olmak için burada. Dilerseniz tüm ödevinizi biz hazırlayalım, dilerseniz size dilediğiniz konuda özel ders verelim. Ödevcim ekibine ulaşmak çok kolay. Hemen Whatsapp destek hattımızdan veya akademikodevcim@gmail.com mail adresimizden bizlere talebinizi iletebilir, ücretlerimiz hakkında fikir edinebilirsiniz. Yöneylem, Yöneylem Araştırması Yaptırma, Yöneylem Araştırma Ücretleri

Bu örnekte gösterilen prosedür, geniş bir programlama problemleri sınıfına potansiyel olarak güçlü bir genel yaklaşımı temsil etmektedir. Prosedür, birden çok proje problemine ve tek projeye uygulanabilir. Çoklu proje durumu için, her proje için proje başlangıç ​​ve bitiş tarihleri ​​gereklidir.

Bu bilgi, planlama için çeşitli aktivitelerin dikkate alındığı sıranın belirlenmesine izin vermek için toplam aktivite bolluğunu (kayan) veya eşdeğer geç başlama zamanlarını hesaplamak için kullanılır. Ayrıca, dikkate alınan kaynak sayısının bu prosedürle sınırlı olmadığı, yalnızca kullanılan bilgi işlem sisteminin kapasitesi ile sınırlı olduğu vurgulanmalıdır. Bu basit örnekle gösterilen temel yaklaşım, aslında, ticari olarak sunulan bazı büyük bilgisayar programları da dahil olmak üzere, sezgisel tabanlı kısıtlı kaynak programlama sistemlerinin çoğunun nasıl çalıştığıdır.

Bununla birlikte, burada belirtilen temel adımlar, proje faaliyetlerinin fiili çizelgeleme uygulamasında izlenen çeşitli varyasyonların daha gerçekçi simülasyonuna izin vermek için genellikle önemli ölçüde süslenmiştir. Bu süslemelerin bazı örnekleri daha sonra verilecektir.

Sezgisel Kuralların Göreceli Etkinliği

OSS’deki faaliyetleri sıralamak için minimum gevşeklik dışında bir buluşsal yöntem kullanılmışsa, örnek ağ için farklı bir program üretilmiş olabilir. Min-bolluk buluşsal yöntemi burada kullanıldı çünkü birçok çalışmada genellikle en iyi sonuçları verdiği bulundu. Örneğin, Tablo 7-1’de gösterilen 8 kuralı karşılaştıran 1975 tarihli bir çalışma, minimum gevşeklik kuralının genellikle Şekil 7-14’te gösterildiği gibi diğer 7 kurala göre daha iyi performans gösterdiğini göstermiştir.

Bu sonuçlar, minimum program süresi açısından optimal çözümün hesaplanabildiği küçük (yani 27 etkinlikli) çok kaynaklı problemlerin bir örneğine dayanıyordu. Boyutları 180 aktiviteye kadar değişen daha büyük ağlar için gerçek uygulamalardan oluşan farklı bir çalışma, Geç Başlatma (minimum gevşekliğe eşdeğer) veya Geç Bitirme buluşsal yönteminin hem paralel hem de seri tahsis prosedürleri için en etkili olduğunu göstermiştir. .

Bununla birlikte, bu çalışma aynı zamanda, tahsis prosedürü seçiminin (yani paralel veya seri) bazı durumlarda zamanlama sezgisel seçiminden daha önemli olduğu sonucuna varmıştır.

Yukarıda bahsedilen ikisi gibi bireysel çalışmalar, belirli bir buluşsal yöntemin veya sezgisel türünün genel en iyi etkililiğini göstermiş olsa da, bu tür çalışmaların hiçbirinin buluşsal yönteminin veya buluşsal yöntemlerin kombinasyonunun her zaman her problemde en iyi sonuçları verir.

Bu belki de buluşsal yöntemlerin en büyük dezavantajıdır: Bir problemde iyi performans gösteren kurallar diğerinde kötü performans gösterebilir ve bunun tersi de geçerlidir. Uygulamada, daha karmaşık prosedürlerle bile, belirli bir sezgisel yöntemin veya buluşsal yöntemlerin kombinasyonunun belirli bir problem için en iyi sonuçları üreteceğini önceden kesin olarak garanti etmek mümkün değildir.

Tablo 7-1. Kısıtlı Kaynak Planlamasında Kullanılan Bazı Buluşsal Yöntemler.

• Minimum Aktivite Bolluğu
  İlk olarak en düşük aktivite durgunluk süresine sahip aktiviteleri planlar (toplam yüzme).
• Minimum Geç Bitirme Süresi
  İlk olarak bu etkinlikleri geç bitirme zamanının en erken değerleri ile planlar.
• Kaynak Planlama Yöntemi
  Öncelik endeksi, etkinliğin erken bitirilmesi ve geç başlama zamanlarının ikili karşılaştırması temelinde hesaplanır. Faaliyetlere kabaca geç artan sırayla öncelik verir.
  bitiş zamanı.
• En Büyük Kaynak Talebi
  Potansiyel darboğaz etkinliklerini tamamlamak için ilk olarak en fazla kaynak talebine sahip etkinlikleri planlar.
• En Büyük Kaynak Kullanımı
  Her bir zamanlama aralığında minimum boşta kaynak miktarı ile sonuçlanan bu faaliyet grubuna öncelik verir.
  Tamsayı doğrusal programlama logaritmasını içerir.
• En Kısa Yaklaşan Operasyonlar
  İlk olarak, en fazla sayıda faaliyeti tamamlamak için kısa süreli etkinlikleri planlar, verilen zaman aralığı.
• Mümkün Olan Çoğu İş
  Bir aralıkta programlanabilen olası en büyük iş grubuna öncelik verir. Tamsayı doğrusal bir programı içerir.
• Rastgele Aktivite Seçimi
  Rastgele seçilen notlara öncelik verilir, kaynak kullanılabilirliği sınırlarına tabidir.

Bu dezavantaja rağmen, sezgisel prosedürler pratikte çok yaygın olarak kullanılmaktadır. Bu prosedürlerle üretilen programlar teorik olarak mümkün olan en iyi olmayabilir, ancak genellikle faaliyet süreleri ve kaynak kısıtlamaları ve gereksinimleriyle tipik olarak ilişkili belirsizlikler göz önünde bulundurulduğunda planlama amacıyla kullanmak için yeterince iyidirler.

Ayrıca, iş bölme, “çökme” gibi çeşitli özel varsayımlar altında büyük, karmaşık projeler için çizelgeler üretecek çeşitli yaratıcı buluşsal yöntemler içeren bazı çok güçlü bilgisayar tabanlı çözüm prosedürleri geliştirilmiştir. kaynak uygulama oranını değiştirerek işler vb.

Bu tür ticari olarak temin edilebilen bilgisayar programları hakkında genel bilgiler Bölüm 11’de verilmektedir. Bu tür diğer birçok program, özel kullanım için ayrı ayrı şirketler tarafından geliştirilmiştir. Bu yaklaşımların ayrıntıları genellikle yayın için mevcut değildir.Ancak, açık literatürde açıklanan bu kapsamlı sezgisel prosedürler sınıfını temsil eden bir program aşağıda kısaca açıklanmıştır.

Wiest’in SPAR-1 Modeli

Bağımsız bir araştırmacı tarafından geliştirilen daha kapsamlı sezgisel zamanlama prosedürlerinden biri SPAR-I (Kaynak Tahsisi için Programlama Programı için) olarak adlandırılır. 1960’lı yılların ortalarında J.D.Wiethath’a tarafından geliştirilen, sonraki birçok prosedür için bir model olarak hizmet etti. İşlemin akış diyagramı Şekil 7-15’te verilmiştir.

SPAR-1 modeli, Şekil 7-11’de daha önce gösterilen temel prosedürle benzerdir, çünkü paralel bir programlama yaklaşımı izlenir ve faaliyetler, her zaman periyodu içinde toplam gevşeklik sırasına göre çizelgeleme için sıralanır. Bununla birlikte, SPAR-l modeli, aşağıdaki açıklamada görüleceği üzere, bir dizi kullanışlı süsleme içermektedir.

Akış şemasından görülemeyen alışılmadık bir özellik, her periyotta programlama için uygun işler listesinden bir işin gerçekten planlanıp programlanmadığını belirlemek için olasılığa dayalı bir seçim prosedürüdür. Bu yaklaşıma göre listedeki f i s t iş planlama için otomatik olarak seçilmez, ancak% 100’den az bir olasılıkla seçilir. Listenin en üstündeki seçilmeyen işler listenin en altına taşınır.

Sonunda listedeki tüm işler planlanacak, ancak zamanlama sırası rastgele değişecek ve bu nedenle proje programı, girdiler tamamen aynı olsa bile modelin art arda çalıştırılmasına göre değişecektir. Bu özellik, bir dizi farklı programın oluşturulmasına ve belirli bir kritere göre en iyisinin seçilmesine izin verir.

Ödev, Proje, Makale, Tez, Çeviri, Niyet mektubu yapma konusunda uzmanlaşmış bir ekibe sahip olan Ödevcim, size tüm alanlarda destek olmak için burada. Dilerseniz tüm ödevinizi biz hazırlayalım, dilerseniz size dilediğiniz konuda özel ders verelim. Ödevcim ekibine ulaşmak çok kolay. Hemen Whatsapp destek hattımızdan veya akademikodevcim@gmail.com mail adresimizden bizlere talebinizi iletebilir, ücretlerimiz hakkında fikir edinebilirsiniz. Yöneylem, Yöneylem Araştırması Yaptırma, Yöneylem Araştırma Ücretleri