【摘 要】
：
为解决大规模矩形件布局问题,提出一个生成单毛坯条带T型布局方式的精确算法。该算法不仅可在合理时间内取得好的优化结果,而且在满足实际下料工艺的同时化简了切割工艺。该
【机 构】
：
北京交通大学机械与电子控制工程学院,广西大学计算机与电子信息学院
论文部分内容阅读
为解决大规模矩形件布局问题,提出一个生成单毛坯条带T型布局方式的精确算法。该算法不仅可在合理时间内取得好的优化结果,而且在满足实际下料工艺的同时化简了切割工艺。该算法首先确定最优单毛坯条带,然后通过求解一维背包问题确定单毛坯条带在级中的布局方式和级在段中的最优布局方式,最后选择两个最优段生成布局方式。通过文献中的63道基准测题,将该算法与5种著名算法（经典两阶段、普通T型、同质块两阶段、普通布局算法和启发式算法TABU500）进行了比较。实验结果表明,该算法在计算时间和材料利用率两方面都有效。
其他文献
本文以ABC公司采取优先股进行融资为例,研究了上市公司采用优先股融资方式时所进行的考究与安排,并进一步分析了优先股发行后对公司资本结构、资本成本、偿债能力的影响以及
比较教学法,即将两个或两个以上的事物联系起来,进行比较,不仅有利于将分散的知识点有机地串起来,达到化繁为简,由厚变薄的目的,而且有利于对教材内容的深刻理解,尤其重要的
文学艺术是人类文化的重要组成部分，也是跨文化研究中不可或缺的内容。从克拉克洪与斯乔贝克提出的价值取向模式着手，从人性取向、人与自然关系取向、时间取向、人类活动取向和
本文从我国科技型中小企业所处的宏观环境和IPO重启带来的机遇与挑战出发,探讨我国科技型中小企业融资难的问题成因,并提出了解决融资问题的几点对策建议,具有一定的借鉴意义
"钉子户"现象是城镇化过程中必须面临的现实问题,也是提升土地资源利用效率的理论困境。本文从"钉子户"问题的概念切入,总结国内外视角与观点,梳理博弈理论与实验经济学方法
教法定势的存在是教师教学过程自动化、程序化与习惯化的体现,有利于提高课堂的教学效率。根据教法定势的涵义梳理分析,可以发现其存在的二重实践样态,即独具一格的从容准式
介绍了射频识别系统的构成及基本原理,总结了射频识别技术的发展历程、在军事领域的应用和存在的问题,对其未来的发展方向进行了预测。
银行业在我国经历了十多年的快速发展,取得了不错的成绩,尽管如今世界经济放缓,我国的银行业却依然保持高速增长,银行利润、规模、整体实力都在不断地增强。但是我们应该可以
农民工在人身财产权和社会政治权利方面处于受损状态,而侵犯农民工权益的对象来自于个人、组织和制度,根据不同的标准,农民工可资利用的维权方式有自力救济和他力救济、正式
<正> 广东省中医院针灸科72岁的老中医刘炳权眼睛很清亮,皮肤细腻而有光泽,动作敏捷。老教授每年写一本书,周一至周五,每天不在针灸科门诊就在病房。72岁了,没有一点老态,不