解决有配放限制的多集装箱配载系统优化的多蚁群协同算法

交通运输系统工程与信息 ›› 2010, Vol. 10 ›› Issue (2): 153-159 .

解决有配放限制的多集装箱配载系统优化的多蚁群协同算法

王海星^*;张国伍;李振江

北京交通大学交通运输学院，北京 100044

收稿日期:2009-07-09 修回日期:2009-09-11 出版日期:2010-04-25 发布日期:2010-04-25
通讯作者: 王海星
作者简介:王海星(1978-)，男，辽宁省北镇市人，讲师，博士

Multi-Ant Colony Algorithm for Optimal Stowage of Multi-Category Goods and Multi-Container

WANG Hai-xing;ZHANG Guo-wu;LI Zhen-jiang

Collega of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China

Received:2009-07-09 Revised:2009-09-11 Online:2010-04-25 Published:2010-04-25
Contact: WANG Hai-xing

摘要/Abstract

摘要： 在分析具有装载重量、体积等约束条件及配放限制的集装箱配载模型的基础上，分析了求解其的蚁群算法与求解TSP的蚁群算法在结点性质、原点（中心结点）的作用、蚂蚁路径构造规则、可移动结点集合、可行解的形成过程等方面的区别. 针对问题特点，充分考虑货物配放限制，装载工具的载重、容积两个方面同时优化的问题，基于待装货物比容动态逼近装载工具剩余空间比容的思想，综合运用ACA-INI、ACA-CONTAINER和ACA-VOTUME三个不同蚁群协同考虑问题的两个目标——需用集装箱数目优化和装载工具重量、容积利用率优化，对问题的求解策略进行了研究. 进一步地，结合8类40件不同品种货物的集装箱配载问题对模型算法的实用性和有效性进行了验证.

关键词: 物流工程, 多蚁群协同算法, 多集装箱配载, 有配放限制的最优配载

Abstract: Considering the optimal loading and volume, and the stowage with limitation, this paper analyzes several differences of the multi-ant colony algorithm for the current problem and TSP, namely, joint property, original note function, route construction rule, and formulation of feasible solution. Multi-Ant colony algorithm include three parts: ACA-INI, ACA-CONTAINER and ACA-VOTUME. Improvement on route construction rule and pheromone updating rule was adopted on the basis of former algorithm. An example was analyzed to demonstrate the correctness of the application of this model and algorithm. It is proved that multi-ant colony algorithm is efficient and feasible in solving optimal loading of multi-category goods and multi-container.

Key words: logistics engineering, multi-Ant colony algorithm, multi-category goods and multi-container, optimal stowage with limitation

中图分类号:

U169

王海星,张国伍,李振江. 解决有配放限制的多集装箱配载系统优化的多蚁群协同算法[J]. 交通运输系统工程与信息, 2010, 10(2): 153-159 .

WANG Hai-xing,ZHANG Guo-wu,LI Zhen-jiang. Multi-Ant Colony Algorithm for Optimal Stowage of Multi-Category Goods and Multi-Container[J]. Journal of Transportation Systems Engineering and Information Technology, 2010, 10(2): 153-159 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract17961.shtml

http://www.tseit.org.cn/CN/Y2010/V10/I2/153

[1]	张英贵, 姚璎华, 高全, 雷定猷. 铁路集装箱混合货物平衡装载布局优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(2): 214-222.
[2]	姜晓红, 陈莎, 张毅. 物流企业碳排放总量与效率测算方法[J]. 交通运输系统工程与信息, 2022, 22(2): 313-321.
[3]	周小祥, 黄承锋. 农村物流末端共配联盟演化博弈及稳定性研究[J]. 交通运输系统工程与信息, 2022, 22(1): 265-272.
[4]	王清斌, 于江宁, 郑建风. 甩挂运输模式下新增运输任务的干扰管理模型[J]. 交通运输系统工程与信息, 2021, 21(6): 160-166.
[5]	柳伍生, 李旺, 周清, 迭纤. “无人机-车辆”配送路径优化模型与算法[J]. 交通运输系统工程与信息, 2021, 21(6): 176-186.
[6]	珠兰, 马潇, 刘卓凡. 时间依赖型绿色车辆路径问题研究[J]. 交通运输系统工程与信息, 2021, 21(6): 187-194.
[7]	奇格奇, 张子贤, 卫振林, 李宝文. 基于语义挖掘的快递运输货品风险评价研究[J]. 交通运输系统工程与信息, 2021, 21(4): 248-255.
[8]	杨森炎，宁连举，商攀. 基于时空状态网络的电动物流车辆路径优化方法[J]. 交通运输系统工程与信息, 2021, 21(2): 196-204.
[9]	杨华龙，辛禹辰，高浩然. 随机扰动项呈离散分布的库存路径和定价问题的模型与算法[J]. 交通运输系统工程与信息, 2021, 21(2): 211-216.
[10]	辛禹辰，施胜男，杨华龙. 基于订单拆分的线上到线下连锁门店配送优化模型[J]. 交通运输系统工程与信息, 2020, 20(5): 212-217.
[11]	于江霞，杜红亚，罗太波. 基于客户分类的即时配送路径优化研究[J]. 交通运输系统工程与信息, 2020, 20(4): 202-208.
[12]	刘杰，黎浩东，张萌. 基于点线能力约束的多层级节点协同布局优化模型及算法研究[J]. 交通运输系统工程与信息, 2020, 20(2): 107-113.
[13]	尹小庆，莫宇迪，董陈晨，林云. 考虑行程时间可靠性的城市冷链末端配送站选址研究[J]. 交通运输系统工程与信息, 2019, 19(6): 176-183.
[14]	曾庆成，马佳慧，张晓琳. 混合下单模式下在线餐饮订单配送优化模型[J]. 交通运输系统工程与信息, 2019, 19(6): 184-190.
[15]	燕晨屹，王喜富，员丽芬. 跨境供应链网络海外仓的鲁棒性选址模型及算法[J]. 交通运输系统工程与信息, 2019, 19(6): 191-198.