集装箱预倒箱问题的多阶段遗传算法研究

发布时间：2017-11-21 10:37

  本文关键词：集装箱预倒箱问题的多阶段遗传算法研究

  更多相关文章： 集装箱 预倒箱 遗传算法 启发式

【摘要】：为提高集装箱堆场的作业效率,分析了集装箱堆场中的预倒箱过程,针对预倒箱问题的作业规则和约束,建立了描述预倒箱作业过程的数学规划模型,并设计了一种二元编码方式的多阶段遗传算法对该模型进行求解。在求解的过程中,引入混乱系数的定义作为算法的目标函数,提出了用于算法进化和对解进行完善的启发式算子。实验结果显示,该算法比以往的研究获得了更优的倒箱步长,证明了算法的准确性和有效性,为集装箱预倒箱问题提供了一种有效的优化方法,为集装箱码头装船作业提供决策依据。
【作者单位】： 大连东软信息学院信息技术与商务管理系;东北大学信息科学与工程学院;
【基金】：国家自然科学基金项目(71001018) 中央高校基本科研业务费项目(N130404017)
【分类号】：U695.22;TP18
【正文快照】： 1引言出口集装箱一般是在船舶到港前的7天之内,以随机顺序到达集装箱码头的,因此,在集装箱堆场中,很有可能出现应该先装船的集装箱被后装船的集装箱压在下面的情况,当某一艘集装箱船舶到港开始装船作业时,当前装船的集装箱被其它集装箱压在下面,需要将该箱上面的所有集装箱移

【参考文献】

中国期刊全文数据库 前8条

1 杨淑芹,张运杰,王志强;集装箱堆场问题的一个数学模型及其算法(英文)[J];大连海事大学学报;2002年S1期

2 郝聚民,纪卓尚,林焰;混合顺序作业堆场BAY优化模型[J];大连理工大学学报;2000年01期

3 易正俊;江静;胡勇;;堆场集装箱翻箱的PCNN优化控制算法[J];自动化学报;2011年02期

4 薄桂华;黄敏;王洪峰;;4PL路径优化问题0-1规划模型与求解[J];控制工程;2013年02期

5 贺磊;孙秀霞;李晓东;董文瀚;余修端;;基于遗传算法的输出反馈动态面优化控制[J];控制工程;2013年05期

6 边展;李娜;李向军;靳志宏;;集装箱堆场预倒箱问题的混合优化算法[J];控制与决策;2014年02期

7 白治江;王晓峰;;集装箱翻箱优化方案设计[J];水运工程;2008年04期

8 徐亚;陈秋双;龙磊;杨立志;刘丽芸;;集装箱倒箱问题的启发式算法研究[J];系统仿真学报;2008年14期

【共引文献】

中国期刊全文数据库 前10条

1 卫家骏;;出口集装箱堆场位置的优化[J];重庆交通大学学报(自然科学版);2010年03期

2 靳志宏;兰辉;边展;计明军;;基于现实约束的集装箱装船顺序优化[J];大连海事大学学报;2011年01期

3 计明军;靳志宏;;集装箱码头集卡与岸桥协调调度优化[J];复旦学报(自然科学版);2007年04期

4 侯东亮;邹律龙;;求解集装箱堆场堆垛问题的约束满足算法[J];工业工程与管理;2012年04期

5 周鹏飞;李丕安;;不确定条件下集装箱堆场出口箱具体箱位优选[J];工业工程;2013年01期

6 周鹏飞;方金灿;;集装箱堆场收发箱管理Multi-Agent系统研究[J];大连理工大学学报;2013年03期

7 董广静;李铁克;王柏琳;柏亮;;管坯入库堆垛问题的模型及算法研究[J];工业工程与管理;2013年06期

8 乐美龙;姜丹;;堆场集装箱预翻箱问题[J];辽宁工程技术大学学报(自然科学版);2014年03期

9 毛钧;李娜;靳志宏;;基于混堆模式的集装箱码头堆场空间资源配置优化[J];大连海事大学学报;2014年01期

10 范磊;梁承姬;;堆场取箱作业中倒箱问题的启发式算法研究[J];重庆交通大学学报(自然科学版);2014年01期

中国重要会议论文全文数据库 前2条

1 孙俊清;岳文英;杨鹏;;基于GA的集装箱在堆场中堆存位置的决策[A];中国自动化学会控制理论专业委员会D卷[C];2011年

2 镇璐;付方九;;集装箱港口泊位与堆场分配的联合优化研究[A];“两型社会”建设与管理创新——第十五届中国管理科学学术年会论文集（上）[C];2013年

中国博士学位论文全文数据库 前10条

1 高鹏;港口物流网络系统的建模及作业优化研究[D];大连理工大学;2011年

2 张灿荣;集装箱装船调度计划研究[D];清华大学;2010年

3 朱明华;多工况集装箱船配载与堆场翻箱优化研究[D];上海交通大学;2011年

4 卫家骏;集装箱船智能配载研究[D];大连海事大学;2012年

5 杨静蕾;集装箱码头内部物流网络运作研究[D];上海海事大学;2003年

6 韩晓龙;集装箱港口装卸作业资源配置研究[D];上海海事大学;2005年

7 蔡芸;港口集装箱物流系统仿真和优化方法的研究及应用[D];武汉理工大学;2005年

8 张维英;集装箱船全航线配载智能优化研究[D];大连理工大学;2006年

9 沙梅;通用性集装箱码头工艺方案设计仿真系统建模与仿真研究[D];上海海事大学;2006年

10 李浩渊;集装箱码头物流系统的基于仿真的优化方法研究[D];东北大学　;2010年

中国硕士学位论文全文数据库 前10条

1 彭少海;集装箱码头出口箱堆存问题研究[D];大连海事大学;2010年

2 孙彬;基于多Agent的集装箱码头泊位调度系统的建模与优化[D];天津理工大学;2010年

3 杨曼;集装箱码头堆场资源优化配置与调度研究[D];大连海事大学;2011年

4 李斌;基于动态规划的贝位内集装箱翻箱优化[D];大连海事大学;2011年

5 候春霞;集装箱码头出口箱堆场空间分配研究[D];大连海事大学;2011年

6 张仁星;基于启发式算法的集装箱堆场优化研究[D];大连海事大学;2011年

7 汪兴东;集装箱堆场堆存策略的比较研究[D];大连海事大学;2011年

8 李丽丽;集装箱堆场布局与场桥调度优化研究[D];大连海事大学;2011年

9 董键;混堆模式下集装箱堆场关键资源调度优化研究[D];大连海事大学;2011年

10 谢颖;港口集装箱堆场码垛优化模型及算法[D];中南大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 杨淑芹,张运杰,王志强;集装箱堆场问题的一个数学模型及其算法(英文)[J];大连海事大学学报;2002年S1期

2 郝聚民,纪卓尚,林焰;混合顺序作业堆场BAY优化模型[J];大连理工大学学报;2000年01期

3 宋寅卯,袁端磊;基于PCNN的迷宫最短路径求解算法[J];电路与系统学报;2005年03期

4 顾晓东,余道衡,张立明;时延PCNN及其用于求解最短路径[J];电子学报;2004年09期

5 陈建清,刘文煌,李秀;第四方物流中基于多维权的有向图模型及算法[J];工业工程与管理;2003年03期

6 董琳;刘庆敏;王超;王晓;吕长虹;;集装箱翻箱问题的模型分析及算法[J];经济数学;2006年02期

7 陈建清,刘文煌,李秀;第四方物流中决策支持及物流方案的优化[J];计算机工程;2004年05期

8 何方国;齐欢;范琼;;有约束的随机最短路问题模型及算法[J];武汉理工大学学报(交通科学与工程版);2008年06期

9 齐国元,陈增强,袁著祉;非线性系统智能状态估计研究进展与展望[J];控制理论与应用;2003年06期

10 王允建;刘贺平;王玲;;自寻优自适应动态面控制[J];控制与决策;2010年06期

【相似文献】

中国期刊全文数据库 前10条

1 李逢高;启发式遗传算法[J];湖北工学院学报;2000年03期

2 徐耀群,沈继红,丁建利;一种改进的遗传算法及其应用[J];黑龙江商学院学报(自然科学版);2000年02期

3 王晓丽,孙萍;一种全局优化的计算方法──遗传算法[J];吉林建筑工程学院学报;2000年03期

4 李一峰,姜勇,王红星,卢毅,田新启,方秋华;基于遗传算法的变压器局部放电超声定位法[J];江苏电机工程;2000年04期

5 靖稳峰,魏红,段惠娣;遗传算法及其发展现状[J];西安工业学院学报;2000年03期

6 吴立成,陆震,于守谦,郑红;柔性杆子杆模型参数的遗传算法优化求解[J];北京航空航天大学学报;2001年01期

7 王凤儒,徐蔚文,王凤林;基于序值编码的遗传算法及其应用[J];电机与控制学报;2001年01期

8 杨斌,余岳峰,杜建军;改进的遗传算法在中期发电规划中的应用[J];电网技术;2001年08期

9 廖平,喻寿益;基于遗传算法的圆的半径测量[J];计量学报;2001年02期

10 吴镇,孙国正;遗传算法中的加速进化技术[J];同济大学学报(自然科学版);2001年12期

中国重要会议论文全文数据库 前10条

1 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年

2 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

3 林家恒;李国锋;田国会;刘长有;;遗传算法在旋转货架拣选优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年

4 史骏;裘聿皇;;遗传算法中基因排列方式对运行的影响[A];1996年中国控制会议论文集[C];1996年

5 韩战钢;;遗传算法及在经济中的应用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

6 唐毅;葛运建;王定成;江建举;;遗传算法在运动员技术动作优化中的应用研究[A];2003年中国智能自动化会议论文集（下册）[C];2003年

7 文泾;朱玉文;;用遗传算法进行航线规划[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年

8 于春梅;黄玉清;杨胜波;;遗传算法在参数辨识中的应用进展[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年

9 王志宏;王斌;;基于遗传算法的非确定性目标优化[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年

10 王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集（下册）[C];2004年

中国重要报纸全文数据库 前2条

1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年

2 高雪娟;协同设计的平台策略[N];中国计算机报;2006年

中国博士学位论文全文数据库 前10条

1 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年

2 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年

3 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年

4 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年

5 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年

6 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年

7 刘冀成;基于改进遗传算法的生物电磁成像与磁场聚焦应用研究[D];四川大学;2005年

8 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年

9 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年

10 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年

中国硕士学位论文全文数据库 前10条

1 谷克;遗传算法在公路路线智能决策系统中的应用研究[D];长安大学;2008年

2 李艳娇;基于改进遗传算法的刚架结构截面力学特性参数优化的研究[D];吉林大学;2009年

3 任巍;求解极小碰集的遗传算法的研究与改进[D];吉林大学;2009年

4 王赫;混沌遗传算法在模式识别中的应用[D];东北电力大学;2009年

5 于蕾蕾;双种群遗传算法的改进及其应用研究[D];合肥工业大学;2009年

6 王婧;遗传算法及其在聚类分析中的应用[D];华中师范大学;2009年

7 胡文斯;基于遗传算法的车间作业调度问题的研究[D];中国海洋大学;2009年

8 吴明华;基于遗传算法的养护机械生产车间作业调度问题的研究[D];长安大学;2007年

9 尉钰;基于改进遗传算法的桥梁模型动力优化[D];长安大学;2007年

10 王银年;遗传算法的研究与应用[D];江南大学;2009年

，

本文编号：1210661