Parallel machine scheduling considering job splitting and machine eligibility
İş bölme ve makina seçim kriterli paralel makina çizelgeleme
- Tez No: 246287
- Danışmanlar: DOÇ. DR. ALİ TAMER ÜNAL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 100
Özet
Bu çalışmada, birbirinden farklı paralel makinalarda toplam gecikmeyi en aza indirmeye yönelik bir problem ele alınmıştır. Problemin işin bölünebilmesi, aile bazında makina hazırlama süresi, makina seçilebilirlik gibi özellikleri vardır. İşin bölünebilmesi, bu işin farklı makinalarda farklı zamanlarda yapılabilmesi anlamına gelmektedir. Aile bazında makina hazırlama süresi, eğer belirli bir aile başka bir aileden sonra üretiliyor ise, makina hazırlama süresine gerek duyulması anlamına gelmektedir. Makina seçme özelliği işlerin her makinada üretilememesi, sadece onları üretmeye uygun makinalar tarafından üretilebilmeleri anlamına gelmektedir.Üç fazdan oluşan bir sezgisel yaklaşım metodu önermekteyiz. İlk fazda bir aileye ait olan işler iş grubu halinde bir araya getirilmektedir. İşleri bir araya getirirken, bir araya getirmeyi ne zaman durduracağımızı belirlemek için iki kontrol parametremiz mevcuttur. Bu kontrol parametrelerinin tüm aileler için aynı olması gerekmemektedir. İlk faz sonucunda oluşturulan iş grupları ikinci fazın girdisi olarak kullanılmaktadır. Bu ürün gruplarının termin zamanları kullanılarak ikinci fazda yeni bir zaman yapısı oluşturulmaktadır. Ayrıca ikinci fazda bütüncül planlama modeli oluşturulup çözülmektedir. Bunun sonucunda, oluşturulan zaman yapılarındaki üretim miktarları bulunmaktadır. Bulunan bu üretim miktarları, üçüncü fazda çizelgeyi meydana getiren iş grupları oluşturmak için kullanılır. Sezgisel yöntemimizin performansını değerlendirmek için yazında var olan, birinci fazda kullandığımız kontrol parametrelerinin tüm aileler için sabit tutulduğu sezgisel metod ile karşılaştırdık. Deney sonuçlarına göre, önerdiğimiz sezgisel metodumuz diğer sezgisel metoddan daha iyi sonuç vermektedir.
Özet (Çeviri)
In this study, we investigate unrelated parallel machine problem with total tardiness objective. The properties of the problem are job splitting, family dependent setup structure and machine eligibility. Job splitting means that jobs can be splitted to be produced on different machines and in different times. Family dependent setup means that a setup is needed before producing a particular family if it is preceded by another family. Machine eligibility means that jobs can?t be produced on all machines, but only the ones that are appropriate for producing them.We propose a heuristic solution method consisting of three phases. In the first phase, jobs belonging to a family are combined into job batches. When making this aggregation, in order to decide the point to stop aggregation, we have two control parameters. These control parameters do not need to be the same for each family. After finishing Phase-1, generated job batches are used as inputs to phase-2. In phase-2, a new time structure is created based on the due dates of these aggregate jobs. Also in phase-2, an aggregate planning model is constructed and solved yielding production quantities in time buckets. These production quantities are used in phase-3 for creating job batches which constructs schedule. For examining the performance of our heuristic, we compare it with a heuristic in the literature in which control parameters used in the first phase are the same for all families. According to experimental results, our heuristic out performs the existing heuristic.
Benzer Tezler
- İşlerin bölünebilir olduğu paralel makine çizelgeleme problemi için tabu arama yöntemi
Tabu search method for a parallel machine scheduling problem with a job splitting property
CENK ÇELİK
Yüksek Lisans
Türkçe
2008
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İNCİ SARIÇİÇEK
- Kaynak kısıtlı proje programlama problemlerinin çözümü için yeni yöntem ve algoritmalar
New methods and algorithms for solving the resource-constrained project scheduling problem
İHSAN UĞUR
- Ortak sunuculu bağımsız paralel makina çizelgeleme problemine sezgisel yaklaşım
Metaheuristic approach to unrelated parallel machine scheduling problem with a common server
GÜLÇİN BEKTUR
Doktora
Türkçe
2017
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. TUĞBA SARAÇ
- Development of a scheduling method for unrelated parallel machines under machine eligibility restrictions and sequence dependent setup times to minimize total completion time: A case of bolt manufacturing
Makine uygunluk kısıtlamaları ve sıraya bağlı kurulum süreleri altında toplam tamamlanma süresini en aza indirmek için ilişkisiz paralel makineler için bir çizelgeleme yönteminin geliştirilmesi: Cıvata imalatı örneği
BERKAY ORKUN ERKILINÇ
Yüksek Lisans
İngilizce
2023
Endüstri ve Endüstri MühendisliğiÇankaya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BENHÜR SATIR
- Bir tekstil firmasının boyahane bölümünde paralel makine çizelgeleme problemi için bir matematiksel model önerisi ve farklı çizelgeleme kurallarının karşılaştırılması
A mathematical model proposal for the parallel machine scheduling problem and comparison of different scheduling rules in the dyeing department of a textile company
MERVE KILIÇ
Yüksek Lisans
Türkçe
2021
Endüstri ve Endüstri MühendisliğiNecmettin Erbakan ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ KEMAL ALAYKIRAN