一维下料方案的贪心算法优化

来源 :南昌大学学报(工科版) | 被引量 : 0次 | 上传用户:liunian2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对一维下料方案数学模型分析的基础上,提出了一种基于贪心算法的求解方法.主要思想是采用原材料利用率最高的切割方式优先的贪心选择策略,从而将问题转化为求解给定集合的子集和问题.实际应用表明,采用该算法求解出一维优化下料方案,可提高材料的利用率.
其他文献
弥漫性板层角膜炎是准分子激光原位角膜磨镶术或相关板层角膜屈光手术后出现的一种非感染性炎症。其发病率不高,但如处理不当,对病人视力的恢复将会产生严重的不良影响。本文对
采用CATIA和UG/NX6.0软件,对水冷摩托车发动机水冷散热系统补偿水壶的容积进行测量,模拟冷却液热涨冷缩时冷却液液面位置变化,确定水冷系统补偿水壶冷却液上下限位置。整个模
在发育神经生物学领域,视网膜神经细胞的发生是研究热点之一。先天性视网膜病变的发病机制、视网膜移植供体材料选择与病种相关性研究均与视网膜神经细胞的发生有密切关系。本
目的评价舒适护理干预的运用在预防胸腰椎压缩性骨折患者并发症等方面的价值,以提高胸腰椎压缩性骨折患者预后。方法选择我院骨科2018年9月至2019年8月期间收治治疗的胸腰椎
种质遗传基础狭窄已成为制约我国玉米育种持续发展的重要因素,收集、整理现有国内外玉米种质,研究其杂种优势关系并建立杂种优势模式,进而施行种质改良与创新是解决此问题的
目的:探讨青少年甲状腺机能亢进症的手术治疗效果。方法:用卢戈氏液或心得安加卢戈氏液作为术前准备,对23例患者行双侧甲状腺次全切除术。结果:本组无手术死亡,无神经损伤,不需输血
目的:探讨人工排尿法治疗截瘫并发尿潴留的护理效果。方法:对15例截瘫合并尿潴留的患者,在保留导尿3周后,拔除留置导尿管,均采用人工排尿法促进排尿。结果:15例截瘫患者,有2例至
本文利用网络计划技术提出了网络模型,采用关键路径法,得到改进的网络计划,本文以实例说明了关健路径法在项目管理中的应用。
对于重症中毒病人的救治,采用紧急血液灌流(HP)解毒,减少毒素的吸收,是近年来在传统急救治疗基础上发展起来的一种新的急救治疗手段。我院为基层医院,急性重症中毒较为多见,HP
【正】 在日本东京一家健身俱乐部的宽敞的游泳池里,许多将要临产的孕妇双腿搭在缆索上,静静地浮在水面上。游泳池水温为三十一摄氏度,气温三十三摄氏度,在池边呆上一会儿,就