KAYNAK MAKİNELERİNİN VARDİYA BAZINDA ÇİZELGELENMESİ PROBLEMİ İÇİN İKİ AŞAMALI BİR ÇÖZÜM YAKLAŞIMI

Autor: SARAÇ, Tuğba, ERTEN, Kumsal, YILMAZ, Elif
Jazyk: turečtina
Rok vydání: 2015
Předmět:
Zdroj: Volume: 29, Issue: 1-2 2-14
Endüstri Mühendisliği
ISSN: 1300-3410
2667-7539
Popis: In this study, one of the special version of n product, m unrelated parallel machine scheduling problem is considered. This problem occursin a firm which produces white goods and it is determining that which job produces at which welding machine and in what order. Generally, alignment of workload is determined on scheduling problems but the shifts of the workload are not considered. However, in real-life, there are some restrictions that needs attention, in shift basis. Therefore, this study proposes a model both scheduling the jobs on which machine needs to be used and align it correctly, also designates the shift of production. With this model, special circumstances such as specific capacity for a shift could be considered. In this problem, there are preparations periods depending on alignment. These periods are changing depending on the weight, height and brand of product. In this study first, a coefficient of variation has been identified that could represent their preparation time and an approach has been developed to calculate these coefficients. In this way, measurement of setup time will consist of in case of sequential production of all products requirements can be eliminated. Purpose of this problem is minimizing the sum of finishing period of the last assignment and discrepancy factor. A goal programming model is developed for this multi-objective problem which includes special process constraints. This suggested mathematical model is tested with small sized and real-life problems. A solution is obtained for the small sized problem but real-life problem could not be solved with GAMS/CPLEX. Therefore, the two-stage approach which will work successively has been proposed instead of integrated models for the solution of major problems. In the first stage of the procedure, Works are assigned to shifts. In the second stage, a mathematical model is solved for each shifts. The real life problem can be solved by proposed solution approach.
Bu çalışmada, beyaz eşya üreticisi bir işletmenin bünyesinde bulunan kaynak makinalarında ürünlerin hangi makinalarda, hangi sırayla üretilmesi gerektiğinin belirlendiği n ürün, m ilişkisiz paralel makina çizelgeleme probleminin özel bir hali ele alınmıştır. Literatürde yer alan çalışmalarda genellikle işlerin sırası belirlenmekte ancak işlerin hangi vardiyada üretileceği dikkate alınmamaktadır. Oysa gerçek hayatta vardiya bazında dikkate alınması gereken farklı kısıtlar söz konusudur. Bu çalışmada önerilen model hem işlerin hangi makinada hangi sıraya atanacağını hem de üretileceği vardiyayı belirlemektedir. Böylece vardiyaya özel kapasite kısıtı gibi durumları dikkate almak mümkün olabilmektedir. Ele alınan problemde, hazırlık süreleri ihmal edilebilecek kadar küçük olmasına rağmen, birbirine benzemeyen işlerin art arda üretilmeleri üretim sürecini zorlaştırması nedeniyle istenmemektedir. Ürünlerin farklılıkları, en, boy, marka gibi özelliklerine bağlı olarak değişmektedir. Bu çalışmada öncelikle tüm ürünlerin ardışık üretilmeleri durumunda benzemezlik düzeylerini temsil edebilecek bir farklılık katsayısı tanımlanmış ve bu katsayının hesaplanabilmesi için bir yaklaşım geliştirilmiştir. Problemin amaçları son işin tamamlanma zamanının ve farklılık katsayılarının toplamının en küçüklenmesidir. Çok amaçlı yapıda olan ve sürece özel kısıtlar içeren problem için bir hedef programlama modeli önerilmiştir. Önerilen bütünleşikmatematiksel model küçük boyutlu bir problem ve gerçek hayat problemi kullanılarak test edilmiştir. Gerçek hayat problemini bütünleşik model ile çözebilmek mümkün olmamıştır. Büyük problemlerin çözümü için bütünleşik model yerine birbiri ardı sıra çalışacak iki aşamalı bir çözüm yaklaşımı önerilmiştir. Yöntemin ilk aşamasında işlerin atanacağı makinalar belirlenmekte, ikinci aşamada ise, birinci aşamada belirlenen, makinalara atanmış işlerin, sıralarına ve vardiyalarına karar verilmektedir. Önerilen yaklaşım gerçek hayat probleminin çözülebilmesini mümkün kılmıştır.
Databáze: OpenAIRE
Externí odkaz: