Dinamik Parti Büyüklüğü Problemi İçin İki Aşamalı Melez Sezgisel Bir Algoritma

dc.contributor.advisor Yenisey, Mehmet Mutlu tr_TR
dc.contributor.author İris, Çağatay tr_TR
dc.contributor.authorID 404073 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-06-28 tr_TR
dc.date.accessioned 2015-06-18T16:49:34Z
dc.date.available 2015-06-18T16:49:34Z
dc.date.issued 2011-07-11 tr_TR
dc.description Tez (Yüksek Lisans) -- İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, 2011 tr_TR
dc.description Thesis (M.Sc.) -- İstanbul Technical University, Institute of Science and Technology, 2011 en_US
dc.description.abstract Üretim Planlama ve Kontrol teorisinin önemli alt alanlarından olan parti büyüklüğü belirleme problemi, günümüzde işletmelerin sıklıkla karar vermesi gerektiği bir konu olarak dikkat çekmektedir. Parti büyüklüğü belirleme problemi, orta dönemli taktik seviye bir karar olması sebebiyle işletmelerin performansına doğrudan etki etmektedir. Gerçek hayat uygulamalarında olduğu gibi büyük problem tipleri için, ilgili problemi optimum şekilde çözmek çok ciddi zamanlar almaktadır. Bu çerçevede, sezgisel ve metasezgisel yaklaşımlar, problemin çözümü için sık başvurulan yöntemler olarak göze çarpmaktadır. Literatürde parti büyüklüğü probleminin uzantı problemi olarak nitelenen çok ürünlü çok periyotlu fazla mesai kısıtı altında parti büyüklüğü planlama problemi için farklı sezgisel yaklaşımlar geliştirilmiştir. Fakat; çalışmaların hiçbirinde üretim planlama yaklaşımları ile oluşturulabilecek baskın küme özelliklerinden ve problemin değişik çeşitlerinden bahsedilmemiştir. Bu çalışmada göz ardı edilen bu iki özellikten de faydanılmıştır. Çalışmanın amacı, önerilen iki aşamalı sezgisel yaklaşım sayesinde, parti büyüklüğü için büyük veri setleri ile polinom zaman içerisinde optimuma en yakın çözümü elde etmektir. Bunun yanı sıra, kurulacak baskın küme tanımları ile de parti büyüklüğü yaklaşımında referanslar üretilmesi hedeflenmektedir. Problemin çözümü için tasarlanan iki aşamalı melez sezgisel yaklaşımda, başlangıç çözümü olarak bir dinamik parti büyüklüğü tekniği kullanılırken, elde edilen sonuçlar iyileştirme sezgiseline veri olarak verilmiştir. İyileştirme sezgiselinde ise metasezgisel bir algoritma kullanılarak global optimum elde edilmeye çalışılmıştır. İncelenen küçük boyutlu test problemleri için, optimuma oldukça yakın sonuçlar elde eden algoritma, geliştirilerek daha zor problem tipleri için de uygulamaya alınabilir. tr_TR
dc.description.abstract Lot Sizing problem has been considered to be a vital decision that should be made frequently. Lot sizing is a very important sub-problem derived from the original Production Plannig and Control Theory. The related decision affects the performance of production systems directly. Because, it is considered to be a tactical level decision making problem by most of studies in the literature. It takes quite a long time to obtain an optimum soluiton to large-scale problems. Hence, heuristic and metaheuristic approaches are usually used to obtain a near optimal solution to real world problems. There are several solution methods in the literature that aim to solve multi-item multi-period capacitated lot sizing problem with overtime decision in polynomial time. On the other hand, majority of papers have not focused on the dominance properties that may be formed via Production Planning Theory. In this study, a well-known extension problem of lot sizing has been solved nearly optimally by using an intelligent heuristic technique. The aim of the study is to solve related extension problem with large-scale data sets nearly optimally in polynomial time via a two-stage heuristic algorithm. Additionally, proposed dominance properties may form a new point of view in lot sizing theory. The proposed algorithm consist of two stage. The first is constructive heuristic that is a dynamic lot sizing technique called Lot-for-Lot. Results obtained from the initial phase have been given as an input to improvement heuristic. Improvement heuristic is a combination of metaheuristic technqiue (Simulated Annealing) and dominance properties. Algorithm results in pretty good solution set for small-problem sizes. And, it is understood that it may be implemented to more complicated problem extensions with some revisions. 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/5751
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 yazılı izin alınmadan herhangi bir biçimde yeniden oluşturulması veya dağıtılması 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 Üretim Planlama tr_TR
dc.subject Parti büyüklüğü tr_TR
dc.subject Sezgisel Arama tr_TR
dc.subject Tavlama Benzetimi tr_TR
dc.subject Production Planning en_US
dc.subject Lot Sizing en_US
dc.subject Heuristic Search en_US
dc.subject Simulated Annealing en_US
dc.title Dinamik Parti Büyüklüğü Problemi İçin İki Aşamalı Melez Sezgisel Bir Algoritma tr_TR
dc.title.alternative A Two-stage Hybrid Metaheuristic Algorithm To Dynamic Lot Sizing Problem en_US
dc.type Master Thesis en_US
Dosyalar
Orijinal seri
Şimdi gösteriliyor 1 - 1 / 1
thumbnail.default.alt
Ad:
11675.pdf
Boyut:
1.48 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