The invention provides a
flow shop scheduling dual-objective optimization method based on a bacterial foraging optimization
algorithm, and relates to the technical field of production and
manufacturing management. The method specifically comprises the steps of obtaining
original data of production scheduling in an industrial
assembly line, and constructing a
coupling coding scheme based on a task sequence and a
delay period matrix under the background of time-of-use
electricity price; an initial
population is generated by adopting a
hybrid heuristic initialization strategy, wherein each individual represents a complete scheduling scheme through a
coupling coding strategy based on a task sequence and a
delay matrix. According to the method,
global optimization is carried out on a solution space based on an improved multi-target bacterial foraging optimization
algorithm, and finally, an optimal individual is output and serves as an
optimal scheduling scheme of a flow shop. According to the method, the problem of double-target optimization faced by original equipment manufacturers in
flow shop scheduling under a time-of-use
electricity price strategy is effectively solved, and meanwhile, the production efficiency is improved and the
electric charge expenditure is reduced.