| 集装箱运输多箱三维装载优化问题的遗传算法 |
| |
| 引用本文： | 卜雷,尹传忠,蒲云. 集装箱运输多箱三维装载优化问题的遗传算法[J]. 铁道学报, 2004, 26(2): 21-25 |
| |
| 作者姓名： | 卜雷 尹传忠 蒲云 |
| |
| 作者单位： | 1. 西南交通大学,交通运输学院,四川,成都,610031
2. 西南交通大学,研究生院,四川,成都,610031 |
| |
| 摘 要： | 作为一类组合优化问题,多约束条件下的三维装载问题属NP-hard问题,随着问题规模的不断增大,传统的优化算法在求解过程中会产生时间维数灾难问题。本文提出一种遗传算法,用于在铁路集装箱运输中优化具有放置方向、装载顺序、装载质量、装载容积及重心等约束条件的货物三维装载问题,并结合方向及顺序约束采用巧妙的个体编码方法,结合装载质量、装载容积及重心约束构造合理的评价函数。实例计算表明该算法有效可行。
|
| 关 键 词： | 集装箱运输 三维装载 遗传算法 优化 |
| 文章编号： | 1001-8360(2004)02-0021-05 |
| 修稿时间： | 2003-07-17 |
Genetic Algorithm for Resolution of the Three-dimensional Multi-bin Packing Optimization Problem in Container Transportation |
| |
| BU Lei,YIN Chuan-zhong,PU Yun. Genetic Algorithm for Resolution of the Three-dimensional Multi-bin Packing Optimization Problem in Container Transportation[J]. Journal of the China railway Society, 2004, 26(2): 21-25 |
| |
| Authors: | BU Lei YIN Chuan-zhong PU Yun |
| |
| Affiliation: | BU Lei~1,YIN Chuan-zhong~1,PU Yun~2 |
| |
| Abstract: | As a combinatorial optimization problem, the three-dimensional bin packing problem is a NP-hard problem. When the traditional optimization method is used to resolve it, a time-dimensional disaster problem will emerge along with broadening of the scale of the problem. In this paper, the genetic algorithm is proposed to solve the three-dimensional bin packing problem restrained by orientation, sequence, weight,volume and center of gravity in railway container loading and transportation, and reasonable individual coding combined with orientation and sequence and evaluation functions combined with weight, volume and center of gravity are used. The algorithm is proved effective and feasible by practical calculation examples. |
| |
| Keywords: | container transportation three-dimensional packing geneticae gorithm optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
