【摘 要】
：
讨论了卷材二维剪切下料问题,即使用宽度固定、长度可变的卷材剪切出若干种不同尺寸和数量的矩形件,优化目标为最大化卷材利用率。下料过程分3个阶段:第1阶段将卷材切成段,第
【机 构】
：
广西职业技术学院计算机与电子信息工程系; 河南牧业经济学院智能制造与自动化学院;
【基金项目】
：
广西教育厅科研项目(KY2016YB610);广西高校中青年教师基础能力提升项目(2018KY0954)
论文部分内容阅读
讨论了卷材二维剪切下料问题,即使用宽度固定、长度可变的卷材剪切出若干种不同尺寸和数量的矩形件,优化目标为最大化卷材利用率。下料过程分3个阶段:第1阶段将卷材切成段,第2阶段将段切成条带,第3阶段将条带切成矩形件。提出一种基于多段排样方式的下料算法,首先采用动态规划算法分别生成矩形件在条带中的优化布局和条带在段中的优化布局,然后采用顺序启发式算法得到段在卷材中的优化布局。采用文献例题,将本文算法与3种文献算法进行比较,数值实验结果表明:本文算法生成的剪切下料方案的材料利用率比文献算法分别高2. 39%、0. 69%和0. 46%,且平均每道例题计算时间均在3 s内。
其他文献
在启蒙时期的英国,女性仍然主要被禁锢在家庭这个私人领域,女子教育以家庭非正式教育模式为主。这一时期大部分男性启蒙思想家的女性教育理念与宗旨是使女性"依附"与"屈从"于
利率市场化在为商业银行带来机遇的同时,也使其面临着复杂而又综合性的挑战。因此,如何借着利率市场化的机遇提升商业银行的核心竞争力,如何通过改革来应对利率市场化带来的
本文以茶籽为原料,探究其中活性多糖的提取条件、分离纯化工艺以及结构性质;研究了茶籽多糖的体外抗氧化性能及其对DNA氧化损伤的保护作用,并对茶籽多糖与DNA的相互作用机理
以加气混凝土碎块作骨料制备轻骨料混凝土时，碎块颗粒径、掺量和掺加方式等对混凝土性能的影响。
在过去的10年中,集群提升政策被广大政策制定者和研究者所鼓吹。西方国家一些成功的集群更是争相被广大发展中国家所复制和学习。但是,在全球化过程中这些集群范本发展演变趋
目的：基于“脂凝-络病”理论,观察荷丹片合用通心络治疗不稳定型心绞痛的临床疗效。方法：将140例确诊的冠心病不稳定型心绞痛患者随机分为治疗组和对照组各70例。治疗组口服荷
综述国内外耐磨自润滑聚甲醛树脂及其摩擦磨损性能改良技术的研究和开发状况。
上市公司盈余质量逐渐成为国内外利益相关者共同关注的焦点之一。盈余质量无法保证,直接导致信息使用者作出错误决策,造成严重后果。以环保产业上市公司为研究对象,对盈余质
为优化河南省城市用地效益投入产出配置,提高河南省城市用地资源的合理配置,以河南省2000-2015年各地市从业人员、建成区面积、固定资产投资和财政支出作为投入指标,以二、三
1前言喷油嘴偶件与柴油机一旦完成性能配试,其主要结构参数(如系列尺寸、喷孔直径、喷孔数、喷孔角度)就基本定型.如须判断喷油嘴偶件的质量及制造水平,除检测其径部、平面、