大批量定制服装裁剪分床计划的两阶段优化方法

作者：刘艳梅; 颜少聪; 纪杨建; 祁国宁

来源：计算机集成制造系统, 2012, (03): 479-485.

DOI：10.13196/j.cims.2012.03.33.liuym.002

• 大批量定制
• 裁剪分床计划
• 两阶段优化
• 概率搜索
• 遗传算法 mass customization
• cut order planning
• two stage optimization
• probability search
• genetic algorithms

为解决大批量定制服装生产中裁剪分床计划尺码较多且各尺码数量不规则的问题,建立了裁剪分床计划的数学模型;提出基于概率搜索和遗传算法的两阶段优化方法进行求解,第一阶段随机生成若干满足生产约束的初始裁床铺料层数方案,利用搜索算法结合概率,按投入裁床数量最少的原则得到最优尺码组合方案和相应初始裁床铺料层数方案,第二阶段基于前一阶段得到的最优尺码组合方案,按照满足订单情况下生产多余服装的比例不超过企业允许的最大值原则,利用遗传算法再次优化得到最优裁床铺料层数方案。针对实际生产案例,分别利用本算法和人工经验算法求解并进行比较,结果表明在相同的生产条件下,两阶段优化方法能快速求解出服装裁剪分床方案,减少铺床...

• 单位
  浙江理工大学