【摘 要】
：
为解决大规模矩形件布局问题,提出一种动态规划算法生成基于匀质条带的矩形件最优三块布局方式。这种算法将板材分为三个块,同一块中只包含方向和长度均相同的匀质条带。通过
【基金项目】
：
国家自然科学基金资助项目(61363026,71371058);广西省自然科学基金资助项目(2014GXNSFAA118357)
论文部分内容阅读
为解决大规模矩形件布局问题,提出一种动态规划算法生成基于匀质条带的矩形件最优三块布局方式。这种算法将板材分为三个块,同一块中只包含方向和长度均相同的匀质条带。通过求解背包模型生成块中的条带最优布局,隐枚举的讨论所有可能尺寸的块,确定所有三块组合的布局价值,选择布局价值最大的一个组合作为最优解。通过文献中的测题,将该算法与经典两段布局算法和启发式布局算法TABU500进行比较。实验结果表明:该算法在计算时间和材料利用率两方面都有效,且生成的布局方式简化了下料切割工艺。
其他文献
W型无尾飞机基于前掠翼及翼身融合的一体化设计,取消了平尾和垂尾,可大幅降低雷达反射截面积,减轻结构重量;同时具有亚声速气动效率高、横航向操纵面效率高的优势。根据该构
结肠通过及其与运动的关系闪烁法及X线可观察到不透射线标记物在全结肠或某一肠段的通过时间。X线检查所测得的结肠平均通过时间在男性为33h,女性为47h,与闪烁法所得结果相
单室固体氧化物燃料电池使矿物燃料和氧在同一气室中反应发电,具有无需密封、结构简单及抗热和机械性能强的特点,已经显示出作为便携式电源的良好发展前景,近几年来已成为燃
介绍固体不极化电极的技术指标、性能及其与国内外同类产品的比较和使用效果。
Introduce the solid non-polarized electrode technical indicators, performance and simi
以木兰林管局八英庄林场拐磨沟流域的林相图、遥感影像及二类调查数据为基础,利用Arc GIS10.0进行图形及数据处理分析。一级景观分类中,总斑块数为8个斑块,景观总面积为342.7
近年来,国家税务总局先后出台了《纳税服务规范》、《税收征管规范》、《出口退（免）税管理规范》等3个规范,推广应用了＂金税三期＂,拓展了社会协作领域,赋予了基层国税局新的使命
对大数据环境下网络数据服务客户进行准确定位，可以提升对网络服务客户的监控管理能力。进行网络数据服务客户定位时，需要对代表网络数据服务客户的模式串进行搜索，然后进行模式
<正>在刚刚过去的2008年里,北京市民拥有的家庭汽车至少在半年多时间里受到了开行限制。首先是在北京奥运会期间实行的汽车单双号限行,从理论上说,每天
《黄帝内经》(以下简称《内经》)与《希波克拉底文集》分别是中西医两大不同医学体系的发端。通过对《内经》与《希波克拉底文集》哲学思想的比对研究,可以发现中西医这两个
【正】 在目前中国写作所面临的危机和挑战中,“小说”这种文学的经典形式的困境已经逐步地显示了出来。激进的、天才的实验作家们一再地摧毁着、打击着我们对小说的固有信念