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

摘要

对有承载能力约束的三维集装箱装入问题进行了描述,定义了货物承载约束的表示形式,并在全局寻优能力很强的集装箱装入的禁忌搜索算法中加入承载能力的计算和检查方法,设计了相关的处理策略.在优化空间利用率的同时减少或杜绝货物损坏现象的发生.实验结果表明,该算法对有承载能力约束的三维集装箱装入问题的有效性和实用性.%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 beating strength.