文献类型：会议

作　　者：魏平 熊伟清

作者单位：宁波大学电子商务与物流研究所

基　　金：浙江省自然科学基金资助,项目批准号:Y1100052;浙江省教育厅科研项目资助,项目批准号:Y201017000

会议文献：中国自动化学会控制理论专业委员会C卷

会议名称：第三十届中国控制会议

会议日期：20110722

会议地点：中国山东烟台

主办单位：中国自动化学会控制理论专业委员会

出版日期：20110722

学会名称：中国自动化学会控制理论专业委员会

语　　种：中文

摘　　要：针对强异类集装箱装载问题,设计了一种混合蚁群算法。算法中搜索空间分为货物摆放的优先序列和货物摆放的状态两部分;引入体积大的货物优先放入的启发式规则;将蚂蚁搜索得到的序列与历史最优序列进行交叉,取三者最优序列作为该蚂蚁的搜索路径;在更新信息素时,采取两种挥发系数更新信息素以避免信息素过快饱和,同时分析了算法的复杂度。通过三个强异类实例的测试,表明算法得到的装载方案也有较高的空间利用率。

关 键 词：集装箱装载 蚁群优化算法 启发式规则 NP难问题

分 类 号：TP301.6]