scholarly journals A dynamic job-shop scheduling model based on deep learning

2021 ◽  
Vol 16 (1) ◽  
pp. 23-36
Author(s):  
W. Tian ◽  
H.P. Zhang

Ideally, the solution to job-shop scheduling problem (JSP) should effectively reduce the cost of manpower and materials, thereby enhancing the core competitiveness of the manufacturer. Deep learning (DL) neural networks have certain advantages in handling complex dynamic JSPs with a massive amount of historical data. Therefore, this paper proposes a dynamic job-shop scheduling model based on DL. Firstly, a data prediction model was established for dynamic job-shop scheduling, with long short-term memory network (LSTM) as the basis; the Dropout technology and adaptive moment estimation (ADAM) were introduced to enhance the generalization ability and prediction effect of the model. Next, the dynamic JSP was described in details, and three objective functions, namely, maximum makespan, total device load, and key device load, were chosen for optimization. Finally, the multi-objective problem of dynamic JSP scheduling was solved by the improved multi-objective genetic algorithm (MOGA). The effectiveness of the algorithm was proved experimentally.

2013 ◽  
Vol 845 ◽  
pp. 682-686
Author(s):  
Wan Nazdah Wan Hussin ◽  
Adnan Hassan ◽  
A.H. Halim ◽  
Z. Zakaria

This paper presents a preliminary work on a development of dynamic job shop scheduling model. The motivation of the study comes from an urgent need for practical procedures to enable easier and accurate feedback at operational level particularly related to job shop in small and medium-sized companies. A spreadsheet-based scheduling template is formulated and modeled using Microsoft Excel. A job shop benchmark case study available in OR-Library has been chosen to demonstrate the applicability of the basic model. The preliminary result indicating that the proposed spreadsheet model needs further refinement through incorporation of dynamic factors to be obtained from industrial practitioners.


2013 ◽  
Vol 373-375 ◽  
pp. 1045-1048
Author(s):  
Rui Wang ◽  
Guang Hui Zhou

To deal with uncertain dynamic interferences occurred in the workshop, and meet the competition requirements of jobs submitted by different customers, a dynamic job-shop scheduling model based on game theory is presented. In order to find the Nash equilibrium point of the model effectively, dynamic rescheduling judgment based on event-driven policy is adopted, and a hybrid genetic algorithm is designed. The case study is carried out to demonstrate the validity of above dynamic job-shop scheduling methods.


2011 ◽  
Vol 314-316 ◽  
pp. 2172-2176
Author(s):  
Chao Wang ◽  
Hong Bin Zhang ◽  
Jing Guo ◽  
Ling Chen

Job shop scheduling is a key technology in modern manufacturing. Scheduling performance will decide the enterprises’ core competitiveness. In this paper, improved reinforcement learning with cohesion is used in dynamic job shop environment, and it eased the contradiction of precocious and slow convergence. Also the machine choice is considered. So the dual scheduling which included job and machine is achieved in this system. And it obtains better results through the experiments. The utilization of equipments and the emergency handling capacity can be improved in the dynamic environment.


Sign in / Sign up

Export Citation Format

Share Document