Zamana bağlı proses maliyeti altında tek makina çizelgeleme probleminin iki amaçlı optimizasyonuna yönelik bir model önerisi
A model proposal for optimizing two objectives for the single machine scheduling problem with time dependent process cost
- Tez No: 360873
- Danışmanlar: PROF. DR. ALPASLAN FIĞLALI
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: Türkçe
- Üniversite: Kocaeli Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 178
Özet
Ülkemizde uygulanmakta olan zamana bağlı enerji fiyatlandırması nedeniyle, eğer üretilen ürünün birim zamanda enerji tüketimi farklılık gösteriyorsa, toplam enerji maliyeti aynı zamanda makinalara atanmış işlerin sıralamasına bağlıdır denilebilir. Diğer bir konu ise, işler yapılırken, bir sonraki iç müşteriye ya da nihai müşteriye istenilen zamanda yetiştirilmesi gerekir. Maliyetler iyileştirilirken müşteri memnuniyeti göz ardı edilmemelidir. Yukarıda bahsedilen enerji maliyetlerini azaltmaya yönelik yapılacak işlerin sıra değişikliği, aynı zamanda bu işlerin asıl yapılma amacı olan müşterilerin kullanımı konusunda herhangi bir sıkıntıya yol açmamalıdır. Bu çalışmada, zamana bağlı elektrik tarifesine göre enerji maliyeti anlamında tek makine problemi incelenmiş ve bir lastik fabrikası üretim ortamına uygun olarak oluşturulmuş toplam 60, 90 ve 120 işten oluşan 30 problem için enerji maliyetini azaltmaya yönelik karmaşık tamsayılı bir model önerilmiştir. Bu modelin çözülmesine yönelik olarak lagrange gevşetme ve kesme düzlemi teknikleri kullanılmış ve makul sürelerde çözümler elde edilebilmiştir. Aynı zamanda, tek makine çizelge problemi için toplam gecikme zamanının enazlanması problemi, oluşturulan problemler için ele alınmış ve işlem zamanlarının birbirine yakın olduğu problem tipleri için bir model önerilmiştir. Son olarak ise, her iki amacı tek bir amaç fonksiyonu haline dönüştürerek genetik algoritma kullanılarak pareto optimal çözümler oluşturulmuş ve her bir problem için karar vericiye farklı baskın çözüm alternatifleri sunularak bunlardan tercih yapabilmesine yönelik bir model önerilmiştir.
Özet (Çeviri)
In our country, because of using time of usage (TOU) tariff, if unit energy consumption of products differs, total electricity cost also depends on to the sequence of jobs assigned to the machines. While doing the jobs, an important criteria is providing these products to next customer or final customer on time. While decreasing costs, customer satisfaction should not be ignored. Changing the sequence of jobs in order to decrease electricity cost should not create a problem related with customer which is main reason of doing those jobs. In this study, single machine scheduling problem with TOU tariff is investigated and a mixed integer programming model is proposed for total 30 problems with 60, 90 and 120 jobs which are generated according to a tyre manufacturing environment. This model is solved in reasonable time by using lagrange relaxation and cutting plane techniques. On the other hand, total tardiness minimization problem in single machine scheduling environment is considered. A new model is proposed for this problem where process times of jobs are similar to each other. Finally, these two objectives are combined in a single objective function and pareto optimal solutions are achieved by using genetic algorithm approach. For each problem, dominant solution set is provided to decision makers to select one of them.
Benzer Tezler
- Development of microfluidic systems for differential sorting of microparticles and investigation of their performances
Mikro partiküllerin ayrıştırılması için mikro akış sistemlerinin geliştirilmesi ve performanslarının incelenmesi
KAAN ERDEM
Doktora
İngilizce
2020
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. LÜTFULLAH KUDDUSİ
PROF. DR. ALİ KOŞAR
- Novel cochlear electrode array development using microfabrication techniques
Mikrofabrikasyon teknikleri kullanılarak yenilikçi koklear elektrot dizini geliştirilmesi
GÜLÇİN ŞEFİYE AŞKIN
Doktora
İngilizce
2024
Makine MühendisliğiHacettepe ÜniversitesiNanoteknoloji ve Nanotıp Ana Bilim Dalı
DOÇ. DR. BİLSAY SÜMER
- Multi objective optimization of structures under multiple loads using singular value decomposition
Çok sayıda yüklere maruz yapıların tekil değer ayrıştırması ile çok amaçlı optimizasyonu
AHMET TURAN
Doktora
İngilizce
2014
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Ana Bilim Dalı
PROF. DR. ATA MUGAN
- Application du processus analituque hierarchique (AHP) et de la programmation linearie (LP) aux processus de choix fournisseurs dans le secteur automotive
Otomotiv sektöründe imalatçı seçimi sürecinde hiyerarşik analitik proses (AHP) ve doğrusal programlama uygulaması
TUBA ERBUĞ
Yüksek Lisans
Fransızca
2003
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MÜJDE EROL GENEVOİS
