Research on Production Scheduling Method of Guide Roll Based on Improved Genetic Algorithm

ZHANG Chao-yang, XU Li-ping, ZHANG Zeng-qiang, LIU Shan-hui, Li,Jian

Packaging Engineering ›› 2022 ›› Issue (19) : 208-215.

PDF(1121 KB)
PDF(1121 KB)
Packaging Engineering ›› 2022 ›› Issue (19) : 208-215. DOI: 10.19554/j.cnki.1001-3563.2022.19.024

Research on Production Scheduling Method of Guide Roll Based on Improved Genetic Algorithm

  • ZHANG Chao-yang1, XU Li-ping1, Li,Jian1, ZHANG Zeng-qiang2, LIU Shan-hui2
Author information +
History +

Abstract

The work aims to study the scheduling optimization problem in the production workshop of guide roller, to shorten the completion time of workpiece and improve the production efficiency of the production line. A mathematical model was established with a guide roller production workshop as the research object to minimize the maximum completion time. In view of the actual working conditions of the guide roller production workshop, an improved genetic algorithm was proposed to solve the problems. Through the production scheduling of 10 guide rollers of different size, the improved genetic algorithm and the traditional genetic algorithm were used for experimental analysis. The results showed that the improved genetic algorithm had higher ability to find excellence than the traditional genetic algorithm, the completion time of the workpiece was shortened from 139 min to 113 min, by 18.7%. And the Gantt graph of production scheduling with a completion time of 113 min was generated. Compared with the traditional genetic algorithm, the improved genetic algorithm has higher global optimization ability and optimization accuracy in the optimization of guide roll production scheduling.

Cite this article

Download Citations
ZHANG Chao-yang, XU Li-ping, ZHANG Zeng-qiang, LIU Shan-hui, Li,Jian. Research on Production Scheduling Method of Guide Roll Based on Improved Genetic Algorithm[J]. Packaging Engineering. 2022(19): 208-215 https://doi.org/10.19554/j.cnki.1001-3563.2022.19.024
PDF(1121 KB)

Accesses

Citation

Detail

Sections
Recommended

/