收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

填充启发式算法的二维矩形排样问题

杨彩君  张玉萍  
【摘要】:针对小矩形切割的二维排样问题,尤其是对玻璃或厚钢板等材料,在切割时定向一次性切割到头的排布,结合综合蚂蚁算法和模拟退火算法思想,提出了一种最低水平线与填充式算法相结合的启发式排样算法。通过对计算机上随机产生的实验数据进行模拟,实现了自动排样。实验表明,该算法提高了单次切割的材料利用率,得到较好的排样效果。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 薛辉;周学海;;基于关联性启发的自定义指令选择算法[J];计算机系统应用;2010年01期
2 向万里;张静芳;;求解TSP问题的一种启发式遗传算法[J];交通科技与经济;2010年02期
3 闻凯;王从庆;;基于元胞自动机的启发式算法的改进[J];科技信息;2010年07期
4 杨怀珍;李玲华;;一种基于聚类与离散化算法的分类方法[J];统计与决策;2010年14期
5 赵敏;姚敏;;无人机群变航迹多任务综合规划方法研究[J];电子科技大学学报;2010年04期
6 汪昌松;赵翔;;评价优化算法的一般性方法及其应用[J];计算机应用;2010年S1期
7 孙宪丽;王敏;李颖;;求解TSP问题的一种启发式算法[J];计算机技术与发展;2010年10期
8 李明;黄平捷;周泽魁;;基于小生境遗传算法的矩形件优化排样[J];湖南大学学报(自然科学版);2009年01期
9 胡清华;孙治国;邓四二;滕弘飞;;一种求解Packing问题概率控制搜索行为的启发式算法[J];大连理工大学学报;2009年01期
10 武心安;孙尧;莫宏伟;;搜索双安全边缘点的实时路径规划方法研究[J];哈尔滨工程大学学报;2009年01期
中国重要会议论文全文数据库 前10条
1 吴华丽;吴进华;王玲玲;陈世童;;几种最短路径算法的比较[A];2010国际信息技术与应用论坛论文集[C];2010年
2 欧阳一鸣;余雅琼;郭凯;;基于同构片上网络拓扑可重构的容错硬件结构[A];第六届中国测试学术会议论文集[C];2010年
3 孙晓飞;张强;;物流配送中心选址的多目标优化模型[A];中国企业运筹学[2010(1)][C];2010年
4 郭俐;徐悦伟;;多车多品种的农产品物流配载研究[A];中国企业运筹学[2010(1)][C];2010年
5 赵元;张新长;康停军;;并行蚁群算法及其在区位选址中的应用[A];中国测绘学会2010年学术年会论文集[C];2010年
6 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
7 王其涛;蒋建林;吴仆;;求解p-中位问题新的变邻域搜索算法[A];中国运筹学会第十届学术交流会论文集[C];2010年
8 彭博;金星;鲁海;吴赛虎;;设备维修及备件供给优化策略研究[A];2010年全国机械行业可靠性技术学术交流会暨第四届可靠性工程分会第二次全体委员大会论文集[C];2010年
9 吴爱华;;不一致关系数据库上的初始信任标记算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
10 朱拯;王智慧;汪卫;;基于个人隐私约束的k-匿名模型[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
中国博士学位论文全文数据库 前10条
1 葛连升;基于蚁群优化的组播路由算法研究[D];山东大学;2010年
2 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
3 叶世阳;支持服务质量关联的复合服务选择与协商技术研究[D];中国科学技术大学;2010年
4 王旭坪;物流配送调度的干扰管理研究[D];大连理工大学;2010年
5 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
6 曾麦脉;城市应急路网疏散规划的模型与算法研究[D];华中科技大学;2010年
7 梅颖;船体建造板材套料系统中排样优化算法与碰靠技术研究[D];华南理工大学;2010年
8 吴爱华;不一致数据的查询处理[D];复旦大学;2010年
9 冯春阳;纳米集成电路化学机械抛光工艺建模与仿真及可制造性设计技术研究[D];复旦大学;2010年
10 李进;大型展览活动人群智能服务管理研究[D];复旦大学;2010年
中国硕士学位论文全文数据库 前10条
1 田大庆;面向对象的析取规划及在过程综合中的应用研究[D];浙江大学;2010年
2 朱振杰;机械产品装配线平衡问题优化研究[D];山东大学;2010年
3 马振新;基于witness秦皇岛港口煤炭堆场作业优化研究[D];燕山大学;2010年
4 刘智;基于学习机制的遗传算法在车间调度知识库中的应用研究[D];大连交通大学;2010年
5 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
6 付红艳;基于遗传算法车间调度研究[D];沈阳工业大学;2010年
7 于敏;基于多目标遗传算法的集装箱泊位—岸桥分配优化研究[D];大连海事大学;2010年
8 王琦;基于规则的智能机器人的决策子系统研究与实现[D];北方工业大学;2010年
9 许洪;基于蚁群算法的组播路由优化与仿真[D];山东大学;2010年
10 张美玲;软件自动化测试中测试用例最小化技术的研究[D];东华大学;2010年
中国重要报纸全文数据库 前6条
1 易明;供应链运营和绩效诊断[N];现代物流报;2006年
2 记者  李含;在科学的殿堂中追求完美[N];新清华;2006年
3 清华大学计算机科学与技术系 经彤 洪先龙 许静宇;IC布线理论与关键技术[N];计算机世界;2005年
4 李刚;不能牺牲性能[N];中国计算机报;2004年
5 滕弘飞教授;科学基金为航天技术打下基础[N];科学时报;2001年
6 谢德华;物流:第三利润源泉[N];中华读书报;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978