| 一种平板车装载问题的启发式算法 |
| |
| 引用本文： | 王亚英,邵惠鹤,田雅杰. 一种平板车装载问题的启发式算法[J]. 计算机工程, 2001, 27(4): 87-89 |
| |
| 作者姓名： | 王亚英 邵惠鹤 田雅杰 |
| |
| 作者单位： | 1. 上海交通大学自动化系,
2. 京都大学情报科学研究科 |
| |
| 摘 要： | 提出平板车装载问题的一各上启发式方法，不仅能够从几种型号的平板车中选择出一种装载性能较好的平板车，而且能够将具有不同特性的不同尺寸的物品放在该型号平板车中，它能够在满足一些约束条件下求得一种可行的装载方案，实例充分证明了该算法的有效性和实用性，能够直接用于实际生活中。
|
| 关 键 词： | 启发式算法 平板车装载问题 NP问题 优化算法 |
| 文章编号： | 1000-3428(2001)04-0087-02 |
| 修稿时间： | 2000-08-28 |
A Heuristic Method for the Pallet Loading Problem |
| |
| WANG Yaying,SHAO Huihe,TIAN Yajie. A Heuristic Method for the Pallet Loading Problem[J]. Computer Engineering, 2001, 27(4): 87-89 |
| |
| Authors: | WANG Yaying SHAO Huihe TIAN Yajie |
| |
| Affiliation: | WANG Yaying1,SHAO Huihe1,TIAN Yajie2 |
| |
| Abstract: | A heuristic method for the pallet loading problem is presented. It is used to select the optimal type of pallet from some pallets and place the different size of goods with the different characteristics onto the pallet. This is a feasible method achieved under the condition of some restrictions. Some cases are used, and it fully indicts that the algorithm is effective and practical and can be directly used to real life. |
| |
| Keywords: | Heuristic algorithm Packing Combinatorial optimization Search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
