ŞEBEKE MODELLERİ

İlk şebeke modeli 1915-1916 yıllarında ABD’ de geliştirilmiştir

Şebeke modeli, hesaplama ile çözülmesi zor ve çok zaman alan şebeke modellerini deneyim yoluyla çözmeye yarayan bir hesaplama tekniğidir.

Yol, her bir daldaki akışın yönüne bakılmaksızın iki düğümü birleştiren ayrı dalların dizisidir.

Bağlı şebeke, her iki ayrı düğümün en azından bir yolla bağlanmasıdır

Yayılma ağacı, şebekenin tümdüğümlerini hiçbir döngüye izin vermeden birbirine bağlayan ağaçtır.

Bir olay zamanın herhangi bir anını ifade eder ki bu anda bir faaliyet bitmiş ve diğer faaliyetler başlamaya hazırdır. Şebeke modellerinde tüm olaylar veya düğümler daire ile gösterilir.

Kaynak düğümü ile varış düğümü arasında yer alan düğümlere birleşim düğümü (ara depo) adı verilir ve birleşim düğümlerine gelen malzemeler depolanmadan derhal diğer düğüme gönderilir.

En yüksek akış problemlerindeki amaç, kaynak ile hedeflenen (varış) yer arasında taşınan malzeme miktarını optimum kılacak bir yükleme şemasını geliştirmektir.

Gantt şemaları; farklı işleri belirlemesi, işleri sıralaması, iş sürelerini öngörmesi ve yaptığımız işlerin düzenlice gözden geçirilmesine yardımcı olur.

Proje tanımı: Bu projenin açık olarak ifade edilmesi olup bir anlamda projenin amaçlarını,
ihtiyaç duyduğu kaynak ve personeli belirten bir ifadedir.
Faaliyet tanımı: Proje bireysel görevler veya faaliyetler dizisi içinde listelenir. Bir bakıma proje
planlamacısı her bir faaliyeti açıkça belirtmeli ve faaliyet sürelerini belirlemelidir. Proje
planlamasının en zor kısmı farklı faaliyetleri bir araya getirirken projeyi ayrıntılamak için en iyi
yolun bulunmasıdır.
Faaliyet ilişkileri: Proje planlama yönteminin en önemli kısmı faaliyetler arasındaki karşılıklı
ilişkilerin tanımlanmasıdır. Öncelik sırası, kısıtlayıcı olarak bilinen bu tanımlama, projeyi içeren
faaliyetlerin bitirilmesi için gerekli olan mantıksal sıralamayı gösterir.
Proje programlama: Proje programlama veya planlama projede yer alan tüm faaliyetlerin
başlangıç ve bitiş sürelerini ayrıntılı bir şekilde belirtilmesidir
Projeyi izleme: Faaliyetler doğru şekilde tanımlanmış ve program belirlenmiş ise projenin
aşamalarını karşılayan uygun kontroller ortaya konulmalıdır. Eğer görünmeyen veya
beklenmeyen problemler ortaya çıkarsa, proje yöneticisi mevcut programı düzeltmek veya revize
etmek için hazır olmalıdır.

Kritik yol yönteminin temeli şebekedir. Şebeke dalları, ortaya konulacak faaliyetleri gösterir. Bir bakıma oklar bir faaliyet veya bir göreve karşılık gelir. Dalların yönü her zaman başlangıçtan bitişe doğru olduğundan, oklar ile gösterilir. Bir bakıma ok, bir faaliyete veya bir göreve karşılık gelir. Noktalar veya daireler, daha önce de ifade edildiği gibi hem olayları gösterir hem de faaliyetlerin tamamlanmasını veya başlamasını belirtirler.

CPM yönteminde sık sık görülür. Herhangi bir faaliyetin veya olayın belirli olarak açıklanması için bazen kukla faaliyetler yaratılır. Kukla faaliyetler, faaliyet zamanı gerektirmeyen faaliyetlerin sırasını gösterir. Örneğin K ve L gibi iki faaliyeti ele alalım ve bu iki
faaliyetten hemen önce ve hemen sonra gelen faaliyetler aynı olsun. Bu durumda mantıki olarak aşağıdaki şekli çizebiliriz

Şebeke modeli, hesaplama ile çözülmesi zor ve çok zaman alan şebeke modellerini deneyim yoluyla çözmeye yarayan bir hesaplama tekniğidir.

Bir proje, planlama gereği düğüm ve dallar arasındaki ilişkiyi gösteren çizelgeye şebeke denir.

Şebeke; bilimsel, sosyal ve ekonomik uğraş alanlarında sistem bileşenleri arasındaki ilişkileri tanımlamada veya göstermede, kavramsal ve görsel olarak güçlü bir destek sağlar.

• En küçük yayılma ağaç algoritması
• En kısa yol algoritması
• Maksimum akış algoritması
• Kritik yol yöntemi algoritması

Ağaç, bağlı şebekenin tüm düğümlerinin sadece bir alt kümesini ilgilendiren bir şebekedir.

Bir işin tamamlanması için zaman ve kaynak harcaması gerektiren hareketi ifade eder. Verilen herhangi bir faaliyetin başlayabilmesi için öncelikli faaliyetlerin tamamlanmış olması gerekir. Şebeke modellerinde tüm faaliyetler oklar ile gösterilir.

En kısa yol problemi, uzaklıktan başka iki düğüm veya başlangıç düğümünden varış düğümü arasındaki geçen süre veya maliyetin minimum kılınması istendiğinde de başvurulan bir yöntemdir. Bu yöntem uygulanırken dallardaki değerlerin pozitif olma koşulu aranır. Bir veya daha fazla negatif değerli dallar söz konusu olduğunda en kısa yol algoritması uygulanmaz.