全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.3969/j.issn.1674-0696.2014.02.28, PP. 126-130

Keywords: 交通运输工程,集装箱装载,整数规划,类粒子群算法,trafficandtransportationengineering,containerloading,integerprogramming,similarPSO

Full-Text   Cite this paper   Add to My Lib

Abstract:

:?向体积与重量限定的容器中装载货物时,装载方式不同容积利用率将有很大差别。通过详细分析,发现运筹学中被广泛使用的一个集装箱装载实例数学模型有缺欠。我们举出反例,验证当装载的货物不可变形时该模型求出的解是错误的。本文建立了符合集装箱装载实际的数学模型,并利用类粒子群算法对所建模型进行优化,实现容器容积和承重量的最大发挥,仿真实验表明,该方法可行有效。

References

[1]  Qian Songdi. Operational Research[M]. Revision ed. Beijing:Tsinghua University Press,2004.
[2]  Eberhart R, Kennedy J. A new optimizer using particle swarm theory[C]//Proceedings of the 6th International Symposium on Micro Machine and Human Science. Nagoya, Japan:IEEE,1995:39-43.
[3]  连志刚,焦斌. 一种混合搜索的粒子群算法[J]. 控制理论与应用,2010,27(10):1404-1410.
[4]  Lian Zhigang, Jiao Bin. Particle-swarm optimization algorithm with mixed search[J]. Control Theory & Applications,2010,27(10):1404-1410.
[5]  Lian Zhigang, Gu Xingsheng, Jiao Bin. A similar particle swarm optimization algorithm for permutation flowshop scheduling to minimize makespan[J]. Applied Mathematics and Computation, 2006, 175(1): 773-785.
[6]  刘勇,马良. 随机扩散算法求解二次背包问题[J].控制理论与应用, 2011,28(8):1140-1144.
[7]  George J A, Robinson D F. A heuristic for packing boxes into a container [J]. Computers & Operational Research, 1980, 7(3): 147-156.
[8]  Pisinger D. Heuristics for the container loading problem [J]. European Journal of Operational Research, 2002, 141(2):382-392.
[9]  刘霞,吕汉兴. 集装箱装载矩形货物的一种启发式算法[J]. 起重运输机械,2003(1):16-18.
[10]  Liu Xia, Lv Hanxing. A heuristic for packing rectangular boxes in a container [J]. Hoisting and Conveying Machinery,2003(1):16-18.
[11]  阎威武,邵惠鹤,田雅杰. 集装箱装载的一种启发式算法[J]. 信息与控制,2008,31(4):353-356.
[12]  Yan weiwu,Shao Huihe, Tian Yajie. A heuristic algorithm for three dimension packing problem [J]. Information and Control,2008,31(4): 353-356.
[13]  Gehring H,Bortfeldt A. A genetic algorithm for solving the Container loading problem[J]. International Transactions in Operational Research,1997,4(5/6):401-418.
[14]  卜雷,尹传忠,蒲云. 集装箱运输多箱三维装载优化问题的遗传算法 [J]. 铁道学报,2004,26(2):21-25.
[15]  Bu Lei,Yin Chuanzhong, Pu Yun. Genetic algorithm for resolution of the three-dimensional multi-bin packing optimization problem in Container transportation [J]. Journal of the China Railway Society,2004,26(2):21-25.
[16]  钱颂迪.运筹学[M]. 修订版. 北京:清华大学出版社,2004.
[17]  Lian Zhigang, Jiao Bin, Gu Xingsheng. A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespan[J]. Applied Mathematics and Computation, 2006,183(2): 1008-1017.
[18]  Liu Yong, Ma Liang. Stochastic diffusion search algorithm for quadratic knapsack problem[J]. Control Theory & Application, 2011,28(8):1140-1144.
[19]  许昆, 李智勇. 改进的量子粒子群多目标优化算法[J]. 计算机工程与设计,2009,30 (1):164-167.
[20]  Xu Kun, Li Zhiyong. Quantum particle swarm optimization method for multi-objective optimization[J]. Computer Engineering and Design,2009,30 (1):164-167.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133