Open AccessA study on Multi-objective Flexible Job-shop Dynamic Scheduling Based on Control Window
Author(s) -
Daqi Dai,
Weiping Fu,
She Jian-hua
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1570/1/012093
Subject(s) - dynamic priority scheduling , two level scheduling , rate monotonic scheduling , fair share scheduling , flow shop scheduling , computer science , earliest deadline first scheduling , round robin scheduling , lottery scheduling , fixed priority pre emptive scheduling , scheduling (production processes) , genetic algorithm scheduling , real time computing , least slack time scheduling , distributed computing , industrial engineering , mathematical optimization , engineering , schedule , mathematics , operating system
It is of great practical significance to study the dynamic scheduling of production in flexible job-shop. In the flexible job-shop scheduling, process, cost, machine tool and processing environment constitute the constraint set of scheduling. In this paper, starting from the multi constraints of scheduling system, the multi-objective linear synthesis of cost, time, quality and resource utilization is carried out. The scheduling intelligent algorithm is improved by using the polychromatic sets contour matrix to improve the operational efficiency. On the basis of the multi-objective flexible job-shop scheduling model under this multi constraints condition, from the actual situation of production scheduling, this paper constructs a scheduling control window according to the dynamic influence domain formed by the dynamic factors in the scheduling process. Dynamic scheduling control is carried out through control window to realize flexible scheduling and intelligent production. The effectiveness and feasibility of the model are verified by dynamic scheduling analysis of a simulation example.