İŞ SIRALAMA

Tek makinelerde kullanılan iş çizelgeme yöntemleri vardır. Bunlar;

·         FCFS (First Come First Served) ilk gelen iş ilk olarak çıkar. İşler geliş sırasına göre sıralanır.

·         SPT (Short Processing Time) işlem süresi en küçük olandan başlayarak işlem süresi en büyük olana doğru sıralanır.

·         EDD (Earliest Due Date) teslim zamanı en küçükten başlayarak en büyüğe doğru sıralanmaktadır.

Bu sıralamaları günlük hayatımızda da işlem süreleri ve teslim sürelerini hesapladıktan sonra kıyaslamalar yaparak kullanabiliriz. Mesela; servis işi yapıyorsunuz yolcuların servise binme sürelerini (işlem süresi) ve istenilen yere ne kadar sürede (teslim süresi) bıraktığını hesaplayarak gecikmeleri bularak iyileştirmeler yapabilirsiniz.

·      FCFS

i	1	2	3	4	5
ti	11	29	31	1	2
di	61	45	31	33	32
Fi	11	40	71	72	74
Li	-50	-5	40	39	42
Ti	0	0	40	39	42
Ei	50	5	0	0	0

ti: işlem süresi.

di: teslim süresi.

Fi: ti’lerin kümülatifidir.

Li: Fi-di şeklinde bulunur. Sonuç gecikmeyi vermektedir.

Ti: Li’si  negatif değerde olursa 0 değerini almaktadır. Geciken iş sayısını verir. Burada geciken iş sayısı 3’tür.

Ei: Li’si pozitif değerde olanlar 0 değeri almaktadır.

·      SPT

Burada işlem süresine göre sıralama yapılmaktadır. En kısa işlem süresi en uzun işlem süresine sıralanmaktadır.

i	4	5	1	2	3
ti	1	2	11	29	31
di	33	32	61	45	31
Fi	1	3	14	43	74
Li	-32	-29	-47	-2	43
Ti	0	0	0	0	43
Ei	32	29	47	2	0

Fi’ler kümülatif olarak toplanır.

Li’leri bulmak içinde di’den Fi’ler çıkarılarak gecikmeler bulunur.

Li’de negatif olan değerler Ti’de sıfır olarak alınır. Sıfırdan farklı değerlerin sayısınca geciken iş vardır demektir. Bu örnekte 1 tane iş gecikmiştir.

·      EDD

Bu yöntemde teslim süreleri ele alınarak sıralamıştır. Teslim süresi en küçükten en büyüğe doğru sıralanır.

i	3	5	4	2	1
ti	31	2	1	29	11
di	31	32	33	45	61
Fi	31	35	36	65	76
Li	0	3	3	20	15
Ti	0	3	3	20	15
Ei	0	0	0	0	0

Fi’de ti' kümülatif olarak toplanır.

Li’leri bulmak içinde di’den Fi’ler çıkarılarak gecikmeler bulunur.

Li’de negatif olan değerler Ti’de sıfır olarak alınır. Sıfırdan farklı değerlerin sayısınca geciken iş vardır demektir. Burada 4 tane iş gecikmiştir.