-
题名集装箱装箱的一种拟物拟人算法
- 1
-
-
作者
郑燕娥
郑志明
-
机构
仰恩大学计算机与信息学院
湄洲湾职业技术学院基础部
-
出处
《宜春学院学报》
2008年第6期20-22,共3页
-
文摘
本文对集装箱装箱问题,利用最大穴度优先原则,提出了一种新的拟物拟人算法,使放入集装箱中的长方体尽可能紧凑的排列,从而提高集装箱空间的利用率。
-
关键词
装载问题
拟物方法
拟人方法
启发式
最大穴度
-
Keywords
packing problems
quasi - physical
quasi- human
heuristic
largest caving degree
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名集装箱单箱三维装载问题研究
被引量:3
- 2
-
-
作者
李昱蓉
侯波
-
机构
内蒙古自治区烟草公司包头分公司
-
出处
《物流科技》
2013年第12期71-74,77,共5页
-
文摘
集装箱装载问题是多约束多目标的组合优化问题,属于NP完全问题,即在有限的时间内找不到问题最优解。鉴于最大穴度算法在装箱领域的成功经验,将其与分层算法相结合构造混合算法,解决装箱问题,以求得全局最优解或次优解。运用举例和对比分析验证了该算法的有效性,能够直接应用于物资的集装箱配载。
-
关键词
集装箱装载
启发式算法
最大穴度算法
-
Keywords
container loading
heuristic 'algorithm
caving degree algorithm
-
分类号
U169.6
[交通运输工程]
-