在服装工业中应用图论自动排料计划

• 作者: Naka.,M 汤秋萍
• 来源期刊: 国外纺织技术：针织．服装分册
• 学科: 工学
• 关键词: 服装设计 衣片排料 图论 自动排料
• 年，卷（期）: 1990,（3）
• 页码范围: 41-43
• 页数: 3页
• 分类号: TS941.2

摘要

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