简化同尺寸矩形毛坯排样方式的动态规划算法

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:funfzitm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
同尺寸矩形毛坯排样方式的最优性包括毛坯数量最优性和切割工艺最优性。前者是指排样方式中所含毛坯数最大;后者是指在所有实现毛坯数量最优性的排样方式中,切割工艺最为简单。采用条带数衡量排样方式的复杂性,用动态规划算法生成条带数最少的最优排样方式。实验计算结果表明,所述算法能够明显简化下料工艺,对指导生产实践具有较重要的意义。
其他文献
对近10年保山市主要空气污染物浓度变化规律、发展趋势、空间分布、污染特征及污染与气象的关联度等进行了综合分析研究,并据以提出了防治对策。
通过测定郑州市森林公园、人民公园与河南农业大学校园的空气离子日进程,评价郑州市代表性公园绿地的空气质量,分析空气负离子与空气温度、相对湿度、风速及可吸入颗粒物浓度(PM
应用样方调查法,研究冰灾后粤北常绿阔叶林粗死木质残体(coarse woody debris,CWD)的组成和结构特征,比较不同坡向林分的CWD存在形式、种类组成、径级结构、样方分布以及腐烂等
目的总结陈旧性会阴Ⅲ-Ⅳ度撕裂伤患者行直肠阴道隔修补术及会阴重建术围手术期护理要点,为临床护理措施的制定和改进提供借鉴。方法给予2017年2月至2020年1月在我院接受直肠
针对黄龙山林业局森林经营的现状和森林资源特点,利用近自然森林经营的理论、技术和方法,提出森林经营的基本思路,制定经营的策略和措施,对各种经营措施模式进行细化和分解,以探索
资金私有制是株洲市城市污水处理建设缓慢的重要原因。运用经济杠杆,征收一定排污水费,借用国外资本、民间资本等,是有效的融资渠道。
[目的]通过分析网络问答社区的社会网络结构和知识传播机制,研究节点在网络问答社区的知识传播与学习的效用,从而指导用户在网络问答社区中更高效地学习。[方法]结合社会网络
为保护和合理利用泡核桃优良农家品种资源,满足泡核桃产业化大生产对良种多样性的需求,于2007-2009年对保山市分布的8个泡核桃优良农家品种进行物候期观测、主要经济性状调查及