公开(公告)号：US20240177251A1

公开(公告)日：2024-05-30

申请号：US18156533

申请日：2023-01-19

Applicant: Henan University of Science and Technology

Inventor： Qingtao WU ,  Chenlu ZHANG ,  Mingchuan ZHANG ,  Ruijuan ZHENG ,  Xuhui ZHAO ,  Junlong ZHU ,  Zhihang JI ,  Muhua LIU

IPC: G06Q50/04 ,  G06F17/18 ,  G06Q10/04 ,  G06Q10/0631

CPC classification number: G06Q50/04 ,  G06F17/18 ,  G06Q10/04 ,  G06Q10/063116

Abstract: A production task scheduling method, system and device for a flexible assembly job shop is provided. The method includes: compiling production processing data in a double-layer integer coding manner to obtain a double-layer code scheme; sorting lower-layer codes in the double-layer code scheme to generate an initialized population; calculating a fitness value of each individual in the population, selecting a solution with an optimal fitness value as an elite individual, and replicating the elite individual to construct an elite matrix; constructing an external archive; selecting an excellent individual from all non-dominant solutions stored in the external archive as an optimal elite individual by using a simulated annealing algorithm, and updating the elite matrix through the optimal elite individual; determining a final optimal elite individual as an optimal scheduling scheme based on an updated elitist matrix through using a three-stage heuristic optimization algorithm with multi-search fusion in an iterative process.