İŞ SIRALAMA VE ÇİZELGELEME

... konulu sunumlar: "İŞ SIRALAMA VE ÇİZELGELEME"— Sunum transkripti:

1 İŞ SIRALAMA VE ÇİZELGELEME
Ar. Gör. PELİN ALCAN 

2 Bu resim, Cengiz Pak’ ın sitesinden ve sunumundan alınmıştır. cengizpak.com.tr

3 İş Sıralama ve Çizelgeleme Nedir?
Bir dizi işin, belirli bir özelliğe göre sıraya dizilme işlemidir. Çizelgeleme ise, belirli bir takım işleri yapmak için “hangi kaynak”ların, “ne zaman” ve “nasıl” kullanılacaklarının tespit edilmesi işlemidir. Yani, “belirli” ürün veya hizmetleri meydana getirmek için, gerekli olan faaliyetler bütünüdür.

4 İş Sıralama Nedir ? Bir tezgah veya iş merkezinde işlem görmesi gereken birden fazla sayıda işin “hangi sıra” ile işlem göreceğinin listesidir. Yapılan sıra bir performans kriteri veya kuralına göre değerlendirilir, örneğin ilk gelen ilk işlem görür veya en acil olan ilk işlem görür gibi kurallar olabilir. Örneğin bir lokantaya giren müşterilerin geliş sırasına göre hizmet almaları normaldir ama bir hastaneye gelen kişiler için önce gelmiş olma kuralının çiğnenmesi şaşırtıcı olmaz.

5 Çizelgelemenin “en” temel amaçları nelerdir?
Üretim olanaklarının en “etkin” biçimde kullanılması. Müşteri taleplerine olabildiğince “çabuk” cevap verilmesi. İşlerin, teslim tarihlerinde gecikmeye neden olunmadan tamamlanması. Yarı mamul envanterinin en küçüklenmesi. Fazla mesai çalışmalarının en küçüklenmesi (M. Tanyaş)

6 Atölye Tipi(Job-Shop) ve Akış Tipi (Flow- Shop) Nedir?
Atölye tipi üretim: Operasyonların gerektirdiği ustalık derecesi göreceli olarak yüksek ve akışlar karmaşıktır. Her işin farklı bir rotaya sahip olduğu, bazı işlerin aynı makinede birden fazla kez işlendiği bir sistemdir.

7 Atölye Tipi(Job-Shop)

8 Atölye Tipi(Job-Shop)

9 Akış Tipi (Flow- Shop) Her işin aynı üretim rotasına sahip olduğu, yani bütün işlerin aynı sırada işlem gördüğü, bir dizi makineden oluşan üretim sistemidir.

10 Job-Shop ve Flow-Shop

11 KABULLER… Sıralama problemlerinin yapısı gereği pek çok kabuller yapılmaktadır. Bu kabullerden bazıları şunlardır:

12 KABULLER… 1. Her iş bir varlıktır, 2. Kesinti yoktur,
3. Her makineden bir adet olmak üzere her bir işin m sayıda belirli operasyonları vardır, 4. Erteleme yoktur, 5. İşlem zamanları sıralamadan bağımsızdır, 6. İşlem sırasında ara stoklara müsaade edilir, 7. Her tip makineden sadece bir tane vardır,

13 KABULLER… 8. Makineler işsiz (boş) olabilir,
9. Hiç bir makine aynı anda birden fazla bir iş yapamaz, 10. Makineler hiçbir zaman bozulmaz ve sıralama periyodu boyunca hazırdır, 11. Teknolojik kısıtlar önceden biliniyor ve sabittir, 12. Hiç bir rastgelelik yoktur.

14 Kısıtlar Bu noktada iş sıralamada iki önemli kısıt devreye girmektedir. Bunlar şöyle sıralanmaktadır: a) Öncelik Kısıtı: Bir işin yapılabilmesi için o işten önceki işlerin mutlaka yapılması gerekliliğidir. b) Teknolojik Kısıt: O işin teknolojik nedenlerden dolayı yapılabilmesi özelliğidir. İş görenler makinelerin onlara sağladıkları teknolojik koşullar ile ancak o işi yapabilmektedir.

15 Çalışma Ölçütleri di = Teslim zamanı. Bir işin başlangıcından, bitip müşteriye teslim edilmesine kadar geçen zaman. Pji = j makinesinde i işinin işlem zamanı. Wik = Ji işinin, k’ ıncı işlemden önce geçen bekleme zamanıdır. Ci = Tamamlanma zamanı.

16 Çalışma Ölçütleri ri = Hazırlık zamanı. Fi = Akış zamanı. Fi = Ci – ri
ai = Ji işi için müsaade edilen zaman. Hazırlık zamanı ile, işin söz verilen teslim zamanı arasında geçen süredir. Li = Ci ‘ nin gecikme zamanıdır. Li = Ci –di Ti = Ji işinin gecikmesi. Ti = max {Li,0}

17 Çalışma Ölçütleri Ei = Ji işinin erken bitirilmesi. Ei = max {-Li,0}
Xmax = İşlerin maksimumu. Nw(t) = t anında işlenmeye hazır olmayan veya makineler arasında bekleyen işlerin sayısı. Np(t) = t anında işlenmekte olan iş sayısı. Nu(t) = t anında tamamlanacak olan iş sayısı.

18 Çalışma Ölçütleri Nw(t) + Np(t) + Nu(t) = n Nw(t) + Np(t) = Nu(t)
Nu(0) = n Nu(Cmax) = 0 Tek makine = 1 Paralel benzer makine = Pm Farklı hızlarda paralel makine = Qm

19 Çalışma Ölçütleri Birbirine paralel ilişkisiz makineler = Rm
Flow shop = Fm Esnek Flow Shop = FFs Open Shop = Om Job Shop = Jm Set-Up zamanına bağlı sıralama = Sijk Alıkoyma = prmp

20 Esnek Flow Shop = FFs (Flexible Flow Shop)

21 Çalışma Ölçütleri Öncelik zorlama = prec Bozulma = brkdown
Seçilebilir makine kısıtlamaları = Mj Yer değiştirme = prmu Önleme = block Bekleme yok = nwt Yeniden dolaşım = recr