一种平板车装载问题的启发式算法

被引：12

作者：

王亚英

邵惠鹤

田雅杰

机构：

[1] 上海交通大学自动化系!上海

[2] 京都大学情报科学研究科

来源：

计算机工程 | 2001年 / 04期

关键词：

启发式算法; 装载; 组合优化; 搜索;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出平板车装载问题的一种启发式方法，不仅能够从几种型号的平板车中选择出一种装载性能较好的平板车，而且能够将具有不同特性的不同尺寸的物品放在该型号平板车中。它能够在满足一些约束条件下求得一种可行的装载方案。实例充分证明了该算法的有效性和实用性，能够直接用于实际生活中。

引用

收藏

页码：87 / 88+97 +97

页数：3

相关论文

共 2 条

[1]

现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,

[2] 底盘装载问题的一种启发式算法 [J].

段国林 ;

查建中 ;

林建平 .

河北工业大学学报, 1998, (01) :5-10