YÖNEYLEM (55) – OPTİMİZASYON PROSEDÜRLERİ – 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

Ağaç oluşturma süreci, projenin başlangıcında başlatılabilen (zaman 0) faaliyetler kümesini temsil eden bir başlangıç ​​düğümünün oluşturulmasıyla başlar. Bu noktadan itibaren, ağaca yeni düğümleri olan dallar tarafından bir kısmi çizelge ailesi oluşturulur; belirli bir düğümden yaratılan ailedeki her bir düğüm, diğerleriyle ortak olan tüm programlama kararlarına, daha önce ortak ana düğümü yaratmada verilmiş bulunmaktadır.

Ancak her biri, önceden planlanmamış bir veya daha fazla faaliyetin planlanmasını içeren yeni bir kararı içerdiği için diğerlerinden benzersizdir. Bu nedenle, her dallanma işlemi, t, zamanının bir noktasında çizelgeye girebilecek etkinliklerin uygun kombinasyonları (“uygulanabilir alt kümeler”) olduğu kadar yalnızca çok sayıda yeni kısmi program yaratır.

Böylece, kısmi bir program, PS ,, t zamanında devam eden gerçek bir proje olarak görselleştirilebilir: Bazı etkinlikler (“tam küme”, C) t ,, diğerleri (“etkin küme”) tamamlanmış olacaktır. A,) aktif olarak devam ediyor olabilir, daha sonraki bir tarihte bitirilebilir ve yine de diğerleri, tüm önceki faaliyetler tamamlandığında planlanmaya hazır olabilir.

B & B prosedürünün tamamı, yönetilemez sınırların ötesinde büyümeyi önlemek için eşzamanlı ağaç üretimi ve “budama” işlemini içerir. Bununla birlikte, prosedür en iyi, ilk önce örnek bir problem için tam (yani, budanmamış) ağaç gösterilerek anlaşılabilir; daha sonra ağacı budama teknikleri anlatılacaktır.

Şekil 7-19’daki küçük 4 etkinlik projesi örnek olarak kullanılacaktır. Bu proje için oluşturulan B&B çözüm ağacı Şekil 7-20’de gösterilmektedir. İlk düğüm (kısmi program), sıfır zamanında tek uygun programlama kararını temsil eder, bu da etkinlik 1, sahte başlatma etkinliği, “etkin” bir duruma yerleştirilir.

Aktivite 1 tamamlandığında (ayrıca sıfır zamanında), uygulanabilir olan üç olası planlama kararı vardır (yani, 3 olası uygulanabilir alt grup): Aktivite 2’yi kendi başına planlayın (düğüm 2), aktivite 3’ü kendi başına programlayın (düğüm 3) veya 2. ve 3. aktiviteleri birlikte planlayın (4. düğüm). İkincisine yalnızca her iki faaliyetin kaynak gereksinimleri birlikte mevcut miktarı aşmadığı için izin verilebilir.

Sürecin devamını göstermek için, faaliyet 2’nin sıfır zamanında başlaması planlandığı 2. düğümden dallanmayı düşünün. Sonraki programlama kararları grubu, etkinlik 2 tamamlandığında (zaman 1) gerçekleşecektir.

Bu nedenle, düğüm 2’den çıkan yeni düğüm ailesindeki tüm programlama kararları, 1 zamanında gerçekleşecektir. Uygulanabilir alternatifler şunlardır: Tek başına program etkinliği 3 (düğüm 5) veya yalnızca zamanlama etkinliği 4 (düğüm 6). Hem 3 hem de 4 faaliyetlerini birlikte planlamanın alternatifi, kaynak kısıtlamaları nedeniyle mümkün değildir.

Düğüm 6’dan devam ederek (etkinlik 4, l zamanında başlayacak şekilde seçilir), üç olası alternatif vardır: Etkinlik 3’ü tek başına planlayın (düğüm lo), etkinliği tek başına veya I programlayın veya etkinlikleri 3 ve 5’i birlikte programlayın (düğüm 12). Her üç yeni düğüm 5. günde aynı “karar zamanı” na sahiptir, çünkü aktivite 4 5. zamanda tamamlanır.

Devam etmek için düğüm 12 seçilirse, hem 3. hem de 5. aktivitelerin 9. günün sonunda aynı anda tamamlanacağı görülebilir. Bu noktada olası tek yeni karar, nihai (kukla) aktiviteyi planlamaktır 6. Böylece bir terminal düğümü olan düğüm 23, tüm proje aktiviteleri planlandığından beri tam bir programdır. Aslında, Düğüm 23, optimal programdır; tamamlanma süresi 9 gündür. 23 düğümü için Gantt şeması, tüm optimum olmayan tam programlarla birlikte Şekil 7-21’de gösterilmiştir (terminal düğümleri 20, 21, 22, 24 ve 25).

Bu örnek problem için oluşturulan çözüm ağacı, hem öncelik hem de kaynak kısıtlamaları açısından kapsamlı ve uygulanabilir olarak görülebilir. Ayrıca iki tam program tam olarak aynı olmadığı için yedeksizdir. Olası tüm uygulanabilir programları değerlendirmek için bir çerçeve sunar. Bununla birlikte, bu süreci takip etmek, orta büyüklükteki problemler için bile oldukça pratik değildir, çünkü faaliyetlerin sayısı arttıkça tamamlanmış programların sayısı hızla aşırı derecede artmaktadır.

Bu nedenle, sunulan çerçeve, ağacı yönetilebilir sınırlar içinde tutmak için, yalnızca çözüm ağacının bölümlerinin ağaç oluşturma işlemi sırasında budanarak uzaklaştırılabildiği ölçüde faydalıdır. Bununla birlikte, bu tür bir budama, ancak, ağacın budanmış kısımlarından daha fazla dallanmanın, hali hazırda var olan veya olabilecek başka bir tam programdan daha iyi olacak tam bir programa yol açamayacağı kesin olarak kanıtlanabilirse izin verilebilir. ağacın budanmamış kısımlarından geliştirilmiştir.

ÇÖZÜM AĞACININ BUDANMASI

Çözüm ağacını budamak, temelde iki farklı prosedür kategorisi ile gerçekleştirilebilir:

(1) program baskınlığı ve

(2) alt sınırlar.

Program hakimiyeti görece daha güçlüdür, ancak operasyonel olarak uygulanması daha zordur. Öncelikle hakimiyet prosedürlerini tanımlayacağız.

Hakimiyeti Planlama

Program hakimiyetini belirlemek için birkaç farklı yaklaşım vardır; hepsi bir tür program karşılaştırması içerir. Burada açıklanan yaklaşım, Stinson16 tarafından geliştirilmiştir ve Schrage “ve Johnson” ın bazı kanıtlarını kullanır.

Zamanlama hakimiyetinin temel kavramlarını kavramak için, Şekil 7-20’deki örnek ağacın 1. düğümünden dallanma sürecine tekrar bakın. 2., 3. ve 4. düğümleri oluşturmak için 1. düğümden dallanmada, 2. ve 3. etkinliklerin tüm olası kombinasyonları planlandı. Düğüm 3’ün tek başına programlama etkinliği 3’ü temsil ettiğine dikkat edin. Aktivite 3, dört günlük bir süreye sahip olduğu için, düğüm 3’ün “aşağı akışındaki” tüm programlama kararları 4. günde veya daha sonra gerçekleşmelidir. Bu, teknolojik olarak 3. faaliyetle eşzamanlı olarak başlaması planlanabilen etkinlik 2’yi içerir, etkinlik 3 ile kaynak açısından uygulanabilirdir, ancak süresi yalnızca 1 gündür.

Bu nedenle, etkinlik 2’nin daha sonra 3. düğümden çıkan herhangi bir programda göründüğünden bağımsız olarak, her zaman 0. zamanda başlamak için sola kaydırılabilir. 24 düğümünün Gantt şeması (Şekil 7-21’de gösterilmiştir), tek tamamlanmış 3. düğümden aşağı akış programı, 4. günde başlayan etkinlik 2’yi gösterir. Etkinlik 2 sola kaydırılmışsa, program bir gün kısaltılabilir ve dolayısıyla düğümün tam programını çoğaltabilir.

Sonuç olarak, başka bir kısmi programın (düğüm 4) ve düğüm 3’ün ağacın genişletilmesi (böylece 7,13, 18 ve 24 numaralı düğümlerin ortadan kaldırılması) tarafından ele alınan kısmi planın 3 düğümünün ayrıldığı söylenebilir. 10 ve 11 nolu düğümler de benzer şekilde budanabilir.

Örnek ağaçtaki her iki düğüm 2 ve 3, her ikisi de aynı anda uygulanabilir iken yalnızca bir faaliyetin programlanmasını içerir. Yine de düğüm 3 hakimdir, ancak düğüm 2 değildir (açıkça, çünkü optimum yol ondan çıkmaktadır).

Ö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