基于类粒子群算法的集装箱装载模型优化研究

被引:4
作者
连志刚 [1 ]
林蔚天 [2 ]
曹宇 [2 ]
计春雷 [1 ]
机构
[1] 上海电机学院电子信息学院
[2] 上海电机学院电气学院
关键词
交通运输工程; 集装箱装载; 整数规划; 类粒子群算法;
D O I
暂无
中图分类号
U695.22 [];
学科分类号
摘要
向体积与重量限定的容器中装载货物时,装载方式不同容积利用率将有很大差别。分析发现运筹学中被广泛使用的一个集装箱装载实例数学模型有欠缺。列举反例,验证当装载的货物不可变形时该模型求出的解是错误的。建立了符合集装箱装载实际的数学模型,并利用类粒子群算法对所建模型进行优化,实现容器容积和承重量的最大发挥,仿真实验表明,该方法可行有效。
引用
收藏
页码:126 / 130+134 +134
页数:6
相关论文
共 11 条
[1]   随机扩散算法求解二次背包问题 [J].
刘勇 ;
马良 .
控制理论与应用, 2011, 28 (08) :1140-1144
[2]   一种混合搜索的粒子群算法 [J].
连志刚 ;
焦斌 .
控制理论与应用, 2010, 27 (10) :1404-1410
[3]   改进的量子粒子群多目标优化算法 [J].
许昆 ;
李智勇 .
计算机工程与设计, 2009, 30 (01) :164-167+178
[4]   集装箱运输多箱三维装载优化问题的遗传算法 [J].
卜雷 ;
尹传忠 ;
蒲云 .
铁道学报, 2004, (02) :21-25
[5]   集装箱装载矩形货物的一种启发式算法 [J].
刘霞 ;
吕汉兴 .
起重运输机械, 2003, (01) :16-18
[6]   集装箱装载的一种启发式算法 [J].
阎威武 ;
邵惠鹤 ;
田雅杰 .
信息与控制, 2002, (04) :353-356
[7]  
运筹学[M]. 清华大学出版社 , 钱颂迪主编, 1990
[8]   A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespan [J].
Lian, Zhigang ;
Jiao, Bin ;
Gu, Xingsheng .
APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (02) :1008-1017
[9]  
A similar particle swarm optimization algorithm for permutation flowshop scheduling to minimize makespan[J] . Zhigang Lian,Xingsheng Gu,Bin Jiao.Applied Mathematics and Computation . 2005 (1)
[10]   Heuristics for the container loading problem [J].
Pisinger, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 141 (02) :382-392