计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
22期
5204-5207,5220
,共5页
集装箱装载%重量%承载能力%禁忌搜索%组合优化
集裝箱裝載%重量%承載能力%禁忌搜索%組閤優化
집장상장재%중량%승재능력%금기수색%조합우화
container loading%weight%load bearing strength%tabu search%combinatorial optimization
对有承载能力约束的三维集装箱装入问题进行了描述,定义了货物承载约束的表示形式,并在全局寻优能力很强的集装箱装入的禁忌搜索算法中加入承载能力的计算和检查方法,设计了相关的处理策略.在优化空间利用率的同时减少或杜绝货物损坏现象的发生.实验结果表明,该算法对有承载能力约束的三维集装箱装入问题的有效性和实用性.
對有承載能力約束的三維集裝箱裝入問題進行瞭描述,定義瞭貨物承載約束的錶示形式,併在全跼尋優能力很彊的集裝箱裝入的禁忌搜索算法中加入承載能力的計算和檢查方法,設計瞭相關的處理策略.在優化空間利用率的同時減少或杜絕貨物損壞現象的髮生.實驗結果錶明,該算法對有承載能力約束的三維集裝箱裝入問題的有效性和實用性.
대유승재능력약속적삼유집장상장입문제진행료묘술,정의료화물승재약속적표시형식,병재전국심우능력흔강적집장상장입적금기수색산법중가입승재능력적계산화검사방법,설계료상관적처리책략.재우화공간이용솔적동시감소혹두절화물손배현상적발생.실험결과표명,해산법대유승재능력약속적삼유집장상장입문제적유효성화실용성.
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.