A decoupled multi-objective optimization algorithm for cut order planning of multi-color garment  

作　　者：DONG Hui LYU Jinyang LIN Wenjie WU Xiang WU Mincheng HUANG Guangpu 董辉

机构地区：[1]College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,P.R.China

出　　处：《High Technology Letters》2025年第1期53-62,共10页高技术通讯(英文版)

基　　金：Supported by the Natural Science Foundation of Zhejiang Province(No.LQ22F030015).

摘　　要：This work addresses the cut order planning(COP)problem for multi-color garment production,which is the first step in the clothing industry.First,a multi-objective optimization model of multicolor COP(MCOP)is established with production error and production cost as optimization objectives,combined with constraints such as the number of equipment and the number of layers.Second,a decoupled multi-objective optimization algorithm(DMOA)is proposed based on the linear programming decoupling strategy and non-dominated sorting in genetic algorithmsⅡ(NSGAII).The size-combination matrix and the fabric-layer matrix are decoupled to improve the accuracy of the algorithm.Meanwhile,an improved NSGAII algorithm is designed to obtain the optimal Pareto solution to the MCOP problem,thereby constructing a practical intelligent production optimization algorithm.Finally,the effectiveness and superiority of the proposed DMOA are verified through practical cases and comparative experiments,which can effectively optimize the production process for garment enterprises.

关 键 词：multi-objective optimization non-dominated sorting in genetic algorithmsⅡ(NSGAII) cut order planning(COP) multi-color garment linear programming decoupling strategy 

分 类 号：F42[经济管理—产业经济]