[发明专利]一种基于裁床的裁剪分床方法

摘要

一种基于裁床的裁剪分床方法，包括以下步骤：第一步，设置一些初始限定条件；第二步，根据各型号样片所要裁剪的总数、每床铺布层数的上下限、每层布可裁剪总件数上下限来计算可能需要的分床数量；第三步，根据各个型号样片要求的裁剪总数量和每层布可裁剪的总件数上下限确定配比的范围，对每种可能需要的分床数量，根据每个型号每床排的件数上限来确定各型号样片所有满足要求的配比。第四步，将其中符合要求的配比进行组合，计算出各床应该铺布的层数，再根据所求铺布层数结果及相应的配比，计算出所求的各型号样片数量，将该数量与要求裁剪数量进行比较，如果差值在允许数量误差范围内，则该方案符合，否则舍弃。本发明成本较低、效率较高。

主权项

一种基于裁床的裁剪分床方法，其特征在于：包括如下步骤：第一步，对裁剪分床设定初始限定条件：首先由用户设定允许裁剪数量误差范围值w，每床铺布层数L的上限Lu和下限Ld，每层布可裁剪总件数T的上限Tu和下限Td，每个型号样片每床排的数量P的上限Pu，各型号样片所需裁剪的数量Si；第二步，根据用户设定的初始限定条件，计算出可能的分床数量：根据各型号样片所需裁剪数量计算出所需裁剪数量总和S，平均每床铺布层数Laver，平均每层布裁剪件数Taver，从而计算出所需分床数量C的上限Cu和下限Cd；第三步，确定各型号样片所有满足要求的配比根据第二步计算所得分床数量C的上下限，从下限Cd到上限Cu依次取整数分床数量Ci，其中i标识当前床数，然后确定各个型号样片配比Pb的下限Pbjmin，上限Pbjmax，每种型号样片所有可能的配比有Bj种，根据排列组合原理列举出各个型号样片在各床铺的数量关系的所有组合，再逐一判断各个可能的配比Pb是否在对应的配比上下限Pbjmax、Pbjmin之间，满足则保留，否则舍弃该种配比；同理计算其他型号样片符合要求的所有配比情况；第四步，计算各床的铺布层数L对前面计算出的各型号样片符合要求的配比进行组合，构造一个配比矩阵A，每种型号样片配比Pb分别对应该矩阵的一行，所要求解的各床铺布层数L作为未知列向量X，构建矩阵方程A*X＝B，其中B是由相应型号样片所要求裁剪数量组成的一个列向量，求解该矩阵方程，得出各床铺布层数L的一个最小二乘解，该最小二乘解是一个近似解，再依次对各床铺布层数L在设定阈值范围内浮动；再将各床不同铺布层数L的取值进行依次组合，和对应的配比Pb计算出相应型号样片总件数Si，将Si与订单要求的该型号样片裁剪数量进行比较，比较差值是否在所设定的裁剪数量误差w范围内，如果满足，则保留该配比Pb和铺布层数L作为一种方案，否则舍弃，同理验证其他组合；如果当前床数所有可能的组合都计算验证完，则返回第三步，继续求解其他分床数量的可能组合，直至所有可能的分床数量都求解完；最后提供所有满足要求的分床方案。