求矩形件优化方案

azxun 2011-05-04 03:02:22

我最近想开发一个玻璃优化切割排版系统，简单一点的。但是不知如何下手
希望高手能指点一二谢谢

...全文

47 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

xuexiaodong2009 2011-05-04

打赏
举报

回复

线性规划问题，复杂

背景技术：：二维矩形件原料排样问题是具有最高计算复杂性的一种NP完全问题、优化问题，是指将一系列规格大小不一的矩形件原料在矩形区域中按最优方式进行排布，使零件排放在矩形区域内，各个零件互不重叠，并满足...

本文研究的问题是无约束非剪切单一-卷材矩形件的优化下料，其中卷材为定宽，要排放的矩形件数量和规格都是已知的，要求在排放完所有给定矩形件的前提下使所消耗的卷材长度最小。本文研究的问题是利用遗传算法，将定...

二维板材切割问题在实际的工程中有很多的应用，该问题基本等同于矩形件优化排样，具体是指将若干尺寸不相同的矩形零件在给定的矩形板材上以最优的方式排布，要求所有待排零件都必须排放在板材内，且各个零件之间不...

优化排样：小矩形在大矩形上的优化排版算法优化排样问题是指在给定的材料区域内,找出被排零件的全局最优排布,使得材料利用率最高，且零件互不重叠；可以理解为给你一堆要画的不同规格(长宽)的矩形，给你一堆不同...

邹涵李涛朱婷婷摘要：本文所设计的最优切割方案使用了回溯法和递归算法对最优切割问题进行划分，使木板最优切割问题转化为不同切割方式下木板的最大利用率问题，同时根据切割要求对切割方案进行优化，选择最优方案...

7,765

社区成员

63,201

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章