Development and Analysis of Efficient Dispatching Rules for Minimizing Flow Time and Tardiness-Based Performance Measures in a Job Shop Scheduling

Author(s):  
S. Ashwin ◽  
V. Shankaranarayanan ◽  
Damien lamy ◽  
S. P. Anbuudayasankar ◽  
M. Thenarasu
2000 ◽  
Vol 11 (1) ◽  
pp. 73-81 ◽  
Author(s):  
V. Subramaniam ◽  
G. K. Lee ◽  
G. S. Hong ◽  
Y. S. Wong ◽  
T. Ramesh

2019 ◽  
Vol 18 (01) ◽  
pp. 35-56
Author(s):  
M. Habib Zahmani ◽  
B. Atmani

Identifying the best Dispatching Rule in order to minimize makespan in a Job Shop Scheduling Problem is a complex task, since no Dispatching Rule is better than all others in different scenarios, making the selection of a most effective rule which is time-consuming and costly. In this paper, a novel approach combining Data Mining, Simulation, and Dispatching Rules is proposed. The aim is to assign in real-time a set of Dispatching Rules to the machines on the shop floor while minimizing makespan. Experiments show that the suggested approach is effective and reduces the makespan within a range of 1–44%. Furthermore, this approach also reduces the required computation time by using Data Mining to determine and assign the best Dispatching Rules to machines.


Sign in / Sign up

Export Citation Format

Share Document