Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11851/911
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Gültekin, Hakan | - |
dc.contributor.author | İşler, Fatma | - |
dc.date.accessioned | 2019-04-11T06:18:42Z | |
dc.date.available | 2019-04-11T06:18:42Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | İşler, F.(2013).Özdeş parça üreten esnek işlemli akış tipi sistemlerde çıktı miktarının en büyüklenmesi.Ankara:TOBB ETÜ Fen Bilimleri Enstitüsü.[Yayınlanmamış Yüksek Lisans Tezi] | en_US |
dc.identifier.uri | https://tez.yok.gov.tr/UlusalTezMerkezi/tezSorguSonucYeni.jsp | - |
dc.identifier.uri | https://hdl.handle.net/20.500.11851/911 | - |
dc.description.abstract | In this study, two problems are considered. The first one is a 3-machine flowshop producing $n$ identical parts with a flexible operation. All machines in the system, performs a fixed operation on the parts and have the capability to produce an additional operation called the flexible operation. Flexible operation of each part must be assigned only one machine. The second problem is an $m$-machine flowshop with $(m-1)$ flexible operations. There is a flexible operation between each of two consecutive machines. In both problems, the objective is to determine the assignment of the flexible operations of all parts in order to maximize the throughput rate. We formulated the problems as Mixed Integer Programs. However as the problem size increases, the required CPU time to solve the models increases drastically. Therefore we developed heuristic algorithms for both problems, we also developed a dynamic algorithm for the first problem which can find the optimal solution more quickly than the mathematical model. To test the performances of heuristic algorithms, comprehensive computational studies are made. We coded mathematical models using GAMS interface with CPLEX 12 Solver and we coded the heuristic algorithms in C++ programming language. The results are analyzed, with respect to required CPU times and the percent gaps with the optimal solution. | en_US |
dc.description.abstract | Bu çalışma kapsamında iki problem ele alınmıştır. İlk problem n adet özdeş parçanın üretildiği 3-makineli ve tek esnek işlemli bir akış atölyesidir. Sistemdeki bütün makineler kendi sabit işleminin yanı sıra esnek işlemi de yapabilecek kapasitededir. Her parçanın esnek işlemi sadece bir makineye atanmalıdır. İkinci problemde ise yine özdeş parçaların üretildiği $m$-makineli, $(m-1)$ esnek işlemin yer aldığı bir akış atölyesi ele alınmıştır. Bu problemde ise her ardışık iki makine arasında bir esnek işlem bulunmaktadır. Her iki problemdeki amaç da her parçanın esnek işleminin/işlemlerinin hangi makinede işleneceğine karar vererek üretim çıktı miktarını enbüyüklemektir. Öncelikle problemlerin karma tamsayılı matematiksel modelleri geliştirilmiştir. Ancak veri boyutu arttıkça optimal sonuca ulaşmak güçleştiği için her iki problem için de ayrı sezgisel algoritmalar geliştirilmiştir. Diğer taraftan, 3-makineli problem için kesin çözüme matematiksel modelden çok daha kısa sürede ulaşan dinamik programlama algoritması geliştirilmiştir. Geliştirilen sezgisellerin performanslarını test etmek için kapsamlı deneysel çalışmalar yapılmıştır. Matematiksel modelin sonuçları, GAMS 23.8.2 arayüzü kullanılarak CPLEX 12 çözücüsü yardımıyla elde edilmiş, sezgisel algoritma ise C++ ile kodlanmıştır. Elde edilen sonuçlar, çözüm süresi ve optimal sonuca uzaklık değerleri dikkate alınarak analiz edilmiştir. | en_US |
dc.language.iso | tr | en_US |
dc.publisher | TOBB Ekonomi ve Teknoloji Üniversitesi Fen Bilimleri Enstitüsü | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Industrial and Industrial Engineering | en_US |
dc.subject | Endüstri ve Endüstri Mühendisliği | tr_TR |
dc.title | Özdeş Parça Üreten Esnek İşlemli Akış Tipi Sistemlerde Çıktı Miktarının En Büyüklenmesi | en_US |
dc.title.alternative | Throughput Maximization in Flowshops Producing | en_US |
dc.type | Master Thesis | en_US |
dcterms.rights | Yazarına aittir / Belongs to author | |
dc.department | Institutes, Graduate School of Engineering and Science | en_US |
dc.department | Enstitüler, Fen Bilimleri Enstitüsü | tr_TR |
dc.relation.publicationcategory | Tez | en_US |
item.openairetype | Master Thesis | - |
item.languageiso639-1 | tr | - |
item.grantfulltext | open | - |
item.fulltext | With Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
Appears in Collections: | Endüstri Mühendisliği Yüksek Lisans Tezleri / Industrial Engineering Master Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
346530.pdf | Fatma İşler_tez | 737.11 kB | Adobe PDF | View/Open |
CORE Recommender
Page view(s)
62
checked on Dec 23, 2024
Download(s)
32
checked on Dec 23, 2024
Google ScholarTM
Check
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.