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

发布时间：2018-09-17 14:55

【摘要】：向体积与重量限定的容器中装载货物时,装载方式不同容积利用率将有很大差别。分析发现运筹学中被广泛使用的一个集装箱装载实例数学模型有欠缺。列举反例,验证当装载的货物不可变形时该模型求出的解是错误的。建立了符合集装箱装载实际的数学模型,并利用类粒子群算法对所建模型进行优化,实现容器容积和承重量的最大发挥,仿真实验表明,该方法可行有效。
[Abstract]:When loading goods into a container with limited volume and weight, different volume utilization rates will vary greatly. It is found that a mathematical model of container loading case, which is widely used in operational research, is deficient. A counterexample is given to verify that the solution obtained by the model is wrong when the loaded goods are not deformed. The mathematical model of container loading is established, and the model is optimized by using particle swarm optimization algorithm to maximize the volume and weight of container. The simulation results show that this method is feasible and effective.
【作者单位】： 上海电机学院电子信息学院;上海电机学院电气学院;
【基金】：上海市科委创新项目(11YZ268) 上海电机学院计算机应用技术学科项目(13XKJ01) 上海大学生科创项目(2012SCX10)
【分类号】：U695.22

【参考文献】

相关期刊论文 前6条

1 连志刚;焦斌;;一种混合搜索的粒子群算法[J];控制理论与应用;2010年10期

2 刘勇;马良;;随机扩散算法求解二次背包问题[J];控制理论与应用;2011年08期

3 刘霞 ,吕汉兴;集装箱装载矩形货物的一种启发式算法[J];起重运输机械;2003年01期

4 许昆;李智勇;;改进的量子粒子群多目标优化算法[J];计算机工程与设计;2009年01期

5 卜雷,尹传忠,蒲云;集装箱运输多箱三维装载优化问题的遗传算法[J];铁道学报;2004年02期

6 阎威武,邵惠鹤,田雅杰;集装箱装载的一种启发式算法[J];信息与控制;2002年04期

【共引文献】

相关期刊论文 前10条

1 穆彤娜;于洪敏;张铁成;;基于Mathimage组件的弹药装载效果仿真[J];兵工自动化;2005年05期

2 黄利强;;无碳复写纸集装箱装运算法研究[J];包装工程;2006年03期

3 吴成宾;游磊;;行政事业海量题库管理系统设计[J];电脑编程技巧与维护;2012年04期

4 王涛,魏凤;求解复杂集装箱装载问题的新方法[J];中国工程科学;2004年12期

5 许静;郁文生;方龙雄;;具有旋转约束的启发式装箱算法[J];公路交通科技;2007年05期

6 李建华;李锦文;;多约束三维装箱问题的研究综述[J];计算机光盘软件与应用;2012年17期

7 张兵;王瑛;林嘉豪;徐耀辉;;混合遗传算法在大型运输机装载问题中的运用[J];火力与指挥控制;2012年05期

8 庄凤庭;张磊;张春鲜;高尚;;基于蚁群算法的集装箱装载问题[J];江南大学学报(自然科学版);2007年06期

9 赵鹏;王勇;张谦;杨秀苔;;货物装载问题的有效空间算法研究[J];计算机科学;2004年07期

10 王正帅;邓喀中;;基于文化框架的随机粒子群优化算法[J];计算机科学;2012年06期

相关博士学位论文 前8条

1 白杨;航空物流系统分析及优化[D];南京航空航天大学;2010年

2 卜雷;城市货物运输规划优化方法研究[D];西南交通大学;2004年

3 赵鹏;基于有效空间模型的配送优化及应用研究[D];重庆大学;2005年

4 井祥鹤;陆路物流物资配载及输送路径优化问题的模型与算法[D];南京理工大学;2007年

5 毛丽娜;充气膜结构反射面的形态分析与优化方法研究[D];哈尔滨工业大学;2010年

6 王俊岭;矩形装箱问题的协同决策模型[D];兰州大学;2013年

7 刘莹;智能规划与规划识别中若干重要问题的研究[D];东北师范大学;2013年

8 彭碧涛;三维装载约束下车辆路径问题研究[D];华南理工大学;2013年

相关硕士学位论文 前10条

1 苗玉洁;基于GA的水下机器人多目标路径规划研究[D];哈尔滨工程大学;2010年

2 苏明;基于运输合理化理论的多式联运方案决策研究[D];中南大学;2011年

3 栗军;基于AHP和智能算法的电网公司经营风险评估研究[D];华北电力大学;2011年

4 韩孟江;集装箱配载关键问题的高效能求解算法[D];电子科技大学;2011年

5 陈青;C公司的运输成本改善方案研究[D];上海交通大学;2011年

6 袁军良;基于蚁群优化算法的集装箱装载问题求解[D];宁波大学;2011年

7 朱命昊;量子克隆多目标进化算法研究[D];西安科技大学;2011年

8 陈姝雨;钢铁企业成品物流铁运配载计划与调度的建模与优化[D];东北大学;2009年

9 张亮;采用量子进化算法学习的贝叶斯网络及其应用研究[D];湖南大学;2011年

10 彭利;物流信息系统和车辆装载问题研究[D];吉林大学;2004年

【二级参考文献】

相关期刊论文 前10条

1 段国林,查建中,林建平;底盘装载问题的一种启发式算法[J];河北工业大学学报;1998年01期

2 高鹰;谢胜利;;混沌粒子群优化算法[J];计算机科学;2004年08期

3 王亚英,邵惠鹤,田雅杰;一种平板车装载问题的启发式算法[J];计算机工程;2001年04期

4 胡乃平;宋世芳;;一种局部与全局相结合的微粒群优化算法[J];计算机工程;2008年17期

5 卜雷,刘海旭,蒲云,尹传忠;遗传算法确定零担货物的选择装箱方式[J];交通运输工程学报;2002年03期

6 巩敦卫;张勇;张建化;周勇;;新型粒子群优化算法[J];控制理论与应用;2008年01期

7 王丽芳;曾建潮;;随机扩散搜索法综述[J];模式识别与人工智能;2008年03期

8 周苗;陈义保;刘加光;;一种新的协同多目标粒子群算法[J];山东理工大学学报(自然科学版);2008年05期

9 卜雷,蒲云,刘海旭,尹传忠;集装箱中零担货物合理混载的遗传退火进化算法[J];世界科技研究与发展;2002年06期

10 卜雷,尹传忠,蒲云;零担货物序贯装箱优化问题的遗传模拟退火算法[J];西南交通大学学报;2002年05期

相关硕士学位论文 前1条

1 周宇;蚁群算法求解MKP问题的设计与实现[D];苏州大学;2007年

【相似文献】

相关期刊论文 前10条

1 ;《交通运输工程学报》征稿启事[J];交通运输工程学报;2006年04期

2 ;《交通运输工程学报》征稿启事[J];交通运输工程学报;2007年02期

3 ;《交通运输工程学报》征稿启事[J];交通运输工程学报;2007年03期

4 ;《交通运输工程学报》征稿启事[J];交通运输工程学报;2007年04期

5 ;《交通运输工程学报》征稿启事[J];交通运输工程学报;2008年02期

6 ;《交通运输工程学报》征稿启事[J];交通运输工程学报;2008年01期

7 ;《交通运输工程学报》征稿启事[J];交通运输工程学报;2008年03期

8 ;《交通运输工程学报》征稿启事[J];交通运输工程学报;2008年04期

9 ;《交通运输工程学报》征稿启事[J];交通运输工程学报;2008年05期

10 ;《交通运输工程学报》征稿启事[J];交通运输工程学报;2008年06期

相关会议论文 前8条

1 李杰;;用0—1型整数规划进行道路交通投资决策[A];湖北省公路学会第七届优秀论文集[C];1998年

2 谈振辉;;序言[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

3 熊剑平;申爱琴;;聚合物水泥砂浆路用性能与改性机理研究[A];2006中国科协年会“循环经济与建材产业发展”论文集[C];2006年

4 熊剑平;申爱琴;;聚合物水泥砂浆路用性能与改性机理研究[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集（下册）[C];2006年

5 杨光;;国际电子收费系统的发展趋势以及我国应选择的发展之路[A];中国公路学会2005年学术年会论文集（上）[C];2005年

6 容芷君;张煜;;港口自动导引小车的优化调度研究[A];2005年十二省区市机械工程学会学术年会论文集（湖北专集）[C];2005年

7 沈吟东;倪郁东;;列生成法及其在大规模驾驶员调度中的应用[A];第二十七届中国控制会议论文集[C];2008年

8 陈龙伟;;基于运营成本的小汽车租赁出租率问题管理模型[A];第九届中国青年信息与管理学者大会论文集[C];2007年

相关重要报纸文章 前10条

1 沈湫莎;太仓港年吞吐百万集装箱[N];文汇报;2007年

2 陈西艳;天津港见证我国集装箱运输升级[N];北方经济时报;2007年

3 ;必须加强水上危险品运输安全管理[N];江苏经济报;2007年

4 本报驻绥芬河记者 杨勇 首席记者 刘文福;竞争物流需突破瓶颈[N];牡丹江日报;2007年

5 汪时锋;黑龙江“北货南运”有望借道俄罗斯[N];第一财经日报;2007年

6 周雨顺;一条流金淌银的水上大动脉[N];中国水运报;2007年

7 赵明林;为公众出行把住交通基础安全关[N];中国交通报;2007年

8 本报记者　 周永峰 张永刚;数字海事唱响山东水上监管重头戏[N];中国水运报;2006年

9 本报记者 刘燕;新互联方式改变未来交通出行模式[N];科技日报;2010年

10 山船;中国海运后来居上[N];中国船舶报;2007年

相关博士学位论文 前3条

1 王斌;集装箱空箱调运优化研究[D];上海海事大学;2005年

2 李明伟;混沌云粒子群混合优化算法及其在港口管理中的应用研究[D];大连理工大学;2013年

3 吴正言;应急疏散交通组织优化方法研究[D];吉林大学;2011年

相关硕士学位论文 前10条

1 李广才;硬质直方体集装箱装载优化系统的研究与开发[D];天津科技大学;2011年

2 李郭记;基于NCL的集装箱单箱装载优化研究[D];大连海事大学;2010年

3 沈秀敏;基于整数线性规划方法的集装箱装载布局优化问题研究[D];大连海事大学;2013年

4 丁菲;海运与多式联运下的集装箱空箱调运优化研究[D];上海海事大学;2005年

5 王永莉;长途货运汽车运输合理车型选型[D];大连海事大学;2008年

6 赫志伟;农村客运站规划理论与实践[D];长安大学;2007年

7 陈云;集装箱铁架装载的优化模型研究[D];厦门大学;2007年

8 袁军良;基于蚁群优化算法的集装箱装载问题求解[D];宁波大学;2011年

9 任昕;海运集装箱空箱分派优化模型研究[D];西南交通大学;2007年

10 许晓毅;多式联运下的集装箱空箱调运问题研究[D];大连海事大学;2008年

，

本文编号：2246265