求解多卸载点车载装箱问题的多信息素蚁群算法
Multi-pheromone Ant Colony Algorithm for Solving Vehicle-mounted Bin Packing Problem of Multi-unloading Point作者机构：西南交通大学信息科学与技术学院成都610031
出 版 物：《计算机工程》 (Computer Engineering)
年 卷 期：2015年第41卷第8期
页 面：156-161页
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家"863"计划基金资助项目"汽车及工程机械多产业链业务协同服务平台研发"(2013AA040606)
摘 要：为解决多种货物、多卸载点、多车承运中的车载装箱问题,建立一种基于装箱约束的多卸载点车载装箱模型。根据寻找最优装箱顺序和寻找最优路径的相似性,设计求解多卸载点车载装箱问题的多信息素蚁群算法,使用2类邻域缩减蚂蚁寻路的范围,通过权重的变化控制局部信息素和全局信息素的比重,从而提高算法的收敛速度并防止陷入局部最优。实验结果表明,该算法在体积利用率、重量利用率和所用车辆数量方面都优于贪心算法,在收敛速度方面快于单信息素蚁群算法。
维普期刊数据库
同方期刊数据库