Özel tasarım ahşap ürünler üreten bir işletmede, beş farklı siparişin sırasıyla 'Kesim' ve 'Montaj' olmak üzere iki temel aşamadan geçmesi gerekmektedir. İşlemlerin mutlaka önce Kesim, ardından Montaj atölyesinde yapılması zorunludur. Siparişlerin her bir atölyedeki işlem süreleri (saat cinsinden) aşağıdaki tabloda verilmiştir:
| Sipariş | Kesim Atölyesi | Montaj Atölyesi |
|---|---|---|
| A | 6 | 8 |
| B | 2 | 6 |
| C | 8 | 4 |
| D | 3 | 7 |
| E | 9 | 5 |
İşletme, tüm siparişlerin tamamlanma süresini (toplam akış süresini) en aza indirmek istemektedir.
Buna göre, Johnson Algoritması (Kuralı) uygulandığında bu beş siparişin ideal işlenme sırası aşağıdakilerden hangisidir?
- B - D - A - E - CCevap
- BC - E - A - D - B
- CB - D - A - C - E
- DB - D - C - A - E
- EC - E - B - D - A
Cevap
Doğru sıralama B - D - A - E - C şeklindedir.
Johnson Algoritmasına göre işlemler şu sırayla seçilir ve yerleştirilir: 1. Tüm süreler içinde en kısası bulunur. 2. Seçilen en kısa süre birinci makinedeyse iş sıranın en başına, ikinci makinedeyse sıranın en sonuna atanır. 3. Atanan iş tablodan silinerek kalanlar için işlem tekrarlanır. Bu soruda en kısa süre B (Kesim, 2) olup başa gelir. Sonra D (Kesim, 3) baştaki sıraya yerleşir. Sonra C (Montaj, 4) sona gelir. Ardından E (Montaj, 5) sondaki bir önceki sıraya yerleşir ve son olarak A ortada kalır. Sonuç B - D - A - E - C olur.
Adım Adım Çözüm
Anahtar Kavram
İki makinede 'n' işin sıralanması için Johnson Algoritmasının uygulanması.