The application discloses a large-scale flexible
job shop scheduling method and
system, acquires
job shop related information; creates job agents,
machine agents and inventory agents according to the
job shop related information based on a multi-agent
ant colony
algorithm, initializes multi-agent
ant colony
algorithm parameters and
pheromone initial values; constructs a disjunctive graph in the form of a
directed graph according to the job shop related information, sequentially traverses the disjunctive graph, and job agents,
machine agents and inventory agents generate scheduling solutions according to an agent negotiation protocol and update pheromones; after multiple iterations, it is judged whether a new optimal solution is generated, if the iteration number exceeds the preset number of rounds, the current optimal solution is output, and the final
job shop scheduling scheme is obtained.
Advantage: the shortest
completion time,
machine utilization rate and calculation time required by the multi-agent
ant colony
algorithm have obvious advantages compared with the prior art, and are more suitable for large-scale job scheduling problems.