Sanal imalat hücrelerinde iş çizelgelenmesi için yeni çözüm yaklaşımları
New solution approaches for job scheduling in virtual manufacturing cells
- Tez No: 268593
- Danışmanlar: PROF. DR. ZÜLAL GÜNGÖR
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çizelgeleme, Scheduling
- Yıl: 2010
- 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
Günümüz rekabetçi pazar koşullarında, ürün hayat çevriminin giderek kısalması ve talep yapısının değişkenlik göstermesi oldukça dinamik bir ortam yaratmıştır. Firmalar bu dinamik ortamda ayakta kalabilmek ve üretim maliyetlerini düşürebilmek için yenilikçi üretim sistemlerini incelemek ve bu sistemleri benimsemek zorundadırlar. Özellikle küçük ve orta boyutlu parti tipi üretim yapan firmalar için önerilmiş ve kurulum maliyeti çok düşük olan Sanal İmalat Hücreleri (SİH) bu yenilikçi üretim sistemleri arasında öne çıkmaktadır. SİH; Esnek İmalat Sistemlerinin (EİS) esneklik özelliğiyle, Hücresel İmalat Sistemlerinin (HİS) basit akış tipi süreç özelliklerini bünyesinde toplayan melez bir sistemdir. Bu tez çalışmasında literatürdeki mevcut çalışmalardan farklı olarak SİH'nin performansını gerçekçi bir şekilde yansıtmak için işlerin nasıl daha etkin çizelgelenebileceği incelenmiştir. Önerilen SİH çizelgeleme probleminde, işler partiler halinde üretilmekte ve bu parti büyüklükleri daha etkin bir Cmax elde edebilmek amacıyla, alt partilere bölünebilmektedir. Her bir iş kendine özgü operasyon sırasına sahiptir ve bu operasyonlar için alternatif makineler seti mevcuttur. Talep dalgalanmalarına hızlı bir şekilde cevap verebilmek amacıyla makineler tesis içerisinde farklı noktalara yerleştirilmiştir. Bu durum makineler arası taşıma zamanlarının da dikkate alınmasını gerektirmektedir. Yukarıda tanımlanan problem için bir Karışık Tam Sayılı Programlama (KTSP) modeli geliştirilmiştir. Ancak problemin karmaşıklığının yüksek olmasından dolayı büyük boyutlu problemlerde KTSP kabul edilebilir bir zaman içerisinde iyi sonuçlar verememiştir. Bu nedenle probleme kısa zamanda etkin sonuçlar veren dört vektörlü bir Genetik Algoritma (GA) sezgiseli önerilmiştir. 720 problemden oluşan, geniş bir problem seti üzerinde elde edilen sonuçlar, GA'nın oldukça iyi bir performans sergilediğini ve özellikle alt parti sayısının 1 olduğu durumda en iyi sonuçları bulduğunu göstermiştir.
Özet (Çeviri)
In today?s competitive market conditions, shortening product life cycle and varying demand pattern create a highly dynamic environment. Firms have to explore and adapt to novel production systems for surviving in the volatile conditions and reducing their costs. Especially offered for the companies that perform small-to-medium batch production, Virtual Manufacturing Cells (VMCs) are prominent among these relatively new manufacturing systems. VMCs appear to be a hybrid form accommodating the flexibility feature of Flexible Manufacturing Systems (FMSs) and basic flow-line process of Cellular Manufacturing Systems (CMSs). In this thesis, unlike existing literature, how jobs can be scheduled in a more efficient manner is thoroughly examined to reflect the realistic performance of VMCs. In the proposed VMCs scheduling problem, jobs are produced in batches and batch sizes can be divided into sub lots with smaller quantity of jobs to obtain lower Cmax value. There are multiple jobs with different processing routes and a set of eligible machines is available to process the operations. Machines are located to different areas in the shop floor to quickly respond to demand changes. This, however, arises the issue of travelling time consideration. A Mixed Integer Linear Programming (MILP) model is developed for the problem defined above. Due to the intractability of the problem, MILP model suffers to provide solutions for big sized problems in a reasonable amount of time. We therefore present a Genetic Algorithm (GA) heuristic approach with four vectors to obtain satisfactory results in a shorter computational time. On a wide range of randomly generated test instances consisting of 720 problems, comparative results show that GA is quite favourable and it finds the optimum solution for all problems in the case that sub lot number is equal to 1.
Benzer Tezler
- Bursa Ulu Cami yazıları
The Calligraphies of Ulu Cami in Bursa
CEMALETTİN ÖNALAN
Yüksek Lisans
Türkçe
1988
Sanat TarihiGazi ÜniversitesiSanat Tarihi Ana Bilim Dalı
DOÇ. DR. REFET YİNANÇ
- İsmayıl Hakkı Baltacıoğlu'nun kültür ve eğitim kavramı üzerine bir inceleme
An Examination of the concepts of culture and education of Ismayıl Hakkı Baltacıoğlu
ABDULLAH DİKİCİ
Doktora
Türkçe
1986
Eğitim ve ÖğretimUludağ ÜniversitesiEğitim Bilimleri Ana Bilim Dalı
DOÇ. DR. SUAT ANAR
- Yahya Kemal'de bedii tefekkür unsurları: 1 Kendi Gök Kubbemiz'de duygu
Başlık çevirisi yok
MUSTAFA ÖZBALCI
Yüksek Lisans
Türkçe
1985
Türk Dili ve EdebiyatıGazi ÜniversitesiTürk Dili ve Edebiyatı Ana Bilim Dalı
DOÇ. DR. SADIK K. TURAL
- Üzüm sularının pastörizasyonu ve kontsantresi sırasında hidroksimetilfurfural oluşumu üzerinde bir araştırma
Başlık çevirisi yok
ŞERİFE ŞAHİN
Yüksek Lisans
Türkçe
1985
Gıda MühendisliğiEge ÜniversitesiTarım Ürünleri Teknolojisi Ana Bilim Dalı
DOÇ. DR. AYDIN URAL