【摘要】针对管坯入库堆垛问题,建立了以最小化垛位倒垛次数为目标的约束满足模型,并提出一种基于邻域选择的约束满足算法(CMSNS)。算法主要分为两个部分:第一部分是将入库管坯进行归类并构造选中管坯邻域;第二部分是调用约束满足算法为管坯指派垛位。试验结果表明,算法能有效降低垛位倒垛数,既实现了垛位的有效利用,又提高了轧制作业的效率,这在实际生产中有很好的参考价值。