[发明专利]一种服装缝制流水线优化方法

权利要求书

1.一种服装缝制流水线优化方法，其特征在于，所述方法包括：

步骤1：工序初始化，确定每一道工序的初始位置；设定蚁群规模A，交叉概率J，变异概率B，迭代次数C；蚁群初始化，随机产生蚁群的初始位置；

步骤2：开始进行迭代并记录迭代次数；所述迭代为根据任务图的模块划分及各模块内工序的权重大小，计算工序转移的概率并为当前访问的工位选择概率大的工序进行组合的一个循环；

步骤3：判断当前的迭代是否满足预置的终止条件，如果是，则进入步骤5，如果否，则进入步骤4；所述预置的终止条件包括为当前访问的工位选择的所包含的工序节拍在节拍界限范围内；

步骤4：对工序进行选择、交叉、变异后重新组合并返回步骤2；

步骤5：将选择的工序转移至当前访问的工位，结束当前访问的工位的迭代进入下一工位的迭代，并在被访问过的工位释放信息素，所述信息素包括服装缝制流水线编制过程中的即时信息；

步骤6：更新工位状态信息并获取迭代总数，所述迭代总数为所有被访问的工位的迭代次数之和；

步骤7：判断所有工序是否均分配完毕或者迭代总数小于迭代上限阈值，当同时满足两个条件时，则输出服装缝制流水线编制结果；如果只满足迭代总数小于迭代上限阈值，则返回步骤2；如果迭代总数等于迭代上限阈值，则返回步骤1。

2.根据权利要求1所述的服装缝制流水线优化方法，其特征在于，所述步骤4包括：

当组合后的工序节拍小于节拍界限时,继续选择概率较大的工序或者交叉工序进行组合，直到组合后的工序节拍满足节拍界限或者大于节拍界限；

当满足节拍界限时进行步骤5；

当大于节拍界限时，则对并行工序进行选择，然后进行变异，变异之后重新组合，然后返回步骤2。

3.根据权利要求2所述的服装缝制流水线优化方法，其特征在于，当组合后的工序节拍大于节拍界限时，

则对并行工序进行重新选择，然后进行变异后执行所述步骤2。

4.根据权利要求3所述的服装缝制流水线优化方法，其特征在于，所述节拍界限范围为节拍上限与节拍下限之间的范围，其中，

节拍上限:

节拍下限:L.P.T.＝S.P.T.-(U.P.T.-S.P.T.)＝2.S.P.T-U.P.T.

S.P.T.为服装缝制流水线的平均节拍，

式中：S.P.T.为服装缝制流水线的平均节拍；N为作业人员总数；k为流水线的工序数；t_i为第i道工序作业时间；T为一天作业的总时间；Q为日产量。

5.根据权利要求1所述的服装缝制流水线优化方法，其特征在于，所述蚁群初始参数包括蚁群规模，所述蚁群规模大于工序总数。