Bulanık ortamda ortak teslim tarihli tek makine çizelgeleme problemleri için bir karar destek sistemi
A decision support system for common due date single machine scheduling problems in fuzzy environment
- Tez No: 396982
- Danışmanlar: PROF. DR. SERPİL EROL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Üretim planlama sürecinin en önemli adımı olan çizelgeleme aşamasında genellikle işlerin işlem zamanları ve teslim tarihleri kesin olarak bilinir ve sabit kabul edilir. Gerçek hayat problemlerinde ise bu parametrelerin kesin çizgilerle belirtilen net ifadelerden öte kesinlik içermeyen bulanık ifadeler ile değerlendirilmesi daha tutarlı sonuçlar vermektedir. Bulanık mantık konusu son zamanlarda gerek üniversitelerde gerekse üretim gerçekleştiren firmalarda yakından takip edilen bir konu haline gelmiştir. Bu çalışmada üçgensel bulanık işlem zamanları ve teslim tarihleri kullanılarak ortak teslim tarihli, kısıtlı ve kısıtsız tek makine çizelgeleme problemleri üzerinde durulmuştur. Amaç fonksiyonları olarak ortak teslim tarihlerinden sapmaların yani toplam erken tamamlama ve geç tamamlama maliyetlerinin en küçüklenmesi hedeflenmiştir. NP-Zor yapıda olan bu tip problemleri çözmek için ilk olarak 1984 yılında Sundararaghavan ve Ahmed tarafından geliştirilen kısıtlı ve birbirine eşit olan erken/geç tamamlanma cezalarına sahip tek makine çizelgeleme algoritmasının bulanık ortamda çözülmesi üzerinde çalışılmıştır. Sonrasında farklı erken/geç tamamlanma cezalarının mevcut olduğu,“Elelments of Sequencing and Scheduling (Kenneth R. BAKER, 1994)”isimli kitapta“Algorithm 2”olarak adlandırılan kısıtsız yöntemin bulanık ortamda çözülmesi üzerinde çalışılmıştır. Çalışmaları bir adım daha ileriye taşımak amacı ile bu iki algoritmanın harmanlanması ile hem kısıtlı hem de birbirinden farklı erken/geç tamamlanma cezalarının mevcut olduğu üçüncü bir algoritmanın bulanık ortamda çözülmesi üzerinde çalışılmıştır. Son olarak problem boyutu gözetmeksizin her boyuttaki probleme çözüm sunabilen bir karar destek sistemi önerilmiştir. Önerilen yöntemler ve oluşturulan karar destek sistemi sayısal örnekler ile sunulmuştur.
Özet (Çeviri)
Processing times of the jobs and due dates are usually known exactly and assumed to be constant in scheduling stage which is the most important step in the production planning process. In real-time problems, evaluating these parameters with fuzzy expressions without certainty gives more consistent results than evaluating them strictly clear statements. The subject of fuzzy logic has become a hot topic closely monitored in manufacturing companies as well as universities in recent times. This paper considers restricted and unrestricted common due date single machine scheduling problems with triangular fuzzy processing times and due dates. The objective function is minimizing the deviation from the common due date, in other words minimizing the total penalty of earliness and tardiness. In order to solve this NP-Hard problem, firstly the restricted model with equal earliness and tardiness costs that is developed by Sundararaghavan and Ahmed in 1984 is studied to be solved in fuzzy environment. After that, the unrestricted model with different earliness and tardiness costs named“Alorithm 2”in“Elements of Sequencing and Scheduling (Kenneth R. BAKER, 1994)”is studied to be solved in fuzzy environment. To take these researches one step forward, third algorithm which includes restricted model with different earliness/tardiness costs has been developed in fuzzy environment by collating previous two algorithms. Finally, a decision support system that can offer a solution regardless of the problem size is established. The proposed methods and the developed decision support system are tested on numerical examples.
Benzer Tezler
- Bulanık ortamda bozulma ve öğrenme etkileri altında çok amaçlı paralel makine çizelgeleme problemleri
Multi objective parallel machine scheduling problems under effects of learning and deterioration in fuzzy environment
OĞUZHAN AHMET ARIK
Doktora
Türkçe
2017
Endüstri ve Endüstri MühendisliğiErciyes ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET DURAN TOKSARI
- Customer oriented combined approach in flexibility management and an application in ready to wear sector
Esneklik yönetimine müşteri odaklı bütünleşik yaklaşım ve hazır giyim sektöründe bir uygulama
DENİZ YENSARFATİ
Yüksek Lisans
İngilizce
2011
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MÜJDE EROL GENEVOİS
- Talebin belirsiz olduğu ortamda üretim planlama çalışmalarında bulanık mantık yaklaşımı
Production planning studies using fuzzy logic approach in the uncertain demand environment
COŞKUN ÖRENLİ
Yüksek Lisans
Türkçe
2009
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. NİHAN ÇETİN DEMİREL
- Bulanık yerel bilgi c-ortalamalar algoritmasıyla histopatolojik görüntü bölütleme
Fuzzy local information c-means algorithm for histopathological image segmentation
MUSTAFA ÇETİN
Yüksek Lisans
Türkçe
2019
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. TAMER ÖLMEZ
- İktisadi ve idari bilimler fakültelerinin bulanık veri zarflama analizi ile etkinlik ölçümü
Economics and administrative sciences schools activity measurement of fuzzy with data envelopment analysis
AHMET ARTUT
Yüksek Lisans
Türkçe
2013
İşletmeCumhuriyet Üniversitesiİşletme Ana Bilim Dalı
DOÇ. DR. ZİYA GÖKALP GÖKTOLGA