热轧带钢生产中的板坯排序是一种复杂的组合优化问题，可以归结为一个PCTSP问题。Memetic算法（种群全局搜索和启发式局部搜索的结合），被用来求解热轧板坯排序。考虑到热轧生产约束的特点，提出了一种初始解构造策略，并利用缩减3-opt邻域搜索算法进行局部优化。仿真结果表明了该算法的优化效果和时间效率都是令人满意的。