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ı: 129
Ö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
- Veri zarflama analizi ile bulanık ortamda etkinlik ölçümleri ve üniversitelerde bir uygulama
Efficiency measurements in fuzzy environment by using data envelopment analysis and an application at universities
KENAN OĞUZHAN ORUÇ
- Web sitesi tasarım kriterlerinin önem derecelerinin bulanık ortamda belirlenmesi
Başlık çevirisi yok
SULTAN HANDENUR ATÇI
Yüksek Lisans
Türkçe
2021
Endüstri ve Endüstri MühendisliğiBaşkent ÜniversitesiKalite Mühendisliği Ana Bilim Dalı
DOÇ. DR. KUMRU DİDEM ATALAY
- Comparing university campuses by using fuzzy analytic hierarchy process
Üniversite kampüslerinin bulanık analitik hiyerarşi yöntemiyle kıyaslanması
SELEN YÜCESOY
Yüksek Lisans
İngilizce
2013
Endüstri ve Endüstri MühendisliğiGaziantep ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MUSTAFA GÖÇKEN