节点文献
具有承载能力约束的集装箱装入问题的求解方法
Approach to container loading with load bearing strength
【摘要】 对有承载能力约束的三维集装箱装入问题进行了描述,定义了货物承载约束的表示形式,并在全局寻优能力很强的集装箱装入的禁忌搜索算法中加入承载能力的计算和检查方法,设计了相关的处理策略。在优化空间利用率的同时减少或杜绝货物损坏现象的发生。实验结果表明,该算法对有承载能力约束的三维集装箱装入问题的有效性和实用性。
【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 approach to container loading with load bearing strength.
【Key words】 container loading; weight; load bearing strength; tabu search; combinatorial optimization;
- 【文献出处】 计算机工程与设计 ,Computer Engineering and Design , 编辑部邮箱 ,2009年22期
- 【分类号】O224
- 【被引频次】6
- 【下载频次】96