带强制工期约束的混合柔性流水线调度OA

For the hybrid flexible flowline problem with unrelated parallel machines at each stage,with constraints on deadline and transportation time,an integer programming model was established to minimize the total weighted completion time.A hybrid algorithm of artificial bee colony algorithm and whale optimization algorithm(ABC-WOA)was proposed by combining improved genetic algorithm and neighborhood search strategy to obtain near opti-mal solutions.The algorithm utilized encoding based on job numbers and the NEH heuristic method to generate an initial set of job sequences.In the employed bee phase,an improved genetic algorithm was introduced to produce higher-quality job sequences.In the onlooker bee phase,five neighborhood search strategies were utilized to obtain better neighboring sequences.In the scout bee phase,a whale optimization algorithm based on the worst solution was designed to enhance the search capabilities of the algorithm.Simulation experiments were conducted to test the effectiveness of the improvements within the hybrid ABC-WOA algorithm,as well as to examine instances of varying sizes.The experimental results showed that the proposed hybrid algorithm performed very well.