收藏本站
《福建师范大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

集装箱装载优化算法研究

黄川  
【摘要】:本文对运输行业中普遍存在的集装箱装载问题(Container Loading Problem)进行了研究。针对目前此类问题在实际操作中 存在的效率和效益低下的问题,论文着重研究了采用何种算法以 提高集装箱装载货物的空间利用率的问题,并针对实际操作中最 常见的此类问题中的一个分支——弱异类问题给出了一种新的算 法。文章首先介绍了问题的研究背景以及相关概念。其次,描述 了目前对此类问题的国内外研究情况,并且对几种经典算法进行 了较为系统的分析和评测,指出它们各自的特点和不足。再次, 根据对不同算法的特点的分析比较发现,由于装载问题是NP- Hard问题,故单纯地采用构造型启发式算法或基本遗传算法或二 者简单的结合来解决此类问题都有本身无法克服的缺陷,因此提 出了一种基于构造型启发式规则和自适应技术的混合遗传算法来 尝试求解集装箱装载问题。最后,通过模拟实验得到了较以往算 法更好的测试结果,因此表明本文算法的可行性和有效性。
【学位授予单位】:福建师范大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:O242.23

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 司马英;王源;;基于遗传算法模拟退火算法解决修边损耗问题[J];科技信息;2012年31期
2 陈泽爽;何健明;林逵;;多约束三维装箱问题的混合遗传算法[J];现代计算机(专业版);2011年Z1期
中国硕士学位论文全文数据库 前7条
1 刘俊;铁路货物装箱优化问题研究[D];中南大学;2010年
2 张冠女;多形态不规则货物混合装载优化问题研究[D];山东大学;2007年
3 陈赛虎;基于整数规划的轿车物流配载优化的研究[D];上海交通大学;2008年
4 许菁;铁路集装箱装载加固研究[D];中南大学;2008年
5 赵鸿斌;集装箱装载的优化算法和交互界面设计与实现[D];华东师范大学;2009年
6 李郭记;基于NCL的集装箱单箱装载优化研究[D];大连海事大学;2010年
7 高立杰;铁路汽车物流配载优化研究[D];北京交通大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 曹先彬,庄镇泉;一个基于启发式经验的立体布局进化策略[J];电子科学学刊;1998年03期
2 何大勇,鄂明成,查建中,王春喜,姜义东;基于空间分解的集装箱布局启发式算法及布局空间利用率规律[J];计算机辅助设计与图形学学报;2000年05期
3 王金敏,马丰宁,刘黎;模拟退火算法在布局求解中的应用[J];机械设计;2000年02期
4 马钧水,刘贵忠,贾玉兰;改进遗传算法搜索性能的大变异操作[J];控制理论与应用;1998年03期
5 宫佩珊;集装箱递阶优化装箱方法[J];青岛大学学报(工程技术版);1997年04期
6 李海民,吴成柯;遗传算法性能与所求解问题关系的研究[J];西安电子科技大学学报;1999年06期
7 卜雷,尹传忠,蒲云;零担货物序贯装箱优化问题的遗传模拟退火算法[J];西南交通大学学报;2002年05期
8 王蕾,沈庭芝,招扬;一种改进的自适应遗传算法[J];系统工程与电子技术;2002年05期
9 曹先彬,刘克胜,王煦法;基于免疫遗传算法的装箱问题求解[J];小型微型计算机系统;2000年04期
10 阎威武,邵惠鹤,田雅杰;集装箱装载的一种启发式算法[J];信息与控制;2002年04期
【共引文献】
中国期刊全文数据库 前10条
1 熊伟,吴敏哲;形态优化张弦桁架预应力设计研究[J];四川建筑科学研究;2005年05期
2 高伟增;曹玉松;张江维;;渠系配水优化遗传算法求解[J];安徽农业科学;2011年19期
3 崔敏;;论遗传算法在旅行商问题中的应用[J];办公自动化;2011年08期
4 穆彤娜;于洪敏;张铁成;;基于Mathimage组件的弹药装载效果仿真[J];兵工自动化;2005年05期
5 董沛武;刘微微;娄岩峰;;基于遗传算法和神经网络的企业核心竞争力评价模型研究[J];兵工学报;2009年S1期
6 王京玲,叶龙,张勤;基于遗传算法的粒子滤波器在目标跟踪中的应用[J];北京广播学院学报(自然科学版);2005年02期
7 初红艳;曹全军;费仁元;;基于加工单元的制造车间的生产调度研究[J];北京工业大学学报;2006年08期
8 吕杰,崔玮,戈新生;带空间机械臂的航天器三维姿态运动控制[J];北京机械工业学院学报;2004年01期
9 王焱,刘景录,孙一康;免疫遗传算法对精轧机组负荷分配的优化[J];北京科技大学学报;2002年03期
10 王霞;吕岿;;实数编码自适应基因算法在弦振动实验中的应用[J];毕节学院学报;2008年04期
中国重要会议论文全文数据库 前10条
1 ;The Research of Decision-make Based on IGA in Agent-oriented Multi-issue Automated Negotiation[A];第二十九届中国控制会议论文集[C];2010年
2 牟在根;张举兵;陈云周;;结构优化设计的遗传算法研究[A];第十一届全国结构工程学术会议论文集第Ⅱ卷[C];2002年
3 余昭平;李云强;;遗传算法在信息安全领域中的应用初探[A];第二十一次全国计算机安全学术交流会论文集[C];2006年
4 卜雷;尹传忠;蒲云;;单层三维装载优化问题的遗传算法[A];2004中国控制与决策学术年会论文集[C];2004年
5 梁瑞鑫;郑德玲;周颖;位耀光;;免疫遗传算法在高炉焦比目标优化中的应用[A];第二十一届中国控制会议论文集[C];2002年
6 刘亮;吴捷;陈渊睿;杨金华;;基于遗传优化的模糊免疫PID控制器在温室控制系统中的应用研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
7 张雷;姜立;江文涛;王建锋;;遗传算法在日照分析极限容积计算中的应用[A];第十三届全国工程建设计算机应用学术会议论文集[C];2006年
8 李丰兵;;一种新的求解非线性规划的混合遗传算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
9 牟在根;王树和;陈云周;;网格结构优化设计的遗传算法应用研究[A];第二届全国现代结构工程学术研讨会论文集[C];2002年
10 王福成;张大英;张兆强;李玉清;;网架结构优化设计研究[A];庆祝刘锡良教授八十华诞暨第八届全国现代结构工程学术研讨会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
2 周芳;蒸汽发生器检修机械手路径规划及控制方法研究[D];哈尔滨工程大学;2010年
3 王龙金;零/低航速减摇鳍升力模型及系统控制策略研究[D];哈尔滨工程大学;2009年
4 段志东;基于广义模块化设计的快锻液压机机架力学特性研究[D];兰州大学;2010年
5 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
6 王宏亮;钢铁企业多粒度分型生产计划管理方法研究[D];大连理工大学;2011年
7 李杰;邻域可视性相关的路径规划问题研究[D];中国科学技术大学;2011年
8 李南;多普勒雷达资料的退速度模糊、风场反演和临近预报的研究[D];南京信息工程大学;2011年
9 肖文忠;钢铁集团铁矿石协同采购系统优化研究[D];中南大学;2010年
10 朱云飞;一种用进化方法求解鲁棒最优问题的研究[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
2 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
3 杨素娟;南水北调工程芳芝段开挖渠道边坡稳定敏感性分析[D];郑州大学;2010年
4 李红;数据挖掘中特征选择与聚类算法研究[D];大连理工大学;2010年
5 孙佳地;划分测试模型及其应用研究[D];大连理工大学;2010年
6 颜语;无线传感网络在环境监测中的应用[D];辽宁工程技术大学;2009年
7 赵加江;基于改进遗传算法的自动组卷研究[D];辽宁工程技术大学;2010年
8 洪杉;基于遗传蚁群算法的属性约简研究[D];长沙理工大学;2010年
9 袁军;煤基混合燃料的燃烧特性及优化配比研究[D];长沙理工大学;2010年
10 李杨;基于遗传算法的BP神经网络在网络数据抓取中的研究[D];中国海洋大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 侯文英;余晓东;;基于遗传算法的农产品配装问题研究[J];安徽农业科学;2010年08期
2 杨传民,杨涛,陈少为;立方体包装件混装集装离散优化(一)[J];包装工程;2000年02期
3 雷定猷;刘俊;张英贵;张忠辉;刘期柏;;铁路集装箱平衡装箱优化模型与算法[J];铁道科学与工程学报;2010年04期
4 江娜;丁香乾;刘同义;张红兰;;集装箱装载问题的模拟退火遗传算法[J];电子技术应用;2005年10期
5 胡瑞;丁香乾;张峰;魏旭;;基于混合遗传算法的多约束集装箱装载问题研究[J];电子技术应用;2006年02期
6 曹先彬,庄镇泉;一个基于启发式经验的立体布局进化策略[J];电子科学学刊;1998年03期
7 刘嘉敏,马广焜,黄有群;基于组合的三维集装箱装入启发式算法的研究[J];工程图学学报;2005年01期
8 王若恩,陈锦昌,郭水平;三维空间最优装载模式的算法研究与实现[J];工程图学学报;2005年05期
9 吴小勇;“集装箱装箱方案优化软件”开发进展[J];港口装卸;2001年02期
10 段国林,查建中,林建平;底盘装载问题的一种启发式算法[J];河北工业大学学报;1998年01期
中国博士学位论文全文数据库 前1条
1 雷定猷;货物装运优化理论与应用研究[D];中南大学;2005年
中国硕士学位论文全文数据库 前10条
1 吴云高;基于遗传算法的车间调度方法及其应用[D];浙江工业大学;2002年
2 贾克兵;基于改进禁忌搜索算法的两相电机设计及变频电源的研制[D];沈阳工业大学;2003年
3 马广焜;集装箱装入新算法的研究与软件实现[D];沈阳工业大学;2004年
4 韩运实;装箱问题方法研究及其集成应用[D];中国海洋大学;2004年
5 郭宏伟;机载装箱方案研制与中海物流系统软件开发[D];青岛大学;2005年
6 张丽岩;装箱问题BFD混合遗传算法的仿真研究[D];河海大学;2006年
7 乐千桤;多约束装箱优化模型的研究与系统开发[D];电子科技大学;2006年
8 朱振博;面向同城配送的车厢装载优化[D];山东大学;2006年
9 江娜;混合遗传算法在装箱问题中的应用研究[D];中国海洋大学;2006年
10 胡瑞;复杂集装箱装载问题求解方法研究[D];中国海洋大学;2006年
【二级引证文献】
中国期刊全文数据库 前4条
1 李付萍;;浅谈铁路集装箱货物装载加固质量的措施[J];中国科技投资;2013年09期
2 张兵;王瑛;林嘉豪;徐耀辉;;混合遗传算法在大型运输机装载问题中的运用[J];火力与指挥控制;2012年05期
3 蓝启明;张东站;;公路物流智能配载的研究和装载算法设计[J];计算机工程与应用;2012年33期
4 邢根;王美蓉;李波;;POEM平台在物流优化实验中的应用[J];实验室科学;2012年03期
中国硕士学位论文全文数据库 前9条
1 周俊;液压模块组合挂车装载问题研究及数字化平台开发[D];武汉理工大学;2011年
2 郭兰跃;民用船舶管理系统的设计与实现[D];电子科技大学;2011年
3 梁飞;启发式算法在军用物资配载中的应用[D];东北大学;2008年
4 高立杰;铁路汽车物流配载优化研究[D];北京交通大学;2012年
5 张晓蕊;基于应用约束的集装箱装入问题的研究与实现[D];沈阳工业大学;2013年
6 尹兰;铁路货物装载建模和动力学仿真[D];西南交通大学;2013年
7 李萌;烟草物流多级配送中心选址优化模型与方法研究[D];北京交通大学;2013年
8 曹玲芝;求解三维装箱问题的混合模拟退火算法研究[D];华南理工大学;2013年
9 刘瑞瑞;基于遗传模拟退火算法的三维离线装箱优化问题研究[D];吉林大学;2014年
【二级参考文献】
中国期刊全文数据库 前5条
1 刘健庄,谢维信,黄建军,李文化;聚类分析的遗传算法方法[J];电子学报;1995年11期
2 曹先彬,庄镇泉;一个基于启发式经验的立体布局进化策略[J];电子科学学刊;1998年03期
3 张讲社,徐宗本,梁怡;整体退火遗传算法及其收敛充要条件[J];中国科学E辑:技术科学;1997年02期
4 马钧水,刘贵忠,贾玉兰;改进遗传算法搜索性能的大变异操作[J];控制理论与应用;1998年03期
5 章珂,刘贵忠;交叉位置非等概率选取的遗传算法[J];信息与控制;1997年01期
【相似文献】
中国期刊全文数据库 前10条
1 欧松,钟慕良,徐建闽,周其节;一类高精度非线性系统参数和阶次辨识的浮点遗传算法[J];华南理工大学学报(自然科学版);1997年12期
2 邱志刚,黎志成;应用遗传算法进行单机工件加工排序[J];华中理工大学学报;1997年11期
3 原亮明,郭继斌,吴作伟,杨辉;遗传算法在铁路客车横向稳定性多参数优化中的应用[J];北方交通大学学报;1998年04期
4 江厚满,张若棋,张寿齐;用遗传算法确定材料物态方程参数[J];高压物理学报;1998年01期
5 龙甫荟,郑南宁,张晓缋;基于多层感知遗传算法的图象分割新方法[J];控制理论与应用;1998年02期
6 魏立线;标准遗传算法不收敛的新证法[J];武警工程学院学报;1999年02期
7 黄海贇,戚飞虎;一种精确标定摄像机的遗传算法方案(英文)[J];红外与毫米波学报;2000年01期
8 耿新青;遗传算法及其应用[J];鞍山钢铁学院学报;2000年06期
9 李明兰,高齐圣;基于遗传算法的参数设计方法[J];青岛化工学院学报;2000年01期
10 熊兴华,钱曾波,王任享;遗传算法与最小二乘法相结合的遥感图像子像素匹配[J];测绘学报;2001年01期
中国重要会议论文全文数据库 前10条
1 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
2 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
3 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
5 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
7 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
8 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
10 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 李磊;让电子政务更聪明[N];计算机世界;2001年
8 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
9 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
4 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
5 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
6 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
7 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
8 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
9 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
10 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
7 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
8 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026