| 具有旋转约束的启发式装箱算法 |
| |
| 引用本文： | 许静,郁文生,方龙雄.具有旋转约束的启发式装箱算法[J].公路交通科技,2007,24(5):135-139. |
| |
| 作者姓名： | 许静 郁文生 方龙雄 |
| |
| 作者单位： | 1. 中国科学院,自动化研究所,北京,100080
2. 上海嵌芯软件有限公司,上海,201100 |
| |
| 基金项目： | 国家自然科学基金资助项目（60572056,60204006,10372002）;中国科学院海外杰出学者基金资助项目 |
| |
| 摘 要： | 主要研究在有限旋转约束下的装箱问题。以Pisinger树搜索启发装箱算法为基础,在货物装配过程中考虑实际可行的旋转约束限制;并通过对树搜索宽度和深度的合理限制,使算法具有满意的运算时间;在装箱结果中,通过对货物层以及货物条的位置调整,从而满足重心位置和左右平衡等约束而不影响既有的装箱率。试验结果表明旋转约束对于装箱性能有一定的影响,但是改进算法在满足各种实际约束的条件下仍具有良好的装箱性能,同时该算法具有合理的运算时间。
|
| 关 键 词： | 运输经济 装箱问题 启发式算法 旋转约束 树搜索 |
| 文章编号： | 1002-0268（2007）05-0135-05 |
| 修稿时间： | 2005-12-26 |
A Heuristic Algorithm for Container Loading Problem with Rotation Constraint |
| |
| XU Jing,YU Wen-sheng,FANG Long-xiong.A Heuristic Algorithm for Container Loading Problem with Rotation Constraint[J].Journal of Highway and Transportation Research and Development,2007,24(5):135-139. |
| |
| Authors: | XU Jing YU Wen-sheng FANG Long-xiong |
| |
| Institution: | 1 .Institute of Automation, Chinese Academy of Sciences, Beijing 100080, China; 2.Shanghai Qianxin Software Co. Ltd., Shanghai 201100, China |
| |
| Abstract: | This study mainly focuses on container loading problem with the constraint of limited rotation.Based on Pisinger's tree-search heuristic algorithm,we take into account some actual constraints on cargoes,e.g.limited rotation and balance problems etc.,in our improved algorithm.In order to get satisfied calculation time,proper width and depth for the tree-searching are specified.In addition,the layers and the strips of the cargoes may be exchanged to meet the constraint of the balance without decreasing the loading efficiency.The experiment of the improved algorithm shows that the rotation constraint has certain passive effect on container loading efficiency,however,the final loading efficiency with limited rotation is still satisfied and the operation time is reasonable. |
| |
| Keywords: | transportation economic container loading problem heuristic algorithm rotation constraint tree-search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
