【摘 要】
：
为了在提高板材利用率的同时提高全料的二次利用率,以二维一刀切下料问题为研究对象,根据现实约束提出了优化二叉树的启发式算法。该算法基于最小空穴插入最大零件、零件靠左
【基金项目】
：
国家863计划资助项目(2008AA04A07)~~
论文部分内容阅读
为了在提高板材利用率的同时提高全料的二次利用率,以二维一刀切下料问题为研究对象,根据现实约束提出了优化二叉树的启发式算法。该算法基于最小空穴插入最大零件、零件靠左靠下放置、整除求余确定零件转向以及板材的整点切割等规则,给出兼容多板料的一刀切排样动态寻优算法流程;提出余料的动态拆分和合并思想,根据相邻关系将余料分为一类空穴和二类空穴两种类型,设计分裂、合并、Strip、Shake等算子,实现了一刀切下料的动态快速优化求解。基于本算法开发的系统在企业中的实际应用表明,所提算法能够在提高板材利用率的同时,有效避免余料的碎化,提高余料的二次利用率。
其他文献
目的 探讨Keap1/Nrf2信号通路对人肺鳞癌细胞株H520生长、转移和耐药的影响。方法 使用慢病毒转染体系建立稳定高表达Keap1的H520细胞株模型（H520-Keap1）,同时以Keap1失活的细
多声道气体超声波流量计以其精度高、稳定性好、流场适应性强等优点受到用户的青睐,并在工业流量测量以及贸易计量方面都起着很重要的作用。本课题主要对多声道气体超声波流
在今年9月8日召开的“2005（第四届）中国纳米科技西安研讨会开幕式上，大会主席解思深院士致辞、学术委员会主席朱长纯教授讲话，现全文登载。
目的探讨复方消化酶胶囊对消化不良疾病的治疗作用。方法 136例消化不良患者,随机分为研究组和对照组,各68例。对照组患者口服莫沙必利片治疗,研究组口服复方消化酶胶囊治疗,
<正> 病例介绍[例1]阿姓,男,33岁,已婚。1964年5月21日下午6时急诊入院。住院号:30325。病史摘要:患者于八院当天12时许,感左侧腰部绞痛,1小时后疼痛加剧,向左下腹放射,但不
本文探讨了受污染的白俄罗斯南部和东南部的景观-地球化学区土壤中来自切尔诺贝利散落的放射性核素的状况,研究了Гомельская州的Хойникский、Кормя
一、处方及用法基本方:金钱草1—4两,车前子3钱(可用鲜车前草1—2两代),通草2钱,甘草梢1—3钱,木香2钱。用法:水五碗煎至三碗,分2—3次内服。每天一剂。加减法:腰、腹部剧痛
纳米科技由于其广阔的应用前景，近几年得到了快速的发展，同时它也存在着很多未知因素及不确定因素，所以，为了使纳米科技真正造福人类，对纳米技术的安全应用的研究就极为重要。
尽管中国的理财业还处在新生阶段，却已经颇具规模而且前景非常广阔。目前。中国（大陆）是亚洲地区（除日本之外）的第二大市场，其富有客户拥有大约1。44万亿美元的管理资产。BCG预计中
筹资风险,是指企业因借入资金而产生的丧失偿债能力的可能性和企业利润的可变性。随着会员制营销的兴起与发展,企业通过发行会员卡来筹资的的方法普遍被商家所采用,它在短期