随着我国经济不断发展,各行各业对钢管的需求也是与日俱增。钢管企业根据客户订单来生产无缝钢管,这种生产活动的主要特点有：小批量、品类繁多。当钢管企业接到客户的订单时,其生产过程已经开始,在这个阶段应确定哪些合同应组成一个扎批,这就是所谓的合同组批,其主要作用是在钢管企业确定好要生产的合同之后,对扎批的构成进行优化。合同组批是钢管企业进行计划排产的一个重要步骤,对其生产效率有着重要的影响。目前国内某些大型钢铁生产企业主要采用启发式算法进行合同组批,该启发式算法充分将定长合同和起止合同结合起来,综合考虑其供货长度的特征,依次通过五个阶段：组合阶段、带剩余长度阶段、不带剩余长度阶段、定尺合同处理阶段及非标准管坯阶段,对合同进行筛选,最后将工艺参数相同的合同组成一个扎批。该算法来源于企业的日常生产经营活动经验,缺乏从数学规划高度上寻找最优解的能力,其主要目的在于使问题得到解决,但不一定是最优解,有时可行解也可满足要求；但该算法运行快、在生产实际中操作简单。本论文的研究目的在于解决钢管生产企业在计划排产阶段的合同组批问题。在对问题实质进行深入的分析基础上,通过与经典一维切割问题经行对比、分析,确立了以最大化生产效益为目标函数的数学规划模型。在对此模型求最优解的过程中,充分联系实际需求,构造两阶段的钢管切割数学模型,目标函数为最小化投料管坯数；并通过对非定尺合同向定尺合同的近似转化,从而求解原问题的近似解。