针对目前型材冲裁车间分拣方案智能化程度低、效率低、成本高的问题，提出了一种基于AGV分拣的型材分拣新方法。针对这种排序方法，开发了一种算法来解决这个问题。首先，介绍了型材冲裁车间的概念。为了降低AGV分拣后增加的运输成本，建立了一个混合整数线性规划模型，以最小化AGV损失成本和AGV运营成本之和。其次，结合型材冲裁车间生产的实际约束条件，提出了一种改进的遗传算法。改进的遗传算法采用了具有加工属性的多层编码方法，提出了分层交叉变异的多层编码方法，并在邻域搜索阶段采用了基于禁忌表的双层协同优化策略。最后，实验表明，与基本遗传算法算法、基本蚁群算法、变邻域改进遗传算法算法和改进蜂群算法相比，改进的遗传算法在解决这一问题上具有明显的优势和良好的鲁棒性。