集装箱运输多箱三维装载优化问题的遗传算法

摘要：

作为一类组合优化问题,多约束条件下的三维装载问题属NP-hard问题,随着问题规模的不断增大,传统的优化算法在求解过程中会产生时间维数灾难问题.本文提出一种遗传算法,用于在铁路集装箱运输中优化具有放置方向、装载顺序、装载质量、装载容积及重心等约束条件的货物三维装载问题,并结合方向及顺序约束采用巧妙的个体编码方法,结合装载质量、装载容积及重心约束构造合理的评价函数.实例计算表明该算法有效可行.

关键词：集装箱运输、三维装载、遗传算法、优化

所属期刊栏目：26

分类号：U169(工商业运输)

在线出版日期：2004-04-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：21-25