Application of data mining for job shop scheduling problem

2012 ◽  
Author(s):  
Cunliang Yan ◽  
Weifeng Shi ◽  
Ruilin Zhao
Keyword(s):  
Data Mining ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling

A Data Mining Based Dispatching Rules Selection System for the Job Shop Scheduling Problem

2019 ◽  
Vol 18 (01) ◽  
pp. 35-56
Author(s):  
M. Habib Zahmani ◽  
B. Atmani
Keyword(s):  
Data Mining ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Dispatching Rules ◽  
Shop Floor ◽  
Scheduling Problem ◽  
Dispatching Rule ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Combining Data

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.

Memory Based Lamarckian Evolutionary Algorithm for Job Shop Scheduling Problem

2011 ◽  
Vol 21 (12) ◽  
pp. 3082-3093
Author(s):  
Zhu-Chang XIA ◽  
Fang LIU ◽  
Mao-Guo GONG ◽  
Yu-Tao QI
Keyword(s):  
Evolutionary Algorithm ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling
Sign in / Sign up

Export Citation Format

Share Document