Single machine scheduling with overtime in multiproduct assembly environment
Çok ürünlü bir montaj ortamında fazla mesai ile tek makine çizelgeleme
- Tez No: 805593
- Danışmanlar: DOÇ. DR. ÇAĞRI KOÇ, DOÇ. DR. HÜSEYİN TUNÇ
- Tez Türü: Yüksek Lisans
- Konular: İşletme, Business Administration
- Anahtar Kelimeler: Fazla çalışma, Montaj, Çizelgeleme, Çizelgeleme modeli, Çizelgeleme problemleri, İş akışı çizelgeleme, Overtime, Assembly, Scheduling, Scheduling model, Scheduling problems, Flow shop scheduling
- Yıl: 2023
- Dil: İngilizce
- Üniversite: Ankara Sosyal Bilimler Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İşletme Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tez çalışmasında farklı montaj önceliklerine sahip, çoklu montaj gruplu ürünler için bir gerçek hayat uygulamasını temel alan iki tür problem ele alınmıştır. Birinci problem, sıra bağımlı hazırlık sürelerine sahip işler için istenilen planlama ufkunda ve sonlu kapasite kısıtı altında fazla mesai miktarını en küçükleyerek montaj gecikmesine sebep olmayacak günlük çizelgenin belirlenmesidir. Problem için ilk olarak karma tam sayılı matematiksel programlama modeli önerilmiştir. Model performansını ölçmek için oluşturulan rassal örnek veri setlerinde gün başına düşen iş sayısı arttıkça makul sürelerde matematiksel model çözüm bulamadığından iki ayrıştırma algoritması geliştirilmiştir. İkinci problem, sıra bağımlı hazırlık sürelerinin önemli olmadığı işler için fazla mesai miktarını en küçükleyerek montaj gecikmesine sebep olmayacak şekilde işlerin günlere atanmasıdır. Problemin bölünebilir ürünlü kutulama problemiyle olan benzerliği göz önüne alınarak literatürdeki karma tam sayılı matematiksel model genişletirelerek önerilmiş ve çözüm değerleri karşılaştırılmıştır.
Özet (Çeviri)
In this thesis, two types of problems based on a real-life application for products with multiple assembly groups with different assembly priorities are discussed. The first problem is to determine the daily schedule that will not cause assembly delay by minimizing the amount of overtime under the desired planning horizon and finite capacity constraint for the jobs with sequence dependent setup times. A mixed integer mathematical programming model is proposed for the problem. In the random sample datasets created to measure the model performance, the solution could not be found in a reasonable time as the number of jobs per day increased. Therefore, two decomposition algorithms have been developed for the solution. The second problem is the assignment of jobs to days in a way that minimizes the amount of overtime and does not cause assembly delays for jobs where sequence dependent setup times are not important. Considering the similarity of the problem with the bin packing problem with item fragmentation, the mixed integer mathematical model in the literature was extended and proposed and the solution values were compared.
Benzer Tezler
- Bir tekstil firmasında kanban sisteminin uygulanması
An Application of kanban system in a textile company
UĞUR ÖZÇER
- Esnek imalat sistemleri ve alternatif rotaları göz önünde bulundurarak esnek ortamlar için üretim hücrelerinin dizaynı
Flexible manufacturing systems and design of manufacturing cells for flexible environmental
GİRAY İLKER ÇELİK
Yüksek Lisans
Türkçe
1994
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÖNÜL YENERSOY
- Bulanık çok modlu kaynak kısıtlı proje çizelgeleme problemlerinin çözümü için matematiksel bir model
A mathematical model for the solution of the fuzzy multi mode resource-constrained project scheduling problems
ÖMER ATLI
Doktora
Türkçe
2012
Endüstri ve Endüstri MühendisliğiHava Harp Okulu KomutanlığıEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CENGİZ KAHRAMAN
- Yapım yönetiminde kaynak planlama yaklaşımları ve kompüter destekli çoklu proje programlama
Resource planning approaches and computer aided multi project scheduling in construction management
ÖZLEM SARICI