The invention provides a
hybrid fruit fly
algorithm based on double-objective
job shop scheduling. The method comprises the following steps: a
mathematical model is built; the constraint conditions for the
processing order of different working procedures of each work piece are built; the constraint conditions for the
processing order of the working procedures of different work pieces on each
machine are built; an objective function is built; fruit fly individual and fruit fly
population initialization are carried out; a new fruit fly
population is obtained, and a global
collaboration mechanismis carried out; the new obtained fruit fly
population is evaluated and iterative optimization is carried out; and if termination conditions are met, non-inferior sets obtained through multiple timesof operation are combined and screened to obtain a
pareto solution set. Only two parameters need to be set, the
algorithm is simple to realize, the complexity of
job shop scheduling is reduced, and the
job shop scheduling efficiency is enhanced; besides, the
global optimization ability is strong, and the
job shop scheduling problem can be effectively solved; and the
hybrid fruit fly
algorithm based on double-objective
job shop scheduling has the advantages of few set parameters, strong convergence and strong robustness and the like.