Research on small-batch batch processing scheduling based on single-item batch

In response to the current scheduling situation in environmental testing workshops, a static scheduling model for the workshop was established with the objectives of minimizing the makespan and maximizing equipment space utilization. A single-item batch-based algorithm combined with heuristic rules was designed to solve the problem. Case studies in companies have demonstrated that the algorithm can provide practical guidance for environmental testing workshops. It is effective in solving the static scheduling problem in these workshops, reducing the makespan, improving equipment utilization, and exhibiting good overall scheduling performance.