交通与计算机
交通與計算機
교통여계산궤
COMPUTER AND COMMUNICATIONS
2008年
2期
11-14
,共4页
蚂蚁算法%节点吸引度%比容%装载能力
螞蟻算法%節點吸引度%比容%裝載能力
마의산법%절점흡인도%비용%장재능력
为充分利用装载工具的装载重量和容积,在考虑货物重量、容积、配装优先级以及混装限制等约束条件下,基于待装货物比容动态逼近装载工具剩余空间比容的思想,通过引入节点吸引度、构造合理的动态能见度函数以及采取多样化约束处理策略,设计了求解多品种货物配装问题的蚂蚁算法,并对42件不同品种的待装货物装入TBJ10型集装箱的配装问题进行了优化,求解结果实现了集装箱的装载重量和装载容积的同时优化.算例结果初步表明算法是有效和可行的.
為充分利用裝載工具的裝載重量和容積,在攷慮貨物重量、容積、配裝優先級以及混裝限製等約束條件下,基于待裝貨物比容動態逼近裝載工具剩餘空間比容的思想,通過引入節點吸引度、構造閤理的動態能見度函數以及採取多樣化約束處理策略,設計瞭求解多品種貨物配裝問題的螞蟻算法,併對42件不同品種的待裝貨物裝入TBJ10型集裝箱的配裝問題進行瞭優化,求解結果實現瞭集裝箱的裝載重量和裝載容積的同時優化.算例結果初步錶明算法是有效和可行的.
위충분이용장재공구적장재중량화용적,재고필화물중량、용적、배장우선급이급혼장한제등약속조건하,기우대장화물비용동태핍근장재공구잉여공간비용적사상,통과인입절점흡인도、구조합리적동태능견도함수이급채취다양화약속처리책략,설계료구해다품충화물배장문제적마의산법,병대42건불동품충적대장화물장입TBJ10형집장상적배장문제진행료우화,구해결과실현료집장상적장재중량화장재용적적동시우화.산례결과초보표명산법시유효화가행적.