At present, the research on this issue has mainly focused on flow-shop scheduling for pure machining or assembly activities without sequence constraints and job-shop scheduling, as well as integrated scheduling that considers both machining and assembly. Because the actual industrial production is limited by product structure and manufacturing resources, effective production scheduling can reasonably allocate manufacturing resources and improve the utilization rate of processing equipment. It is the core content of the current manufacturing research field and belongs to a typical NP-Hard problem. The production scheduling problem is to reasonably schedule all data-based processing objects according to production goals and constraints. Therefore, the effect is better and more practical.
The example tests show that the algorithm not only excavates and utilizes the effectiveness of the vertical and horizontal characteristics of the process tree, but also considers the process migration time. To enhance the flexibility of process scheduling, it proposes a process conflict adjustment strategy for the vertical process tree constraints in the two workshops to determine the processing workshop of the processes and the actual start time, which narrows the search comparison for schedulable processes. The same equipment Root-Subtree processes are sorted and loaded into the corresponding equipment queue through the vertical and horizontal prescheduling method in a single-workshop environment, and it combines with the schedulable process set to dequeue the first process of the queue.
The algorithm proposes a process conflict adjustment strategy for the horizontal equipment constraints. A two-workshop collaborative, integrated scheduling algorithm considering the prescheduling of the Root-Subtree processes is proposed. Aiming at the existing two-workshop integrated scheduling algorithm with the same equipment resources, a unified vertical or horizontal scheduling rule is used to sort all processes and ignore the vertical and horizontal characteristics of the associated process position in the process tree, which affects the scheduling results.
0 kommentar(er)
