A study on Multi-objective Flexible Job-shop Dynamic Scheduling Based on Control Window
Daqi Dai, Weiping Fu, She Jian-hua
Abstract
Open-access reader
Daqi Dai, Weiping Fu, She Jian-hua
Abstract
Open-access reader
Abstract 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.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Abstract 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.
Key concepts: Dynamic priority scheduling, Two-level scheduling, Rate-monotonic scheduling, Fair-share scheduling, Flow shop scheduling, Computer science, Earliest deadline first scheduling, Round-robin scheduling