Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/10570
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorErtoğral, Kadir-
dc.contributor.authorŞentürk, Göksu-
dc.date.accessioned2023-08-20T19:42:24Z-
dc.date.available2023-08-20T19:42:24Z-
dc.date.issued2022-
dc.identifier.urihttps://tez.yok.gov.tr/UlusalTezMerkezi/TezGoster?key=RsTBl6RWK25OBMIKtIgYYT-TruA94NAIEopHe-VMWfU_DSk1IsdGljzZWDhkusYc-
dc.identifier.urihttps://hdl.handle.net/20.500.11851/10570-
dc.description.abstractBu çalisma kapsaminda havacilik ve uzay sanayine yönelik çalisan ve kompozit parçalar üreten gerçek bir üretim departmaninda karsilasilan bir çizelgeleme problemi ele alinmaktadir. Kompozit parçalarin üretim sürecindeki iki ana adim, kompozit parçalarin kaliplara montesi ve ardindan parçalarin kaliplar içerisinde otoklav adi verilen basinçli paralel firinlarda isil islem görmesidir. Parçalar, isi seviyesi, basinç ve süre açisindan farkli islem gereksinimlerine sahiptirler. Yalnizca bu özelliklere göre uyumlu parçalar bir arada ayni partiye girebilir. Çizelgeleme problemi, sürecin ikinci adimi ile ilgilidir ve parçalarin birlikte gruplandirilip partilerin olusturulmasini ve ardindan otoklav adli firinlara giren partilerin firinlarda çizelgelenmesini içerir. Problemin otoklavlarin alan ve termocouple kapasiteleri, süreçte kullanilan kalip sayisi, parçalarin teslim tarihi, en erken ve en geç isleme alinabilecekleri zaman, ardisiklik durumu gibi pek çok kisitlari vardir. Otoklavlar yüksek düzeyde elektrik tükettigi için problemin amaci kullanilan parti sayisini en azlayarak enerji tüketiminin en aza indirilmesidir. Problem literatürde uyumsuz is aileleri ile parti çizelgeleme olarak geçmektedir. Tez kapsaminda problemin matematiksel modeli gelistirilmis ve farkli senaryolar altinda ön çözümler elde edilmistir. Problem NP-zor kategoride oldugundan yüksek boyutlu problemler için makul sürede çözüm elde edilememektedir. Bu sebeple problem için K-ortalama algoritmasi ile isleri partilere bölen, sonra partileri firinlara çizelgeleyip ilk olurlu çözümü elde eden ve degisken komsu arama (DKA) algoritmasi ile elde edilen çizelgeleri iyilestiren bir sezgisel algoritma gelistirilmistir. Problem farkli senaryolarda denenerek olusturulan matematiksel modelin parametre hassasiyet analizi ve gelistirilen sezgiselin performansi test edilmistir. Yapilan testler sonucu sezgisel algoritmanin ortalamada optimalden %5,12732 saptigi gözlemlenmistir.en_US
dc.description.abstractWe tackle a scheduling problem encountered in a real production department that produces composite parts in an aircraft manufacturing plant. Two main steps in the production process of composite parts are mounting the composite parts on molds and then heat treatment of the parts in pressurized parallel ovens, called autoclaves. Parts have different process requirements in terms of heating level, pressure, and time. Only the compatible parts can go into the same autoclaves together in a batch. The scheduling problem is about the second step of the process and it involves batching the parts together and then scheduling batches into the autoclaves. The problem has several different types of constraints, such as the capacity of autoclave in terms of space and thermocouple, the number of molds available for the process, due dates, the earliest and latest processing time for parts, and the sequence status of parts. The objective is taken as the minimization of the energy consumption since the autoclaves consume high levels of electricity. Closest problem to our problem in the literature is called batch scheduling with incompatible job families. In this study we introduced a mathematical model of the problem and preliminary solutions were obtained under different scenarios. Since the problem is in the NP-hard category, solutions cannot be obtained in a reasonable time for complex problems. For this reason, the K-means algorithm is developed for the problem, which divides the works into batches then schedules the batches to the furnaces, obtains the first feasible solution, and improves the schedules by the variable neighbor search (DKA) algorithm. In this way parameter sensitivity analysis of the mathematical model and the performance of the developed heuristic tested. As a result of the tests, it was observed that the heuristic algorithm deviated from the optimal by 5,12732% on average.en_US
dc.language.isotren_US
dc.publisherTOBB ETÜen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectEndüstri ve Endüstri Mühendisliğien_US
dc.subjectIndustrial and Industrial Engineeringen_US
dc.subjectParti çizelgelemeen_US
dc.subjectUyumsuz is ailelerien_US
dc.subjectMatematiksel modellemeen_US
dc.subjectSezgisel algoritmaen_US
dc.subjectBatch schedulingen_US
dc.subjectIncompatible job familiesen_US
dc.subjectMathematical modelingen_US
dc.subjectHeuristic algorithmen_US
dc.titleKompozit Malzeme Üretiminde Kullanilan Paralel Firinlarin Çizelgelenmesi için Bir Optimizasyon Modeli ve Sezgisel Çözüm Yaklasimi Gelistirilmesien_US
dc.title.alternativeDevelopment of a Optimization Model and Solution Approach for Scheduling Parallel Machines Used in Production of Composite Materialen_US
dc.typeMaster Thesisen_US
dc.departmentEnstitüler, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalıen_US
dc.departmentInstitutes, Graduate School of Engineering and Science, Industrial Engineering Graduate Programsen_US
dc.identifier.startpage1en_US
dc.identifier.endpage80en_US
dc.institutionauthorŞentürk, Göksu-
dc.relation.publicationcategoryTezen_US
dc.identifier.yoktezid756273en_US
item.openairetypeMaster Thesis-
item.languageiso639-1tr-
item.grantfulltextopen-
item.fulltextWith Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
Appears in Collections:Endüstri Mühendisliği Yüksek Lisans Tezleri / Industrial Engineering Master Theses
Files in This Item:
File SizeFormat 
756273.pdf1.82 MBAdobe PDFView/Open
Show simple item record



CORE Recommender

Page view(s)

88
checked on Dec 23, 2024

Download(s)

2
checked on Dec 23, 2024

Google ScholarTM

Check





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