遗传算法在矩形布料排样中的应用研究

摘要

Tailoring and nesting problem is an important issue in the apparel industry. The traditional computer-aided cutting methods mainly rely on algorithms such as empirical data, greedy method, simulated annealing, and exhaustive method, attempting to solve the problem of cutting a rectangular cloth. Not optimal u-tilization of its fabric and too long calculation time for a single time and other shortcomings exist. By genetic algorithm, the uti-lization of cloth will first be greatly improved, and secondl the calculation time for a single time will also be significantly im-proved. At present, the algorithm has been put into commercial use.%服装裁剪以及排样问题是服装行业中一个重要课题。传统的计算机辅助裁剪主要依靠经验数据方法、贪婪法、模拟退火、穷尽法等算法尝试去解决矩形布料的排样问题。其布料的利用率不是最优以及单次计算时间太长等缺点。本文通过遗传算法，首先大大提高了布料的利用率，其次在单次计算时间上也有很大提高。目前算法已经投入到商用。