Southwest Jiaotong University

Guofu Ding

Jian Zhang

Huan Luo

Lei Jiang

Mingzhu Hu

A job shop scheduling method with buffer constraints based on an improved genetic algorithm (IGA) is provided, which specifically includes the following steps: firstly establishing a job shop scheduling mathematical model with buffer constraints; then performing an optimization solution of the improved genetic algorithm, and adopting a job shop scheduling process and a double-layer coding of machines to design a reasonable process adjustment method for decoding; using adaptive crossover mutation probability combined with improved cross operator to improve the algorithm and optimize a solution model. The solution with a higher precision can be obtained under the same buffer capacity, and the efficiency and convergence ability of the algorithm are improved.

Growing community of inventors

Chengdu, China

Guofu Ding