Optimization Method for Two-Shift Multitask Scheduling Considering Switching Time

By building a two-shift multi-task scheduling model that switches time and adopting a dynamic programming algorithm, the complexity problem of two-shift task scheduling is solved, and the optimal scheduling solution is optimized, which is suitable for enterprise production scheduling of two-shift and three-shift.

CN114186813BActive Publication Date: 2025-08-01NORTHWESTERN POLYTECHNICAL UNIV
1 Cites 0 Cited by

Patent Information

Application Number
CN202111413785.1
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-11-25
Publication Date
2025-08-01
Estimated Expiration
2041-11-25

AI Technical Summary

Technical Problem

The prior art is difficult to effectively optimize multi-task scheduling under the two shift working system, especially considering the impact of task switching time, which leads to complex production scheduling and difficult optimization.

Method used

A two-shift multi-task scheduling model considering switching time is constructed, and a dynamic programming algorithm based on the optimal solution properties is used for the solution. A dynamic programming algorithm of pseudopolynomial time is designed to minimize completion time.

Benefits of technology

Through dynamic programming algorithms, the optimal scheduling solution is provided, which reduces the production target time and is suitable for enterprise scheduling optimization in the two-shift and three-shift working modes.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The present invention proposes an optimization method for two-shift multi-task scheduling considering switching time, taking two-shift multi-task processing as the research object and considering the actual problem of the impact of workpiece switching between different shifts on production objectives. By establishing a workpiece switching model, analyzing the relationship between the switching time of workpiece switching and shifts, designing a pseudo-polynomial time dynamic programming algorithm, a multi-task scheduling decision scheme is obtained. The present invention is oriented to production practice, aiming to provide a theoretical basis for enterprises to coordinate the optimization decision of multi-task scheduling under the two-shift working system, and also provide a research model for reference for working modes such as three-shift.
Need to check novelty before this filing date? Find Prior Art