关键词: 自动导引小车分拣, 型材下料车间, 成组调度, 遗传算法, 大规模实例生产应用, 禁忌表

Abstract: Aiming at a new sorting method of profile blanking workshop based on Automated Guided Vehicle (AGV) sorting,a mixed integer linear programming model was established with the goal of minimizing AGV loss cost and AGV operation cost,and an improved genetic algorithm was designed to solve the model.In this algorithm,used a multi-layer encoding method with processing attributes was used,and a hierarchical cross-mutation method for multi-layer coding was designed.In the neighborhood search stage,a two-layer collaborative optimization strategy based on tabu tables was adopted.The comparative experiments of numerical examples showed that the proposed improved genetic algorithm had significant advantages and good robustness in solving the problem compared with the basic genetic algorithm,the basic ant colony algorithm,the variable neighborhood improved genetic algorithm,and the improved bee colony algorithm.

Key words: automated guided vehicle sorting, profile blanking workshop, group scheduling, genetic algorithms, large-scale example production application, tabu list