A Decision Support System for Dynamic Job-Shop Scheduling Using Real-Time Data with Simulation

Abstract

The wide usage of information technologies in production has led to the Fourth Industrial Revolution, which has enabled real data collection from production tools that are capable of communicating with each other through the Internet of Things (IoT). Real time data improves production control especially in dynamic production environments. This study proposes a decision support system (DSS) designed to increase the performance of dispatching rules in dynamic scheduling using real time data, hence an increase in the overall performance of the job-shop. The DSS can work with all dispatching rules. To analyze its effects, it is run with popular dispatching rules selected from the literature on a simulation model created in Arena®. When the number of jobs waiting in the queue of any workstation in the job-shop falls to a critical value, the DSS can change the order of schedules in its preceding workstations to feed the workstation as soon as possible. For this purpose, it first determines the jobs in the preceding workstations to be sent to the current workstation, then finds the job with the highest priority number according to the active dispatching rule, and lastly puts this job in the first position in its queue. The DSS is tested under low, normal, and high demand rate scenarios with respect to six performance criteria. It is observed that the DSS improves the system performance by increasing workstation utilization and decreasing both the number of tardy jobs and the amount of waiting time regardless of the employed dispatching rule.

Siparişlerin gecikme tahmini için veri madenciliğine dayalı gerçek zamanlı bir sistem tasarımı ve uygulaması

“…İkincisi en az teslim için kalan süredir. Burada işin teslim zamanından, işin geldiği zaman ve işin kalan toplam işlem süresi çıkarılarak elde edilen (Eşitlik 4) öncelik değerinin en küçüğüne sahip olan iş, iş merkezine atanacak iş olarak seçilir [43].…”

“…Üçüncüsü ise teslim için kalan sürenin işin tamamlanması için gerekli süreye oranlanarak belirlenen öncelik oranı en küçük olan öncelikli olandır. Burada Eşitlik 5 ile hesaplanan kritik oran değerleri arasındaki en küçük değere sahip olun iş merkezine atanacak iş olarak seçilir [43].…”

“…Çizelgeleme teorisi ile uygulama arasındaki farklılığa dikkat çeken ve çizelgelerin pratikte uygulanabilir olması adına yapılmış çalışmalar bulunmaktadır. Ayrıca klasik çizelgelemenin uygulamada, üretim çevrelerinin ihtiyaçlarını karşılamada başarısız olduğu da ifade edilmiştir [3,4,43].…”

Mathematical Model and Evaluation Function for Conflict-Free Warranted Makespan Minimization of Mixed Blocking Constraint Job-Shop Problems

“…Scheduling issues are still currently of interest, as well as the methods used to address them, since the need for punctuality and customer satisfaction is paramount in our more connected lives. Dynamic scheduling with simulation models can be a way of tackling the problem, as implemented by Turker et al [2]. Evolutionary algorithm approaches are well known, very efficient, and still currently being investigated and developed for the job-shop problem [3], as well as for flexible job-shop scheduling problems [4].…”

A Meta-Model-Based Multi-Objective Evolutionary Approach to Robust Job Shop Scheduling

“…Production scheduling is of great significance in both scientific study and engineering applications [1][2][3][4][5]. Generally, the aim of the job shop scheduling problem (JSS) is to find a schedule that minimizes certain performance objective, given a set of machines and a set of jobs.…”