| 题名 | 二维不规则排样问题研究; Research on 2D Irregular Packing Problem |
| 作者 | 陈竞驰 |
| 答辩日期 | 2009 ; 2009 |
| 导师 | 张德富 |
| 关键词 | 二维不规则排样问题 离散临界多边形 遗传算法 2D Irregular Packing Problem DNFP Genetic Algorithm |
| 英文摘要 | 本文的主要研究对象是二维不规则排样问题(2DIrregularPackingProblem)。该问题是一个更一般领域——排样问题（也称下料问题）的核心问题，是一个在工业生产中有着广泛应用的重要问题，最典型的应用如服装制造业、钢铁切割、家具制造、制鞋工业等制造工业中的零件下料问题。该问题的研究目标在于如何充分利用原材料，以充分减少原材料消耗，提高经济效益。因此可以说二维不规则排样问题有着非常重要的实际应用价值。 本文最重要的贡献在于提出了离散临界多边形这个新概念。论文首先指出了Burke等人提出的新BL(Bottom-Left)算法存在的一个不足：算法对一些特殊实例会产生非法的解；然后引入了离...; The major subject of this thesis is the so-called 2D Irregular Packing Problem. It is a problem that arises in a variety of industrial application. Typical applications include garment manufacturing, sheet metal cutting, furniture making, and shoe manufacturing. The main objectives are to maximize space utilization and minimize the wastage. On the whole, 2D Irregular Packing Problem is particularl...; 学位：工学硕士; 院系专业：信息科学与技术学院计算机科学系_计算机软件与理论; 学号：23020061152433 |
| 语种 | zh_CN |
| 出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=22458 |
| 内容类型 | 学位论文 |
| 源URL | [http://dspace.xmu.edu.cn/handle/2288/51309]  |
| 专题 | 信息技术－学位论文 |
| 推荐引用方式 GB/T 7714 | 陈竞驰. 二维不规则排样问题研究, Research on 2D Irregular Packing Problem[D]. 2009, 2009. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论