底盘装载问题的一种启发式算法

被引:6
作者
段国林
查建中
林建平
机构
[1] 河北工业大学计算中心CAD研究室
[2] 北方交通大学机械系
关键词
布局,启发式方法,算法,组合优化;
D O I
10.14081/j.cnki.hgdxb.1998.01.001
中图分类号
U463.1 [汽车底盘(总论)];
学科分类号
摘要
底盘装载问题在理论和实践上都有较高研究价值.本文将底盘对称地分为三个区,提出了一种快速有效的启发式算法:首先布置底盘四周的两个对称区,然后用同样的方法布置中间的空白区,直到空白区不能再放入一个矩形为止.实验结果证明了该算法的快速、有效性.
引用
收藏
页码:5 / 10
页数:6
相关论文
empty
未找到相关数据