Verdiğiniz süreler ve son hedeflere göre zamanında bitecek iş sayısını en çok yapan sırayı hesaplayın. Aynı anda tek iş yapılır; bütün işler başlangıçta hazırdır ve her iş bölünmeden tamamlanır.
Nasıl kullanılır?
Her satırı KOD;süre;hedef biçiminde yazın. Süre 1–10080, son hedef 0–10080 arasında tam dakika olmalıdır. Son hedef, ortak başlangıçtan kaç dakika sonra işin bitmesi gerektiğidir. 1–100 iş girebilirsiniz.
Kodu büyük İngilizce harfle başlatın; devamında büyük harf, rakam, _ veya - kullanabilirsiniz. Her kod en fazla 24 karakter olsun ve yalnız bir kez yer alsın. Satırlara başlık eklemeyin. Yöntem sonucu süreleri yuvarlamaz.
Örnek 1: Uzun işi sona almak
| İş kodu | Süre (dk) | Son hedef (dk) |
|---|---|---|
| A | 9 | 9 |
| B | 4 | 10 |
| C | 4 | 11 |
Sıra B → C → A olur. B 4., C 8. dakikada zamanında biter. A 17. dakikada tamamlanır ve hedefini 8 dakika aşar. Üç işten ikisi zamanındadır.
Örnek 2: Eşit süre ve hedef
| İş kodu | Süre (dk) | Son hedef (dk) |
|---|---|---|
| A | 3 | 3 |
| B | 3 | 3 |
| C | 1 | 9 |
Sıra A → C → B olur. A 3., C 4. dakikada zamanında biter. B 7. dakikada tamamlanır ve 4 dakika geç kalır. Giriş satırı, eşit durumdaki A ile B arasındaki seçimi belirler.
Örnek 3: Hedefe tam eşit bitiş
| İş kodu | Süre (dk) | Son hedef (dk) |
|---|---|---|
| A | 1 | 1 |
| B | 2 | 3 |
| C | 3 | 6 |
Sıra A → B → C olur; bitişler 1., 3. ve 6. dakikadır. Üç iş de hedefine tam eşit bittiği için zamanındadır.
Yöntem
Moore–Hodgson yöntemi kullanılır. Yöntem kaynağı: Joseph Cheriyan, R. Ravi ve Martin Skutella (2021), DOI 10.1016/j.orl.2021.09.005. Açıklamalar ve örnekler özgün hazırlanmıştır.