Esnek Sipâriş Tipi Üretim Sistemlerinde Müşteri Sipârişlerinin Çizelgelenmesi

dc.contributor.advisor Baskak, Murat tr_TR
dc.contributor.author Tekbaş, Hakan tr_TR
dc.contributor.department Endüstri Mühendisliği tr_TR
dc.contributor.department Industrial Engineering en_US
dc.date 2011 tr_TR
dc.date.accessioned 2011-05-28 tr_TR
dc.date.accessioned 2015-06-23T07:23:49Z
dc.date.available 2015-06-23T07:23:49Z
dc.date.issued 2011-06-01 tr_TR
dc.description Tez (Doktora) -- İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, 2011 tr_TR
dc.description Thesis (PhD) -- İstanbul Technical University, Institute of Science and Technology, 2011 en_US
dc.description.abstract Bu çalışmada sipâriş-ürün-işlem üçlüsüne sahip aynı ürünün işlemlerinin paralel yapılabildiği esnek sipâriş tipi çizelgeleme probleminde yayılma ve ortalama sipâriş teslim gecikmesi sürelerinin ağırlıklandırılmış toplamını enküçükleyecek yeni bir melez Tavlama Benzetimi (TB) algoritması geliştirilmiştir. İşlemlerin atanabileceği seçenek makinaların bulunması nedeniyle atama ve sıralama alt problemlerinin çözülmesi gerekmektedir. Yayın incelemesi ve denemeler sonucunda problemin atama ve sıralama alt problemlerinin eşzamanlı çözülmesine karar verilmiştir (Bütünleşik yöntembilimi). Literatürde bütünleşik yöntembilimli algoritmalar tek bir metasezgisel algoritma içerirken sunulan algoritma, hiyerarşik yapılanmayla iki TB algoritması içermektedir. TB algoritmaları da araştırma alanlarının daha iyi incelenebilmesi için etki analizi adı verilen alt algoritmalar içermektedir. Bu algoritmalarla, kritik yoldan seçilen işlemlerin olası komşu çözümlerinden hangisinin uyum değerini daha olumlu etkileyeceği belirlenerek o komşu çözümler denenmektedir. Hiyerarşide en üstte yer alan tek işlem yer değiştirme TB algoritmasıyla tek bir işlemin yeri değiştirilerek makina yük dengesi sağlanmaktadır. Hiyerarşide alt sırada yer alan takas TB algoritmasıyla, iki işlem takas edilmektedir. Her iki algoritma da komşu çözümler oluştururken, ortalama sipâriş teslim gecikmesi süresini arttırmayacak arama alanlarında hazırlık süresi ve işlem süresi toplamını azaltmaya çalışmaktadır. Ayrıca takas algoritmasında reddedilen çözümün kritik yolu kullanılarak yerel en iyi çözümden kaçılması kolaylaştırılmıştır. Geliştirilen algoritma ve rassal TB algoritması, yeni oluşturulan 36 problemi çözerek performans farkı Anova analizleriyle irdelenmiştir. Ayrıca ambalaj sektöründe gerçek bir uygulama yapılarak fabrika üretim plânlama programıyla önerilen algoritmanın sonuçları karşılaştırılmıştır. Sonuçlar, önerilen algoritmanın kısa CPU işlem sürelerinde çok daha iyi sonuçlar üretebildiğini göstermektedir. tr_TR
dc.description.abstract In this study to minimize the weighted sum of makespan and average order tardiness in flexible job shop scheduling problem with order-product-operation triplet and overlapping property, new hybrid simulated annealing (SA) algorithm is developed. Due to multiple machine alternatives for each operation, assignment and sequencing sub-problems, should be solved. After literature review and trials, it is decided to solve assignment and sequencing sub-problems simultaneously (Integrated approach). In literature, only one meta-heuristic algorithm is proposed in integrated approach, but in this study there are two separate SA algorithms constructed in hierarchical structure. To search the feasible area effectively, both algorithms are including efficient sub-algorithms named effect analyses. Potential neighborhoods generated by operations selected from critical way, are evaluated by effect analyses and one of the best alternatives is chosen. Algorithm in outer loop, moves an operation to another location to balance the workloads of machines. Algorithm in inner loop, exchanges two operations. Both algorithms try to minimize the sum of setup and processing time in feasible area that will not increase tardiness when establishing neighborhood solution. Exchange algorithm also tries to escape from local optimum by accepting critical way of the rejected solution. Proposed algorithm and random SA algorithms solve 36 problems and the results are interpreted with Anova analysis. Moreover, application in packaging sector is carried out and proposed algorithm results are compared with output of factory planning software. Results prove that proposed algorithm can generate better results in less CPU time. en_US
dc.description.degree Doktora tr_TR
dc.description.degree PhD en_US
dc.identifier.uri http://hdl.handle.net/11527/5925
dc.publisher Fen Bilimleri Enstitüsü tr_TR
dc.publisher Institute of Science and Technology en_US
dc.rights İTÜ tezleri telif hakkı ile korunmaktadır. Bunlar, bu kaynak üzerinden herhangi bir amaçla görüntülenebilir, ancak herhangi bir biçimde yeniden oluşturulması veya dağıtılması yazılı izin alınmadan yasaklanmıştır. tr_TR
dc.rights İTÜ theses 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 Çok ölçütlü esnek sipâriş tipi çizelgeleme tr_TR
dc.subject Tavlama Benzetimi tr_TR
dc.subject Müşteri sipârişlerini çizelgeleme tr_TR
dc.subject Multi-objective flexible job shop en_US
dc.subject Simulated annealing en_US
dc.subject Customer order scheduling en_US
dc.title Esnek Sipâriş Tipi Üretim Sistemlerinde Müşteri Sipârişlerinin Çizelgelenmesi tr_TR
dc.title.alternative Customer Order Scheduling In Flexible Job Shop Manufacturing Systems en_US
dc.type Doctoral Thesis en_US
Dosyalar
Orijinal seri
Şimdi gösteriliyor 1 - 1 / 1
thumbnail.default.alt
Ad:
11534.pdf
Boyut:
3.77 MB
Format:
Adobe Portable Document Format
Açıklama
Lisanslı seri
Şimdi gösteriliyor 1 - 1 / 1
thumbnail.default.placeholder
Ad:
license.txt
Boyut:
3.16 KB
Format:
Plain Text
Açıklama