论文部分内容阅读
在对一维下料方案数学模型分析的基础上,提出了一种基于贪心算法的求解方法.主要思想是采用原材料利用率最高的切割方式优先的贪心选择策略,从而将问题转化为求解给定集合的子集和问题.实际应用表明,采用该算法求解出一维优化下料方案,可提高材料的利用率.
一维下料方案的贪心算法优化
【摘 要】
：
在对一维下料方案数学模型分析的基础上,提出了一种基于贪心算法的求解方法.主要思想是采用原材料利用率最高的切割方式优先的贪心选择策略,从而将问题转化为求解给定集合的
【机 构】
：
南昌大学
【出 处】
：
南昌大学学报(工科版)
【发表日期】
：
2005年4期
其他文献
采用CATIA和UG/NX6.0软件,对水冷摩托车发动机水冷散热系统补偿水壶的容积进行测量,模拟冷却液热涨冷缩时冷却液液面位置变化,确定水冷系统补偿水壶冷却液上下限位置。整个模
目的评价舒适护理干预的运用在预防胸腰椎压缩性骨折患者并发症等方面的价值,以提高胸腰椎压缩性骨折患者预后。方法选择我院骨科2018年9月至2019年8月期间收治治疗的胸腰椎
种质遗传基础狭窄已成为制约我国玉米育种持续发展的重要因素,收集、整理现有国内外玉米种质,研究其杂种优势关系并建立杂种优势模式,进而施行种质改良与创新是解决此问题的
目的：探讨青少年甲状腺机能亢进症的手术治疗效果。方法：用卢戈氏液或心得安加卢戈氏液作为术前准备，对23例患者行双侧甲状腺次全切除术。结果：本组无手术死亡，无神经损伤，不需输血