Esnek İşlemli Akış Atölyelerinde İşlem Ataması ve Parça Sıralaması

Abstract

Bu çalı¸smada 2 veya 3 makineli n adet farklı tip parça üreten akı¸s tipi üretim sistemleri ele alınmı¸stır. Sistemdeki her parça akı¸s tipi üretim sisteminin geregi olarak her ^ makinede aynı sırayla i¸slenmektedir. Her parçanın sistemdeki her makinede i¸slenmesi gereken belirli i¸slemler vardır. Bu i¸slemler "sabit" i¸slemlerdir. Sabit i¸slemlerin yanında sistemdeki belirli ardı¸sık makineler tarafından i¸slenebilen ve esnek i¸slem adı verilen bir i¸slem daha bulunmaktadır. Çalı¸smada ele alınan 2 makineli sistemlerde her parçanın i¸slenmesi gereken üç farklı i¸slem vardır. 'Ilk i¸slem sadece birinci, üçüncü i¸slem sadece ikinci makinede i¸slem görebilirken ikinci i¸slem her iki makinede de i¸slenebilen esnek i¸slemdir. 3 makineli sistemlerde esnek i¸slem sayısı ve esnek i¸slemin i¸slenebildigi^ makineler açısından degi¸sik alternatifler ele alınmı¸stır. Ayrıca bu bölümde makinelerin ^ özde¸s olmadıgı, yani esnek i¸slemin süresinin atandı ^ gı makineye göre de ^ gi¸sti ^ gi durum ^ ele alınmı¸stır. Çalı¸smadaki amaç, yayılma hızını enküçükleyecek ¸sekilde hem parça sıralamasına ve hem de esnek i¸slemlerin i¸slenecegi makinelere karar vermektir. ^ Problemin çözümü için öncelikle kesin çözüm yöntemi olarak karma tam sayılı matematiksel model geli¸stirilmi¸stir. Fakat matematiksel modelin çözüm süresinin uzun olması nedeniyle, kaliteli sonuçlar veren polinom zamanlı sezgiseller geli¸stirilmi¸stir. Deneysel çalı¸sma yapılarak geli¸stirilen çözüm yöntemlerinin performans analizi gerçekle¸stirilmi¸stir.

In this study, we considered flowshops with 2 and 3 machines producing n different parts. As a requirement of the flowshop assumption, parts are processed on the machines in the same order. Each machine performs a specific operation on each of the parts. These operations are called as "fixed" operations. Apart from these fixed operations, there are some operations which can be performed by specific adjacent machines. These operations are named as "flexible" operations. For the 2-machine case, every part has three operations: The first operation can only be processed on the first machine and the third operation can only be processed on the second machine. Whereas, the second operation is the flexible one can be performed by both machines. For 3-machines systems different alternatives are considered regarding the number and the position of the flexible operations. Machines are assumed to be nonidentical meaning that the processing time of the flexible operation depends on the machine that is assigned to. The objective is to determine the part input sequence as well as the assignment of the flexible operations in order to maximize the throughput rate. For each problem alternative, mixed integer programming formulations are developed. However, since the solution times appeared to be very large, a number of polynomial time heuristic algorithms are developed. The performances of these heuristics are tested through experimental studies.