LEKIN Ar. Gör. Pelin ALCAN

LEKIN Lekin, «Stern School of Business» ve «NYU» tarafından geliştirilen bir planlama sistemidir. Sistemin ana parçaları tasarlandıktan sonra «Columbia Üniversitesi» öğrencileri tarafından kodlanmıştır. Lekin, zamanlama teorisi ve uygulamalarının öğrencilere tanıtılması amacıyla ortaya çıktı.

LEKIN Lekin işlerin sıralanmasına ve benchmark yapılmasına olanak vermenin yanı sıra sistem genişletilebilir algoritması sayesinde «algoritma geliştirme» ve kullanmayı sağlar.

Lekin’in Özellikleri Lekin, «6 temel» çalışma ortamına sahiptir. Bunlar; Tek makine Paralel makine Akış tipi Esnek akış tipi Atölye tipi üretim Esnek Atölye Tipi Üretim

Lekin’in Özellikleri Örnek Problemler Kümesine sahiptir Farklı kaynaklardan alınmış «60» farklı benchmark örneği vardır. Değişik çizelgeleme kuralları ve sezgiseller iş sıralamasında farklı önceliklere göre fizibil sonuç verilmesini sağlar. Sürükle bırak desteği ile «Gantt» Şeması bulunmaktadır.

Lekin’in Özellikleri Farklı Programlarla karşılaştırmalı analiz için Grafik aracına sahiptir. Tam Grafik Çıktılar vardır.

Temel Çalışma Ortamı Seçimi

Daha sonra iş ve iş merkezleri sayısı girilir:

İş Merkezleri (Workcenters) İş Merkezlerinin sayısı belirtildikten sonra açılan pencereden, iş merkezlerinin altındaki makine sayısı, hazırlık zamanları girilebilinir. Hazırlık zamanı yoksa boş bırakılır:

İşler (Jobs) İşler eklenirken, teslim tarihi (due date), Önem derecesi-Ağırlığı-(weight), release date’i girilebilir. İşlem süreleri içinse «Edit Route» butonundan her bir iş merkezi için ayrı ayrı girilerek tanımlanır.

İş Sıralama Çizelgeleme İşlem merkezleri, işler ve işlem süreleri belirtildikten sonra “Schedule” butonundan kural “rule” ya da sezgisel “heuristic” seçilerek iş sıralaması gerçekleştirilir.

Çizelgeleme kuralı (ya da sezgiseli) seçildikten sonra LEKIN programı tarafından otomatik olarak Gantt şeması ve İşlerin başlangıç ve bitiş zamanları çıkmaktadır.

İş Sıralaması Problemi Üzerinde Değişiklik Yapmak İş Sıralaması Problemine iş merkezi ve iş eklemek/çıkarmak için sıralamanın üstünde bulunan “+(-)j” veya “+(-)w” kullanılır.

İş ortamını değiştirmek istediğimiz zaman, workspace-settings iş ortamında değiştirilir veya aşağıdaki şekildeki buton kullanılır :

ÖRNEK PROBLEMLER Makine ve Erken Teslim Tarihi (EDD) Problemi , 6/1//Tmax İŞ 1 2 3 4 5 6 Teslim Tarihi 7 8 12 9 İşlem Zamanı

Çalışma Ortamı Single Machine Seçildikten sonra iş sayısı olarak 6 girilir.

Daha sonra her bir işin işlem süreleri ve teslim tarihi sırası ile girilir.

Her bir işin işlem süresi girildikten sonra aşağıdaki görüntü elde edilir.

Schedule Rule EDD ( en erken teslim tarihi algoritması seçilir Schedule Rule EDD ( en erken teslim tarihi algoritması seçilir.) İş sıralaması yapılır:

Optimal EDD sırasını (6,2,1,3,5,4) olarak buluruz Optimal EDD sırasını (6,2,1,3,5,4) olarak buluruz. Yuvarlak içindeki butonlara tıklandığında sonuçlar daha net gözükür:

Aynı zamanda bu problemi farklı bir yöntemle çözüp,sonuçları karşılaştırabiliriz.Schedule- Rule - SPT yaparak, EDD ve SPT karşılaştırması yaparsak,

TEŞEKKÜRLER……. 