杜守信，毋 涛

西安工程大学 计算机科学学院，西安710048

裁剪分床计划（Cut Order Planning，COP）的制定是服装企业生产过程中难以避免的问题。该问题旨在寻找多尺码、不规则数量的生产订单在多个裁床上排布的最佳搭配，来满足服装企业低成本、高效率的生产需求。当下的服装企业订单大多以短交期、多款式多尺码、中小批量为主，在客户的生产订单到达后，迅速制定裁剪方案并投入生产，能提高企业的生产效率，带来利润的显著提升。COP 的制定是整个生产过程中重要的一环，对生产效率和生产成本都有着关键的影响。COP制定过程又受到企业生产环境中众多因素的影响，在实际生产中可以使用层次分析法[1]来对影响裁剪分床的因素进行分类，并确定影响重大的因素作为裁剪分床数学模型的约束条件。COP 制定时综合考虑企业的生产环境，将生产需求订单分到多个裁床，确定裁床铺布层数，并对每个裁床中的尺码进行合理搭配，在较短的时间内寻找最优方案并完成裁剪，达到原材料的最大利用和生产成本的最小化，对当下服装生产企业的竞争与生存有着重要意义。

传统的裁剪分床方法要求生产订单不同尺码之间的数量配比具有一定的规律性，或者人为地增减需求数量而产生一定的规律，这种以经验为主的分床方法需要进行大量的计算，并且结果有着较大的误差，造成了很多不必要的浪费。随着市场需求不断改变，生产订单的尺寸、风格、面料和颜色等越来越多样化，导致COP 问题愈加复杂[2]。……