控制与决策

作者：吴祥,董辉,俞立,张文安

单位：浙江工业大学 信息工程学院,杭州 310023,,浙江工业大学 信息工程学院,杭州 310023,,浙江工业大学 信息工程学院,杭州 310023,,浙江工业大学 信息工程学院,杭州 310023,

关键词：多色服装;不规则订单;裁剪分床计划;NSGAII;岭回归;实数编码

基金：NSFC-浙江两化融合联合基金项目(U1709213)；浙江省重点研发计划项目(2020C01109).

服装生产工业中,服装裁剪分床计划是工艺流程的第1个步骤,对生产管理和成本控制起决定性作用,而大批量不规则多色服装裁剪分床是关键难题,其本质是一个NP难的非线性优化问题.针对该问题,提出一种基于NSGAII的复合优化算法,首次将多目标进化算法应用于裁剪分床计划问题中.首先,建立多色服装裁剪分床多目标进化优化模型,以生产过剩量最小和分床数量最少为优化目标;其次,采用岭回归解耦策略将分床优化问题中的尺码组合方案和铺布层数方案进行线性解耦,从而提高求解精度;再次,采用实数编码方式对分床方案进行编码,提高算法运行效率;最后,通过实际应用案例和算法对比实验,验证所提出算法在求解精度和效率上相比传统启发式算法和优化软件工具优势明显.实际应用案例表明,所提出算法能够有效地优化裁剪部门生产管理,减少布料浪费和生产设备投入,具有很好的应用价值和参考意义.

来源：2022年第6期

《控制与决策》期刊编辑部

查看控制与决策杂志2022年第6期