Multi-variety Low-batch Production Scheduling Method Based on Improved Genetic Algorithm
JIA Jianling
LIU Jiachen
LIN Muqi
GAO Quanli
SHAO Lianhe
Abstract：With the increase of users'personalized needs,from the production mode of massive single varieties to the produc-tion mode characterized by multiple varieties and small batches,resulting in the production delay problem is more likely to occur,in order to solve the above problems,this paper proposes a multi-variety and small batch scheduling method based on improved ge-netic algorithm,with the goal of minimizing the maximum completion time and minimizing the delay.Firstly,the OS coding initial-ization method based on roulette probability and EDD strategy and the MS coding initialization method based on GLC strategy opti-mize the initial population.Then,an adaptive crossover and mutation probability is designed to optimize the cross-mutation process to improve the global search ability and local search ability of the algorithm.Finally,by testing the Brandimarte standard study,the feasibility and effectiveness of the algorithm are verified from the aspects of maximum completion time and total delay.
Keywords：multi-variety and small batchflexible workshopGLC strategyadaptive genetic algorithm
Publication Date：2025-12-20
Online Publishing Date：2026-03-09(First online date of this platform, not the publication date of the document)
Pages：7( 3313-3318,3359 )