服装排料问题的非线性规划方法

摘要

本文在分析了服装排料问题的实质，论述了解决二维装箱问题的方法与应用，并阐述了它在解决服装排料问题上的可行性，提出了本文拟采用解决二维装箱问题的方法来解决服装排料问题，提出了可以将简化的服装排料问题视为一个二维装箱问题。 本文建立了服装排料问题的广义数学模型，并针对这一模型特点进行了一系列的优化处理，建立了该非线性规划问题的一阶必要条件。 本文给出了数值算法，采用了服装排料的理想经验实例与采用本文所设想的方法得到的排料方案进行了比较，也证明本文所设想的方法得到的结果与实际排料方案比较一致，说明本文所设想的方法在解决服装排料问题上可行性较好，可以在此基础理论方法上开发出服装CAD的服装排料子系统，为服装企业服务。

目录

文摘

英文文摘

独创性声明及大连理工大学学位论文版权使用授权书

引言

引.1服装面料排料问题

引.2二维装箱闯题

引.3服装的排料问题非线性规划方法

1服装面料排料问题现状与本文设想

1.1排料问题回顾

1.2服装面料排料的原则

1.2.1服装面料排料的经验原则

1.2.2服装排料问题新解决方案设想

1.2.3二维装箱问题与服装排料问题的相关性

1.2.4服装排料问题简化处理的可行性

1.2.5几种服装排料问题解决方法的简介

2服装排料问题数学模型的建立

2.1广义模型的建立

2.2绝对值模型的建立

2.3绝对值模型的优化

2.4非线性规划模型的一阶最优性条件的确定

3服装排料问题的数值算法

3.1非线性规划模型数值算法的运用

3.2增广拉格朗日(ALM)算法

4非线性规划法在服装排料上的应用

4.1服装面料裁片的矩形化处理

4.2实例演示

结论

参考文献

致谢