Özdeş olmayan paralel makina çizelgeleme problemlerinin çözümü için bir karar destek sistemi

Autor: SARIÇİÇEK, İnci
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Zdroj: Pamukkale University Journal of Engineering Sciences, Vol 24, Iss 1, Pp 108-116 (2018)
Volume: 24, Issue: 1 108-116
Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi
ISSN: 2147-5881
1300-7009
Popis: İşletmelerinüretim planlama faaliyetlerinde makina çizelgeleme kısa dönem planlamada sıktekrarlanan bir faaliyet olup kaynakların etkin kullanımı açısından çokönemlidir. Gerek darboğaz problemleri gerek kapasiteyi arttırma amaçlı aynı işiyapabilen birden fazla makina bulanan atölyelerde atölye ortamı ne olursa olsunbir paralel makina çizelgeleme probleminin de çözülmesi gereği ortayaçıkmaktadır. Özellikle özdeş olmayan paralel makinalarda işin hangi makinadaişleneceği birçok faktöre bağlı olarak belirlenmek istenmektedir. Bu türdurumlara genel yazılımlar cevap verememektedir. Ayrıca plastik akıtma,fırınlama gibi paralel makina ortamlarında iş sırasına bağlı olarak hazırlıksürelerinin değişmesi durumu söz konusu olduğunda sıraya bağımlı hazırlık sürelerinide dikkate alan çizelgeler hazırlamak planlamacılar için önem arzetmektedir. Bu kapsamda, çalışmadasıraya bağımlı hazırlık süreli özdeş olmayan paralel makina çizelgelemeproblemleri için bir karar destek sistemi tasarlanmıştır. Karar verici ilgilisistemi kullanarak, durumsallık yaklaşımıyla ilgili dönemde atölyede hangi amaçiçin işlerin çizelgelenmesi gerekiyorsa ilgili amaca göre çizelgeyi eldeedebilir. Ayrıca, işleri en kısa sürede bitirmek ve geciken iş sayısını enküçüklemek gibi farklı amaç fonksiyonları için çizelgeleri elde etme vesonuçlarını karşılaştırma imkânı bulabilir. Karar destek sisteminin modeltemelinde, büyük boyutlu gerçek hayat çizelgeleme problemlerine kısa süredeçözüm üretebilen ileri sezgisel algoritmalar kullanılmıştır.
Machinescheduling in the production planning activities of enterprises is an activitythat is frequently repeated in short periods and is very important in terms ofefficient use of resources. It is necessary to solve a parallel machinescheduling problem regardless of the workshop environment in workshops wheremore than one machine that can do the same job to increase the capacity andsolve the bottleneck problems. Especially in non-identical parallel machines,it is desired to determine which machine will process the job depending on manyfactors. A general software cannot respond to such situations. In addition, itis important for planners to prepare charts that take into account sequencedependent setup times in parallel machine environments such as plasticinjection and oven scheduling problems. In this context, the study is focusedon designing a decision support system for non-identical parallel machinescheduling problems with sequence dependent setup times. By using the decisionsupport system, the decision maker can obtain the schedule for the jobs need tobe scheduled for the relevant period and purpose according to situation ofworkshop. The system makes it possible to find and compare schedules fordifferent objective functions such as minimizing makespan and minimizing thenumber of tardy jobs. On the basis of the model of the decision support system,meta-heuristic algorithms that can produce a solution to large scale real-lifescheduling problems in a short time have been used.
Databáze: OpenAIRE