Yapay zekadan makale özeti
- Kısa
- Ayrıntılı
- Bu video, bir eğitim içeriği olup, konuşmacı Cansın algoritmasını anlatmaktadır.
- Video, iş sıralama ve çizelgeleme algoritmaları kapsamında yer alan Cansın algoritmasının adım adım anlatımını içermektedir. Algoritmanın iki makine ve en sayıda iş olması gerektiği belirtilmektedir. Konuşmacı, algoritmanın ilk adımında L1 ve L2 olmak üzere iki liste oluşturulduğunu, bu listelere işlerin nasıl atandığını ve en düşük işlem süresine sahip işlerin nasıl seçildiğini örneklerle açıklamaktadır. Video, bir torna makinesi ve diğer bir makine üzerinde iş işleme süreleri üzerinden Cansın algoritmasının uygulamasını göstermektedir.
- 00:03Cansın Algoritması Tanıtımı
- Cansın algoritması, iş sıralama ve çizelgelemede kullanılan bir algoritmadır.
- Bu algoritma en az iki makine ve birden fazla iş için kullanılır.
- Cansın algoritması çeşitli adımlardan oluşur.
- 00:26Algoritmanın Adımları
- İlk adım olarak L1 ve L2 olmak üzere iki liste oluşturulur.
- İşlerin birinci makineye ait olduğu durumda L1 listesine, ikinci makineye ait olduğu durumda L2 listesine eklenir.
- Son olarak oluşturulan iki liste birleştirilir.
- 00:54Örnek Uygulama
- İki torna makinesi ve P1, P2, P3, P4 işleri örneğinde işlem süreleri verilmiştir.
- İlk adım olarak L1 ve L2 listeleri oluşturulur ve işler bu listelere atanır.
- En düşük işlem süresine sahip işler önce sıralanır ve sonuç olarak P4, P2, P3, P1 şeklinde iş sırası elde edilir.