The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 29, 2022
Filed:
Nov. 24, 2021
Southwest Jiaotong University, Chengdu, CN;
Jian Zhang, Chengdu, CN;
Guofu Ding, Chengdu, CN;
Lei Jiang, Chengdu, CN;
Huan Luo, Chengdu, CN;
Mingzhu Hu, Chengdu, CN;
SOUTHWEST JIAOTONG UNIVERSITY, Chengdu, CN;
Abstract
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.