说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

一个矩形件的排样下料问题,一批板料(长L,宽W),n种零件,每种零件宽度和数量分别为:li,wi,mi,求优化排样结果,恳请各位大侠帮忙!!

编辑:说三道四文库 发布时间:2017-12-12 04:49
HTML文档下载 WORD文档下载 PDF文档下载
一个矩形件的排样下料问题,一批板料(长L,宽W),n种零件,每种零件宽度和数量分别为:li,wi,mi,求优化排样结果,恳请各位大侠帮忙!!!分数不够可以再加!!!
估计没人会回答你的。
用递归算法,小弟我做过和你累似的算法!只是,我没有涉及到宽的问题!我的算法如下!供你参考!

首先,先按零件的面积排序,用总面积减去面积最大的,然后数量减一,判断剩下的面积,和该零件的数量是否再放得下,……继续计算下一个零件。直到总数量为零!

在放入的时候要考虑放置的方法!

计算出一种方法后得出使用率,保存,和下一种方法比较,直到得出最高使用率!

如果有啥问题再讨论!…^O^
我已经解决了这个问题,采用了高度优先,高度求余的方法,并且进行了废料合并,基本符合的实际需要
Facebook推新News Feed 欲造就“个性化报纸” 女神程序员的一天:暴力测试social爬虫代码 2013IBM云存储路线图:更快,更简单,更安全 二战大数据故事:数学家、物理学家、概率论击败德国潜艇 软件定义网络服务商Pertino B轮融资2000万 Scringo社交组件,让你的应用“热闹”起来! Android开发必备:Eclipse 4.2 SR2版本发布 32场!2013年360HTML5校园行首站告捷 移动周报:不做内容,只钻技术的快播 一周消息树:中国开源发展缓慢的“病因” 百度应用引擎BAE正式开放 新增支持Node.js CloudVelocity,下一个VMware? Buffer创始人谈开发:先验证,后编程! 谷歌可穿戴式产品再度来袭:会说话的鞋子 未来Chrome OS或取得Android般成功 云落地@北京,北京市北斗公共平台或开放API? GitHub再遭攻击 主要服务中断约一小时 移动开发者将有望拥有.app域名使用权 微信将推“游戏中心”?移动互联网入口圈地加剧 美国航空公司首次开放API 并举办“黑客马拉松”编程大赛 谷歌数据中心设计的10条“黄金法则” GitHub时代:为什么我们都在开源 VMware发布Horizon Suite 三款应用打包折扣低 TOP30+应用排行榜:二月份国内外综合榜单 开源是否意味着不需要负任何责任? 微软年度科技展 酷炫技术知多少 图解Hadoop生态系统 HTML5并不给力 微软IE10又默认启用Flash Oracle出新提案:Java正逼近iOS? TIOBE 2013年3月编程语言排行榜:厚积薄发 Ruby反超Perl 清华大学开源镜像站将被关闭 发表公开信 存储过程执行出错,请帮忙看看!急! 请问:在sybase中的设备大小的设定,有没有一个标准?? include问题,屡试屡败 请问怎么才能用最简单的方法把程序做成服务? 程序设计文档怎么写啊?求教 不好意思,一个简单的问题 websphere的问题(2)? 请问如何实现模式窗口,就是当打开子窗口主窗口不能操作,除非关闭子窗口,如果有这样的网页也行 关于清华出版社出版的“微软.NET程序设计系列”之《ADO.NET程序设计》的问题,大家来讨论一下 如何用程序实现光驱的弹入弹出? 在线等了,各位帮忙了!! 我运行了一个网络管理软件出现乱码?而别的程序都没有乱码? 对话框上面显示视图,怎么办? 一道四级题有一点不明白的地方,谢谢各位高手帮我解决一下困惑。。 websphere的问题? 在一个对话框CDialog类中访问窗体视图类CFormView中的函数发生错误? 有关简繁体转换的问题 怎么分离这个字符串 aa|bb|cc|dd| ASP连接Oracle9i的连接字符串是什么? 请教:EXCEL中使用VB进行串口编 websphere的问题(4)? 如何在自己写的类的属性、方法在被使用的时候显示一些相关信息? 高分:大侠们,帮我看一下这个设计思路对吗?(在线等待!) 初级问题:请问用ASP开发BS结构程序,应该选什么工具啊 请教各位pb的可执行程序的分发 我运行了一个网络管理软件时 这个软件显示的信息是乱码?而别的程序都没有乱码? 多谢awpking ,请进给你洒分. asp里调ActiveX控件,客户端却不能用,请帮助解决,100分相送。 如何让两个网段的电脑互相访问 在线等!打开文档的问题! HtmlHelp用法问题。急急!!1 只有在这问,关于笔记本网卡的驱动程序 我运行了一个网络管理软件时 这个软件显示的信息是乱码?而别的程序都没有乱码? 菜鸟的问题,大虾解决 本地安全策略打不开,怎么解决? 高分求教,如何让asp.net生成的网页转为pdf输出,在线等待 求救:用JMail发送邮件,用IIS的SMTP虚拟服务器,邮件都堵在Queue目录里发不出去 时间问题 在线等待 !!!没分啦!以后报答!! 为何执行int n=str.GetLength()后,n为0??? 急寻《基于XML电子公文格式规范》 初学 关于datagrid的问题 讨论用例分析技术 .net被我安在D盘,D盘下有一个WINNT目录被我删了,.NET就起不来了,我的系统在C盘 怎样删除表中的重复数据,急!! web datagrid的页脚怎样显示整个列的合计值或整个表的记录数? 如何使下拉选择框的默认为空? 初學者求助,請看下面代碼,幫忙解釋動態建立問題.... Crosstab数据窗口中的设计问题 基础问题 我问一个Form的问题 When hot,he placed them in an empty oil drum with kau kau (sweet potato),corn and greens.When hotOutside Mukap was building a fire.Once the fire was going,he laid stones on it.When hot,he placed them in an empty oil drum with kau kau (sweet potato),c We all wear masks,everyone,everyday,And sometimes we wear them so much,we forget who we really are.什么意思 有没有yesterday night这种说法 The teacher comes into the ciassroom.的意思 我国货轮从上海出发,沿最近的路线到大西洋沿岸的美国某城市,将经过什么海峡? 青箬笠绿蓑衣下一句是什么 不要拿别人的错误来惩罚自己 英文怎么写啊 不要用自己的错误惩罚自己 给位网民有何见教 不要拿别人的错误来惩罚自己! 需要什么原料,具体步骤是什么, 有白菜那种的 挪威小镇人造“太阳”告别黑暗冬日(高小伙宁杭高速上搭不到客车 准备从南京温州街头有精神病史的男子挥刀挟持自己杭州男子因收入没妻子高将其推入河中淹金正恩或未会见到访蒙古国总统(图)日俄防长会前俄展军事肌肉 俄侦察机飞英国检方称《世界新闻报》曾窃听哈里王美国超级追星族与上万明星合影美正式削减50亿美元食品券 4700浙江县级城市空气质量昨天首次试发布 日舰机挑衅 后果很严重张召忠:新鹰击12性能没那么犀利 老独家专访春晚机器人之父:他曾为创业卖特写:美大选新州初选日 投票全民总动24小时过去了,香港现在还好吗?夜光纹身:奇幻之光欧盟创始六国外长呼吁共同应对挑战茶杯里的智慧 漫谈潮汕工夫茶的科学性不管在哪儿单身都一样过年大眼对小眼:量产型歼-20展示发动机北京年轻人众筹在地铁刊登“反逼婚”广中方紧急约见韩国大使 就“萨德”入韩笑倚西风迷醉情人夜鸿蒙玄天续曲对不起,滚远了对不起,滚远了我和僵尸有个约会之血月我的美女黑户老婆管理员的异界生活康熙是我的强殖风暴网游之天生废物陈家祠旅游石室圣心大教堂旅游沙面旅游上下九步行街旅游石林旅游碧塔海旅游弥里塘旅游属都湖旅游纳帕海旅游月光广场旅游黑龙潭旅游
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘