MINIMIZING MAKESPAN WITH FUZZY PROCESSING TIMES UNDER JOB DETERIORATION AND LEARNING EFFECT

Autor: ARIK, Oğuzhan Ahmet, TOKSARI, Mehmet Duran
Jazyk: angličtina
Rok vydání: 2019
Předmět:
Zdroj: Volume: 31, Issue: 1 1-17
Endüstri Mühendisliği
ISSN: 1300-3410
2667-7539
Popis: Bu çalışma tek makine çizelgelemeproblemlerinde öğrenme ve bozulma etkileri altındaki belirsiz işlem süreleriniincelemektedir. Öğrenme etkisi, bozulma etkisi ve işlem süresi gibiparametrelerdeki belirsizliği ifade edebilmek için bulanık sayılarkullanılmıştır. Çalışmaya konu olan ve belirsiz parametrelere sahip probleminamaç fonksiyonu çizelge tamamlanma süresinin en aza indirilmesidir. Literatürdebirçok tek makine çizelgeleme problemi deterministik parametreler ileincelenmiştir. Bu çalışmada ise karar vericilerin öğrenme ve bozulma etkilerialtındaki gerçek hayat tek makine çizelgeleme problemlerinin belirsizliği ilebaşa çıkabilmelerine olanak tanıyacak bir metot tanıtılmaktadır. Probleminkarmaşıklığı nedeni ile birçok kısıt doğrusal değildir. Bulanık doğrusalolmayan karma tam sayılı bir matematiksel model problemin çözümü içinönerilmiştir ve ayrıca bir sayısal örnek çalışma içerisinde verilmiştir.
This paperproposes a single machine/processor scheduling problem considering uncertainprocessing times under job deterioration and learning effect. In order toexpress uncertainty of parameters such as processing times, effects ofdeterioration and learning, fuzzy numbers are used. The objective function inthis study is to minimize the makespan (maximum completion time) where theparameters of the problem are fully uncertain. In the literature, many single machine scheduling problems have beeninterested in deterministic model parameters such as processing times, duedates and release dates. This studyintroduces a way for decision makers to cope with real life ambiguity andimprecision in single machine scheduling problems with uncertain processingtime under uncertain effects of job deterioration and learning. Due tocomplexity of the problem, most of constraints are non-linear. A numericalexample is illustrated and a fuzzy mixed integer nonlinear programming model isproposed in this study.
Databáze: OpenAIRE