具有承载能力约束的集装箱装入问题的求解方法.pdfVIP

( ) 计算机工程与设计 Computer Engineering and Design 5204 2009,30 22 计算机工程与设计 Computer Engineering and Design 人工智能 具有承载能力约束的集装箱装入问题的求解方法 刘嘉敏， 刘晓楠， 黄有群 ( 沈阳工业大学信息科学与工程学院，辽宁 沈阳110178) 摘 要：对有承载能力约束的三维集装箱装入问题进行了描述，定义了货物承载约束的表示形式，并在全局寻优能力很强 的集装箱装入的禁忌搜索算法中加入承载能力的计算和检查方法，设计了相关的处理策略。在优化空间利用率的同时减少 或杜绝货物损坏现象的发生。实验结果表明，该算法对有承载能力约束的三维集装箱装入问题的有效性和实用性。 关键词：集装箱装载; 重量; 承载能力; 禁忌搜索; 组合优化 中图法分类号：TP391.72 文献标识码：A 文章编号：1000-7024 (2009) 22-5204-04 Approach to container loading with load bearing strength LIU Jia-min, LIU Xiao-nan, HUANG You-qun (School of Information Science and Engineering, Shenyang University of Technology, Shenyang 110178, China) Abstract ：The container loading problem with the constraints of load bearing strength is presented. The definition of the constraints of load bearing strength is described. The method for implementing the constrains is proposed. During the loading process, the method is used as the heuristic strategy to combine with the tabu search with local-optima avoidance. The approach can reduce the damage of cargos as improving the space utilization. The experiments and the analyses indicate the validity and feasibility of the proposed the ap- proach to container loading with load bearing strength. Key words ：container loading; weight; load bearing strength; tabu search; combinatorial optimization 材质等本身因素外，在集装箱装载过程中引起的货物损坏主 0 引 言 要是由物体上面的重量超过了它的最大承载能力引起的。 ( ) [1-2,4-8] 集装箱装载问题是指将不同规格的物体 即货物 放入给