A公司板材下料问题的研究

来源 :河北工业大学 | 被引量 : 0次 | 上传用户:huangyq_002
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩形带优化排样问题是指在一张定宽不定长的板材上排放一系列指定数量和规格的矩形零件,使得板材利用率最高。排样问题应用广泛,主要应用在服装业、金属制造业、家具制造行业等行业。排样问题属于典型的组合优化问题,已被证明为一类NP完全问题,具有重要的理论研究意义和实际应用价值。对于大规模排样问题,采用现有的运筹学方法很难或者需要耗费很长的时间得到问题的最优解,但运用智能算法则能有效地得到问题的近优解。由于板材下料问题属于多项式非确定性问题,无论从计算工作量还是计算时间上都存在很大程度的复杂性。因此,板材下料问题的研究开始从智能算法方面着手,它的目的不是找到问题的精确解,而是用最快的速度和减少计算量方面找到问题的近优解。为此,本文通过查阅大量文献,了解国内外关于板材下料的研究方向及发展趋势。以电梯制造业A公司为例,介绍A公司的研究背景及对电梯结构进行剖析,找出电梯中大规模生产的待排件,界定A公司需要重点解决的问题。运用Cutlogic2D软件得到一种规格电梯从单台到多台的排样方案和多种规格电梯从单台到多台的混合排样方案,与A公司的单台单一排样进行对比,得到板材利用率提高了6.94%,并且通过优化排样方案得到适合A公司的最优生产批量。
其他文献
城市更新是当前世界范围内的重要研究课题。在我国,城市建设已经进入了外延扩展与内涵发展并重的新阶段,大规模城市更新运动方兴未艾。然而,在城市环境得到显著改善的同时,也蕴藏
随着唐山市无线电监测网的基本建成,全市台站监管能力和信号监测水平得到明显提高,信号分析处理能力普遍增强,无线电技术管理水平和服务能力大大提升,同时担负的无线电监测和安全
在中国刺绣长达几千年的发展历史中出现过很多地方绣种,鲁绣曾是其中一种很重要的地方绣种。不同地域的地理环境、不同时期的地域文化和纺织技术水平是形成刺绣风格的重要原
近年来,旅游业发展蒸蒸日上,现有旅游项目已逐渐满足不了市场需求,进而新兴的生态农业旅游业在最近几年的时间迅速发展。生态农业旅游业是现代科学生态农业与休闲旅游结合的产物
近年来,膜工艺被广泛应用于石化、电力、冶金、制药等诸多行业,随之产生了大量的反渗透浓水,由于反渗透浓水中通常含有较高浓度的溶解性有机物、氨氮等污染物,且溶液色度大,含盐量
根据已有的研究表明,在美国的企业,平均的研发投资回报率达到26%,大企业进行协同创新的投资回报率会高出平均水平的4个百分点,如果是小企业进行协同创新的话投资回报率更是高达44
纳米纤维素与胶原蛋白均为天然的高分子材料,二者结合既可以丰富胶原蛋白的利用形式,也可以拓宽纳米纤维素在生物医药领域的应用。基于化学纯化结合超声分纤的方法从杨木木粉
目的研究COX-2的产物PGI2和PGE2对HSC Acsl家族基因、PPAR受体基因表达的影响及对HSC增殖的影响。方法1、实验分为五组:空白对照组、PGI250nmol/l组、PGI2100nmol/l组、PGE250
目的:研究COX-2对脂变肝细胞BRL-3A株甘油三酯代谢及Acsl1、Acsl6表达的影响。方法:(1)筛选最佳诱导浓度,诱导细胞脂肪变性:体外培养大鼠肝细胞BRL-3A株,不同浓度医用脂肪乳诱导大
随着海上油气勘探技术的进步,海上天然气探明储量与日俱增。为了经济利用此类资源,国内外油气开发公司致力于研究浮式液化天然气(FLNG)技术,海基型天然气液化工艺是FLNG技术