基于改进非支配排序遗传算法的服装吊挂生产线平衡优化  

Balance optimization of garment hanging assembly line based on improved non-dominated sorting genetic algorithmⅡ

作　　者：魏依宁 邵一兵 季晓芬 WEI Yining;SHAO Yibing;JI Xiaofen(School of Fashion Design&Engineering,Zhejiang Sci-Tech University,Hangzhou 310018,China;School of International Education,Zhejiang Sci-Tech University,Hangzhou 310018,China;China National Silk Museum,Hangzhou 310021,China)

机构地区：[1]浙江理工大学服装学院,杭州310018 [2]浙江理工大学国际教育学院,杭州310018 [3]中国丝绸博物馆,杭州310021

出　　处：《浙江理工大学学报(自然科学版)》2025年第2期246-253,共8页Journal of Zhejiang Sci-Tech University(Natural Sciences)

基　　金：浙江省哲学社会科学规划项目(24NDJC170YB)。

摘　　要：在向吊挂生产线转型的过程中,服装企业依靠经验进行作业编排,存在编制效率低、工位负荷不均以及生产周期长等问题;为解决这些问题,以最小化流水线节拍、最小化流水线均衡指数和最小化最大完工时间为目标,运用MATLAB构建服装吊挂生产线平衡模型;为提高局部搜索能力,引入局部变异算子改进的非支配排序多目标遗传算法(Non-dominated sorting genetic algorithmsⅡ,NSGA-Ⅱ)对模型进行优化。结果表明:改进后的算法具有良好的收敛性,较改进前耗用更少迭代次数得到作业编排方案最优值,优化后的服装吊挂生产线编制效率为92.23%,比原有效率提高了32.90%;在仿真软件Plant Simulation中对优化方案进行仿真运行,生产线日产量提升29.34%,平均资源利用率提升10.25%,表明提出的模型及算法可有效解决服装吊挂生产线的平衡问题。In the process of transformation to hanging production line,garment enterprises rely on experience for job scheduling,with problems such as low scheduling efficiency,uneven workstation loads,and long production cycles.To solve these problems,MatLab was used to construct a balanced model of the garment hanging production line with the objectives of minimizing the assembly line beats,the assembly line smoothness index and the maximum completion time.To improve the local search ability,the multi-objective non-dominated sorting genetic algorithmⅡ(NSGA-Ⅱ)improved by local mutation operators was introduced to optimize the model.The results showed that the improved algorithm had good convergence,and it took less iteration times to get the optimal value of the work arrangement scheme.The optimization efficiency of the garment hanging production line was 92.23%,32.90%higher than the original efficiency.The optimization scheme was simulated in the software Plant Simulation.The daily output of the production line was increased by 29.34%,and the average resource utilization rate was increased by 10.25%,indicating that the proposed model and algorithm could effectively solve the balance problem of the garment hanging production line.

关 键 词：服装吊挂生产流水线 生产作业编排 遗传算法 生产线平衡 生产线仿真 

分 类 号：TS941[轻工技术与工程—服装设计与工程]