Ayrıntılı Bilimsel Program ve Bildiri Özetleri - YAEM2010

YAEM 2010
YÖNEYLEM ARAÞTIRMASI VE ENDÜSTRÝ MÜHENDÝSLÝGI 30. ULUSAL KONGRESÝ
Bu çalýþmada, esnek operasyonlarýn her parça için “ortak” olduðu
varsayýlmaktadýr. Dolayýsýyla parçalar farklý bile olsalar, esnek
operasyonlarýn iþlem zamanlarý her birisi için aynýdýr. Çözülmek
istenen problem, üretim hýzýný enbüyükleyecek þekilde parça
sýralamasýnýn ve operasyonlarýn makinalara atanmasýnýn bulunmasýdýr.
Öncelikle ele alýnan problemin gerçek hayatta nerelerde ortaya
çýktýðýndan bahsedilecektir. Daha sonra optimal çözümün bazý
özellikleri belirlenecek ve bu özellikleri içerisinde barýndýran bir çözüm
prosedüründen bahsedilecektir.
Akýþ Tipi Sistemlerde, Çok Ürünlü, Deðiþken Alt Kafileli, Kafile
Bölme ve Kaydýrma Problemlerine Tabu Arama Tabanlý Melez
Bir Yaklaþým
1 2
Rahime SANCAR EDÝS , Arslan ÖRNEK
1
Erciyes Üniversitesi, Endüstri Mühendisliði Bölümü, Kayseri
2
Ýzmir Ekonomi Üniversitesi, Endüstri Sistemleri Mühendisliði Bölümü,
Ýzmir
Kafile bölme ve kaydýrma (KBK), üretimi hýzlandýrmak ve sistem
performansýný iyileþtirmek için, üretim kafilesini daha küçük alt
kafilelere bölme ve bu alt kafileleri makineler boyunca çizelgeleme
yöntemidir.
Bu çalýþmada, çok ürünlü deterministik akýþ tipi sistemlerde çizelge
süresinin en azlanmasýný amaçlayan ve deðiþken alt kafile tipleri ve
sürekli alt kafile büyüklüklerini bulmaya çalýþan bir KBK problemi ele
alýnmýþtýr. Önerilen çözüm yönteminde, çok ürünlü KBK problemi;
sýralama ve alt kafile bölme/kaydýrma alt problemlerine ayrýþtýrýlmýþtýr.
Alt problemler farklý tekniklerle çözülmeye çalýþýlmýþtýr ve bu
tekniklerin entegrasyonu ile melez bir çözüm yaklaþýmý geliþtirilmiþtir.
Sýralama alt problemi için, tabu arama yöntemi ile alternatif sýralar
türetilmiþtir. Genel akýþ tipi sistemlerde geliþtirilmiþ olan basit ve etkin
bir sýralama algoritmasý olan NEH algoritmasý, KBK probleminin
gereksinimleri doðrultusunda revize edilmiþ ve bu algoritmadan elde
edilen sýra, tabu arama algoritmasý için baþlangýç sýrasý olarak
kullanýlmýþtýr. Alt kafile bölme/kaydýrma problemi için ise, karýþýk tam
sayýlý programlama tabanlý çözüm yaklaþýmlarý geliþtirilmiþtir.
Önerilen melez çözüm yönteminin sonuçlarý, bütün problemin çözümü
için geliþtirilen karýþýk tam sayýlý programlama modelinden elde edilen
sonuçlarla karþýlaþtýrýlmýþ ve ayný çözüm süresi verildiðinde önerilen
çözüm yönteminin daha iyi bir performans sergilediði gösterilmiþtir.
275