Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/695
Title: Esnek işlemli akış atölyelerinde işlem ataması ve parça sıralaması
Other Titles: Part scheduling and operation allocation in a flexible flowshop
Authors: Gültekin, Hakan
Sucu, Seda
Keywords: Akış Atölyesi
Çizelgeleme
Esnek Operasyonlar
Sezgisel Yöntemler
Issue Date: 2013
Source: Sucu, S.(2013).Esnek işlemli akış atölyelerinde işlem ataması ve parça sıralaması.Ankara:TOBB ETÜ Fen Bilimleri Enstitüsü.[Yayınlanmamış Yüksek Lisans Tezi]
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.
URI: https://tez.yok.gov.tr/UlusalTezMerkezi/tezSorguSonucYeni.jsp
https://hdl.handle.net/20.500.11851/695
Appears in Collections:Endüstri Mühendisliği Yüksek Lisans Tezleri / Industrial Engineering Master Theses

Files in This Item:
File Description SizeFormat 
346518.pdfSeda Sucu_tez456.62 kBAdobe PDFThumbnail
View/Open
Show full item record

CORE Recommender

Page view(s)

10
checked on Dec 26, 2022

Download(s)

10
checked on Dec 26, 2022

Google ScholarTM

Check


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.