Makespan - Makespan - Wikipedia

İçinde yöneylem araştırması, saçmalık Bir projenin, işin başlangıcından sonuna kadar geçen zaman içindeki mesafedir. Bu tür çok modlu kaynak kısıtlı proje çizelgeleme problemi (MRCPSP), proje kaynaklarını verimli bir şekilde kullanarak ve minimum üretim süresini elde etmek için mümkün olan en düşük ek kaynak sayısını ekleyerek en kısa mantıksal proje programını oluşturmayı amaçlar.[1] Terim genellikle bağlamında ortaya çıkar zamanlama. Birkaç alt görevden oluşan karmaşık bir proje var. İşçilere, projenin mümkün olan en kısa sürede bitmesi için görevler atamak istiyoruz.

Örnek olarak, "projenin" keçileri beslemek olduğunu varsayalım. Beslenecek üç keçi var, bir çocuk bir seferde sadece bir keçiyi besleyebilir ve onları besleyebilecek iki çocuk var: Shmuel her bir keçiyi 10 dakikada, Shifra her bir keçiyi 12 dakikada besliyor. Birkaç program mümkündür:

  1. Shmuel'in tüm keçileri beslemesine izin verirsek, o zaman üretim süresi 30'dur (Shmuel için 3 × 10, Shifra için 0);
  2. Shifra'nın bir keçi ve Shmuel'in iki keçi beslemesine izin verirsek, o zaman üretim süresi 20'dir (Shmuel için 2 × 10, Shifra için Shmuel'in yanında ve ona paralel çalışan);
  3. Shifra'nın iki keçi ve Shmuel bir keçi beslemesine izin verirsek, o zaman 24'dür (Shifra için 2 × 12, Shifra'nın yanında ve ona paralel çalışan Samuel için 10);
  4. Shifra'nın tüm keçileri beslemesine izin verirsek, o zaman yapım süresi 36'dır (Shifra için 3 × 12, Shmuel için 0).

Bu durumda, ikinci program en kısa üretim süresi olan 20'ye ulaşır.

Yapışma süresi en aza indirme sorunları türleri

  • İş atölyesi planlaması - var n işler ve m aynı istasyonlar. Her iş tek bir istasyonda yürütülmelidir. Bu genellikle çevrimiçi bir sorun olarak kabul edilir.
  • Açık mağaza planlaması - var n işler ve m farklı istasyonlar. Her iş, her istasyonda ücretsiz bir sırayla biraz zaman geçirmelidir.
  • Akış atölyesi planlaması - var n işler ve m farklı istasyonlar. Her iş, her istasyonda önceden belirlenmiş bir sırada biraz zaman geçirmelidir.

Referanslar

  1. ^ 1

[1]Devam ettirmeye mod değiştirilebilirliği ile önleyici çok modlu proje planlama problemi için bir çözüm prosedürü Afşar-Nacefi, B, Uygulamalı Bilişim ve Bilişim (2014)


  1. ^ 1