END 453 Modern Üretim Prosesleri

END 453 Modern Üretim Prosesleri

Dr.Öğr.Üyesi Ahad FURUGİ

SEZGİSELLER:COMSOAL

(CO

M

S

O

A

L

Geleneksel COMSOAL Arcus (1966) tarafından geliştirilen, rassal aramaya dayalı bilgisayar tabanlı bir metotdur.

Metot çok sayıda uygun sıraların hızlı bir şekilde

denenmesine imkan sağlayan basit bir kayıt saklama

sistemi kullanmaktadır.

2 SEZGİSELLER:COMSOAL

(CO

M

S

O

A

L

Metodun adımları:

Adım 1 . Öncelik diyagramı oluşturulur. Daha sonra bir sütununda tüm görevler, diğer sütununda bu görevlerin hemen önünde yer alan elemanların sayısından oluşan iki sütunlu A listesi oluşturulur.

Adım 2. Kendisinden hemen önce gelen görevleri olmayan elemanları gösteren B listesi hazırlanır. Başka bir ifadeyle B listesi, A listesinin ikinci sütununda, karşısında 0 olan elemanları gösteren bir listedir.

Adım 3 . B listesindeki görevlerden zamanları istasyon boş zamanından küçük veya eşit olanlar C listesine eklenir. Eğer C listesi boş ise yeni bir istasyon açılır ve C listesi

oluşturulur.

SEZGİSELLER:COMSOAL

(CO

M

S

O

A

L

Adım 4. C listesinden rasgele bir görev seçilir. Bu rasgele seçim farklı dengelerin oluşmasını sağlar.

Adım 5. Seçilen görev öncelik diyagramından çıkarılır ve listelerdeki pozisyonlar yeniden düzenlenir. Eğer tüm

görevler istasyonlara atanmışsa dengeleme tamamlanmıştır.

Eğer atanmamış görev varsa Adım 1’e dönülür.

Yukarıda ki adımlar kullanıcının arzu ettiği kadar tekrar edilir. Her seferinde bulunan çözüm bir önceki ile

karşılaştırılır, eğer bir iyileşme varsa en iyi çözüm

güncellenir.

SEZGİSELLER:COMSOAL

(CO

M

S

O

A

L

1

2

4 3

5

6

7

9 8 5

3

6

8 10

7

5

3 1

Örnek

C=16

Çözüm:

4

Çözüm:

Ev Ödevi

C=1.0

SEZGİSELLER:

(En Büyük Küme Kuralı (Largest Set Rule ) (1985) P. K. Agrawal (1985) tarafından geliştirilmiştir. Kural, dalların kümülatif toplanması esasına dayanır. RPWT yöntemine benzer





Pi

j i

i

t

i görevi için kümülatif zaman (KZ_i) =

t

P_i,i görevinden önceki tüm görevlerin kümesini ifade eder

 ^{Boş zaman} 

max 

G i

i

KZ

Maksimum kümülatif zaman MKZ=

G, tüm görevlerin kümesini ifade etmektedir

SEZGİSELLER:

(En Büyük Küme Kuralı (Largest Set Rule ) (1985)

Adım 2.C den küçük yada eşit Maksimum kümülatif zaman, MKZ, bulunur.

Adım 3.MKZ=0 ise Adım 8’e git.

Adım 4.Bu görev kendisinden önce gelen görevlerle birlikte ilgili istasyona atanır ve görevler diyagramdan çıkartılır.

Adım 5.MKZ, C’den çıkartılarak boş zaman bulunur.

Adım 6.Boş zaman 0 ise Adım 9’a git.

Adım 7.Boş zaman 0’dan büyük ise, geriye kalan tüm görevler için KZi ler hesaplanır ve boş zamandan küçük veya eşit olan maksimum kümülatif zaman bulunur. Bu görev kendisinden önce gelen görevlerle birlikte ilgili istasyona atanır ve görevler diyagramdan çıkartılır, Adım 6’

ya git. Eğer boş zamanın MKZ den küçük veya eşit olduğu görev yoksa Adım 9’a git.

Adım 8.Tüm görevler atanmıştır. Dur.

Adım 9.İlgili istasyon kapatılır ve Adım 1’e gidilir. Bir sonraki istasyon

6 SEZGİSELLER:

(En Büyük Küme Kuralı (Largest Set Rule ) (1985)

2

1

4 3 2

7 5

6

9 8 6

7 5

3

105

11

5 1

5

4 6

Örnek

C=8

Çözüm:

Çözüm: