TY  - JOUR
T1  - Özdeş olmayan paralel makina çizelgeleme problemlerinin çözümü için bir karar destek sistemi
TT  - A decision support system for non-identical parallel machine scheduling
AU  - Sarıçiçek, İnci
PY  - 2018
DA  - February
JF  - Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi
PB  - Pamukkale Üniversitesi
WT  - DergiPark
SN  - 2147-5881
SP  - 108
EP  - 116
VL  - 24
IS  - 1
LA  - tr
AB  - İş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.
KW  - Özdeş olmayan paralel makina çizelgeleme
KW  - Sıraya bağımlı Hazırlık Süreleri
KW  - Karar destek sistemi
KW  - Tavlama benzetimi
KW  - Yasaklı arama
N2  - 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.
CR  - Pinedo M. Scheduling Theory, Algorithms, and Systems. Second Edition, New Jersey, USA, Prentice Hall, 2002.
CR  - Allahverdi A, Gupta JND, Aldowaisan, T. “A review of scheduling research involving setup considerations”. Omega, 27(2), 219-239, 1999.
CR  - Allahverdi A, Ng CT, Cheng TCE, Kovalyov M. “A survey of scheduling problems with setup times or costs”. European Journal of Operational Research, 187(3), 985-1032, 2008.
CR  - Li K, Yang SL. “Non identical parallel machine scheduling research with minimizing total weighted completion times: Models, relaxations and algorithms, Applied Mathematical Modelling, 33(4), 2145-2158, 2009
CR  - Chen CL, Chen CL. “Hybrid metaheuristics for unrelated parallel machine scheduling with sequence-dependent setup times”. International Journal of Advanced Manufacturing Technology, 43(1-2), 161-169, 2009.
CR  - Tavakkoli-Moghaddam R, Taheri F, Bazzazi M. “Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints”. Computers & Operations Research, 36(12), 3224-3230, 2009.
CR  - Arnaout JP, Rabadi G, Musa R. “A two-stage Ant Colony Optimization algorithm to minimize the makespan on unrelated parallel machines with sequence-dependent setup times”. Journal of Intelligent Manufacturing, 21(6), 693-701, 2010.
CR  - Vallada E, Ruiz R. “A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times”. European Journal of Operational Research, 211(3), 612-622, 2011.
CR  - Lin SW, Lu CC, Ying KC. “Minimization of total tardiness on unrelated parallel machines with sequence- and machine-dependent setup times under due date constraints”. International Journal of Advanced Manufacturing Technology, 53(1-4), 353-361, 2011.
CR  - Ying KC, Lin SW. “Unrelated parallel machine scheduling with sequence and machine-dependent setup times and due date constraints”. International Journal of Innovative Computing Information and Control, 8(5A), 3279-3297, 2012.
CR  - Hsu CJ, Ji M, Guo JY, Yang DL. “Unrelated parallel-machine scheduling problems with aging effects and deteriorating maintenance activities”. Information Sciences, 253, 163-169, 2013.
CR  - Naderi-Beni M, Ghobadian E, Ebrahimnejad S, Tavakkoli Moghaddam R. “Fuzzy bi-objective formulation for a parallel machine scheduling problem with machine eligibility restrictions and sequence-dependent setup times”. International Journal of Production Research, 52(19), 5799-5822, 2014.
CR  - Sarıçiçek İ, Çelik C. “Two meta-heuristics for parallel machine scheduling with job splitting to minimize total tardiness”. Applied Mathematical Modelling, 35(8), 4117-4126, 2011.
CR  - Kirkpatrick S, Gelatt CD, Vecchi MP. “Optimization by Simulated Annealing”. Science, 220(4598), 671-680, 1983.
UR  - https://dergipark.org.tr/tr/pub/pajes/issue//400830
L1  - https://dergipark.org.tr/tr/download/article-file/434036
ER  -