求解复杂集装箱装载问题的新方法 |
| |
引用本文: | 王 涛,魏 凤.求解复杂集装箱装载问题的新方法[J].工程科学,2004,6(12):65-68. |
| |
作者姓名: | 王 涛 魏 凤 |
| |
作者单位: | 交通部公路所交通物流工程研究中心,北京 100088;交通部公路所交通物流工程研究中心,北京 100088 |
| |
基金项目: | 国家“十五”科技攻关资助项目(2001BA205A08-03) |
| |
摘 要: | 提出了一种求解复杂集装箱装载问题的新方法,该方法将求解复杂装箱问题分成两步:首先,根据一定的启发式规则将集装箱进行体积最大化装载,并在深度方向根据货物将空间分层;然后,用遗传算法将各层进行重心位置最优化调整,使装载方案更加符合实际运输需要。实际应用结果表明,该方法在空间利用率、重心位置以及计算效率等方面都优于其他同类方法。
|
关 键 词: | 装载问题 启发式 重心 遗传算法 |
|
| 点击此处可从《工程科学》浏览原始摘要信息 |
| 点击此处可从《工程科学》下载免费的PDF全文 |
|