集装箱装箱的一种拟物拟人算法  

Efficient Quasi-physical and Quasi-human Algorithm to Solve the Container Packing Problem

作　　者：郑燕娥[1] 郑志明[2] 

机构地区：[1]仰恩大学计算机与信息学院,福建泉州362014 [2]湄洲湾职业技术学院基础部,福建莆田351254

出　　处：《宜春学院学报》2008年第6期20-22,共3页Journal of Yichun University

摘　　要：本文对集装箱装箱问题,利用最大穴度优先原则,提出了一种新的拟物拟人算法,使放入集装箱中的长方体尽可能紧凑的排列,从而提高集装箱空间的利用率。This paper to the container packing question, the use largest cave degree prior, proposed one kind new draws up a new quasi - physical and quasi - human algorithm, causes to put in the container the rectangular parallelepiped＇s as far as possible compact arrangement, thus enhances the container space the use factor.

关 键 词：装载问题 拟物方法 拟人方法 启发式 最大穴度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]