| 题名 | 求解装箱问题的启发式算法研究; Research on Heuristic Algorithms for the Packing Problems |
| 作者 | 魏丽军 |
| 答辩日期 | 2008 ; 2008 |
| 导师 | 张德富 |
| 关键词 | 装箱问题 启发式算法 模拟退火 Packing Problem Heuristic Algorithm Simulated Annealing |
| 英文摘要 | 装箱问题是个在工业生产中经常碰到的问题，如集装箱的装载、板材的切割、集成电路的设计、报纸的排版等等。该问题又是NP完全问题，因此对该问题的研究有着重要的应用价值和理论意义。如果用精确算法求解装箱问题，势必带来计算量的组合爆炸，因此学者提出了很多求解该问题的启发式算法。 本文首先研究了二维装箱问题，在总结前人工作的基础上，提出了解决二维矩形条装箱(2SP)的二分搜索启发式(BSHA)算法。首先，通过引入二分搜索把2SP问题转化成二维背包装箱问题(2KP)来求解。然后，针对2KP，本文提出了最小浪费优先策略，该策略通过记录点的方法来记录装填位置，并引入浪费面积、平整度等评价机制来评价某个物品放入...; Packing problem is faced in many industries, for example, the container loading, the sheet cutting, the design of VLSI and the newspaper editor. It is a NP complete problem; the research on this problem is of great significance in both theory and practice. It is high complexity if we use the general exact algorithm to solve the packing problem, so a lot of heuristic algorithms have been proposed t...; 学位：工学硕士; 院系专业：信息科学与技术学院计算机科学系_计算机技术; 学号：20051302352 |
| 语种 | zh_CN |
| 出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=18688 |
| 内容类型 | 学位论文 |
| 源URL | [http://dspace.xmu.edu.cn/handle/2288/51346]  |
| 专题 | 信息技术－学位论文 |
| 推荐引用方式 GB/T 7714 | 魏丽军. 求解装箱问题的启发式算法研究, Research on Heuristic Algorithms for the Packing Problems[D]. 2008, 2008. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论