作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2001, Vol. 27 ›› Issue (04): 92-.

• 论文 • 上一篇    下一篇

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

王亚英,邵惠鹤,田雅杰   

  1. 上海交通大学自动化系 上海 200030,上海交通大学自动化系 上海 200030,京都大学情报科学研究科
  • 发布日期:2001-04-25

A Heuristic Method for the Pallet Loading Problem

WANG Yaying1,SHAO Huihe1,TIAN Yajie2   

  1. (1.Dept. of Automation, Shanghai Jiaotong University,Shanghai 200030; 2.Faculty of Information Engineering, Kyoto University)
  • Published:2001-04-25

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

关键词: 启发式算法, 装载, 组合优化, 搜索

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.

中图分类号: