论文部分内容阅读
<正> 1.引言服装工业进行衣片排料的过程是使各种衣片适合布料,减少浪费。这个过程称为“衣片排料”,通常是由经验丰富的排料工人进行的。最近,此工作可用计算机自动完成,以节省劳动量和工作时间。计算机算法辅助排料操作已由日本服装工业研制,但过程并不是完全自动化的,仍有待于进一步的改进。Tanaka和Wachi提出衣片排料的计算机算法。Tanaka和Wachi论文的主要贡献是讨论了用数学归纳法解决组合布局的问题。但他们并没有保证衣片布局的最优解答。本文的目的是对Tanaka和Wachi的算法进行改进