Montaj oran kısıtları ve renk kısıtlarını içeren araç sıralama problemi için sezgisel bir yaklaşım ve uygulama

dc.contributor.advisor Çevikcan, Emre
dc.contributor.author Köksoy, Emek Gamze
dc.contributor.authorID 507111107 tr_TR
dc.contributor.department Endüstri Mühendisliği tr_TR
dc.contributor.department Industrial Engineering en_US
dc.date 2014
dc.date.accessioned 2022-01-20T10:30:27Z
dc.date.available 2022-01-20T10:30:27Z
dc.date.issued 2014-05-28
dc.description Tez (Yüksek Lisans) -- İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, 2014 tr_TR
dc.description Thesis (M.Sc.) -- İstanbul Technical University, Institute of Science and Technology, 2014 en_US
dc.description.abstract Bu çalışmada, montaj oran kısıtlarını ve renk kısıtlarını içeren araç sıralama problemi için üç aşamadan oluşan sezgisel bir yaklaşım önerilmiştir ve ROADEF finalistlerinin sonuçlarına göre değerlendirilmiştir. Birinci aşama araçların oran kısıtlarının ihlal sayısını minimum yapacak şekilde sıralanması için açgözlü algoritma tabanlı çeşitli seçim sezgiselleri içeren bir başlangıç algoritmasıdır. İkinci aşama oran kısıtı ihlal sayısının optimizasyonudur, araçların bulundukları dahil oldukları sıraların toplam ihlal sayısına göre yer değiştirilecek araç çiftlerinin karar verilmesine dayanır ve arama uzayını genişletmek için tavlama benzetimi yaklaşımı entegre edilmiştir. Bu aşamanın ikinci adımında Pareto prensibinden yararlanılarak en fazla ihlal sayısına sahip %20 aracın diğer araçlar ile yer değiştirilmesiyle %80 oranında iyileşme sağlanması amaçlanmıştır. Son aşama ise mevcut sıradaki araçların pozisyonları üzerinden renklerine göre ardışık araç grupları oluşturularak, bu araç gruplarının minimum renk ihlal sayısı oluşturacak başka pozisyonlara eklenmesidir. Sonuçlara bakıldığında önerilen başlangıç algoritmasının toplam sonuç üzerinde oldukça etkili olduğu görülmüştür. İkinci aşamanın ikinci adımının birinci adımdan sonra çalıştırıldığında etkisi olmamasına rağmen iki adım ayrı ayrı çalıştırıldığında birinci adımın sonuçlarına yakın sonuçlara çok daha kısa sürede ulaşılmaktadır. İyileştirmelerin %80'inin oran kısıtı optimizasyonunun birinci adımı ile sağlandığı ve renk optimizasyonu yaklaşımının da bazı veriler için ihlal sayısı iyileştirmelerin de etkili olduğu görülmüştür. Toplam sonuçlara bakıldığında genel olarak ilgili veriler için ROADEF finalistlerinin ulaştıkları sonuçların minimum ve maksimum değer aralıklarında sonuçlar elde edilmiştir. tr_TR
dc.description.abstract In this study the car sequencing problem in which high priority ratio constraints are primary, color constraints are secondary is tackled. Heuristc approaches are proposed for this problem and evaluated according to results of ROADEF finalists. For optimization of ratio constraints, an initial algorithm based on greedy algorithm is used. After initial algorithm the main ratio constraint optimization algorithm is proposed. This algorithm has two stages. First one is related with swap of cars according to their number of regional violations which are total violations of sub-sequences in which the car is located in their positions. The second stage of this algorithm is related with Pareto principle. It is aimed to reduce %80 of total violation by swapping %20 cars which affect total violation at most with other cars. The last approach is related with color arrangement to recover color constraints violations. In this approach, cars are grouped according to their colors and batch size constraint after that new solutions are created by insertion of car groups. According to results, the effect of the initial algorithm to total result is seriously important. When the ratio constraint optimization second stage is run after first stage, it is not effective to recover violations, but when first stage and second stage are compared seperately, it is achieved close results to results of first stage in a shorter time by second stage. Although color optimization is proposed to minimize color violations, it is more effective for ratio constraint violations. en_US
dc.description.degree Yüksek Lisans tr_TR
dc.description.degree M.Sc. en_US
dc.identifier.uri http://hdl.handle.net/11527/19864
dc.language Türkçe tr_TR
dc.language.iso tr en_US
dc.publisher Fen Bilimleri Enstitüsü tr_TR
dc.publisher Institute of Science And Technology en_US
dc.rights Kurumsal arşive yüklenen tüm eserler telif hakkı ile korunmaktadır. Bunlar, bu kaynak üzerinden herhangi bir amaçla görüntülenebilir, ancak yazılı izin alınmadan herhangi bir biçimde yeniden oluşturulması veya dağıtılması yasaklanmıştır. tr_TR
dc.rights All works uploaded to the institutional repository are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. en_US
dc.subject Araçlar, Algoritmalar tr_TR
dc.subject Vehicles, Algorithms en_US
dc.title Montaj oran kısıtları ve renk kısıtlarını içeren araç sıralama problemi için sezgisel bir yaklaşım ve uygulama tr_TR
dc.title.alternative A heuristic for car sequencing problem including assembly ratio constraints and color constraints and application en_US
dc.type Thesis en_US
dc.type Tez tr_TR
Dosyalar
Orijinal seri
Şimdi gösteriliyor 1 - 1 / 1
thumbnail.default.placeholder
Ad:
507111107.pdf
Boyut:
2.17 MB
Format:
Adobe Portable Document Format
Açıklama
Lisanslı seri
Şimdi gösteriliyor 1 - 1 / 1
thumbnail.default.placeholder
Ad:
license.txt
Boyut:
3.06 KB
Format:
Item-specific license agreed upon to submission
Açıklama