集装箱码头出口街区作业调度优化

发布时间：2018-05-20 06:56

  本文选题：集装箱码头 + 作业调度　； 参考：《中国科技论文》2014年11期

【摘要】：为提高集装箱码头装船作业效率,以最小化街区间作业不均衡程度为目标,考虑集卡数量、街区与泊位的距离及街区可用容量3种因素对目标值的影响,构建了街区分配与集卡指派一体化线性规划模型,并设计了两阶段算法进行求解。第一阶段,运用穷举法求解最优的集卡指派数量与作业箱量的非整数松弛解;第二阶段运用分支定界法求解作业箱量的最优整数解,并确定装载至同一船舶的出口箱的街区,以及每一街区需指派集卡的数量。数值实验表明,两阶段算法能在短时间内求得最优解,并能缩短集装箱装船时间。
[Abstract]:In order to improve the loading efficiency of container terminal and to minimize the uneven degree of operation among blocks, the effects of three factors on the target value are considered, such as the number of collecting cards, the distance between block and berth, and the available capacity of block. The integrated linear programming model of block allocation and card assignment is constructed, and a two-stage algorithm is designed to solve the problem. In the first stage, the exhaustive method is used to solve the optimal non-integer relaxation solution of the assigned number of set cards and the work box quantity, the second stage uses the branch and bound method to solve the optimal integer solution of the work box quantity, and determines the block of the exit box loaded to the same ship. And the number of cards assigned to each block. Numerical experiments show that the two-stage algorithm can obtain the optimal solution in a short time and shorten the loading time of container.
【作者单位】： 大连海事大学交通运输管理学院;
【基金】：国家自然科学基金资助项目(71172108,71302044) 高等学校博士学科点专项科研基金资助项目(20122125110009,20132125120009)
【分类号】：U691

【参考文献】

相关期刊论文 前5条

1 王军;许晓雷;;集装箱码头集卡作业的路径选择[J];大连海事大学学报;2011年02期

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

3 曾庆成;孙丽敏;杨忠振;;集装箱码头装卸混合调度模型[J];哈尔滨工业大学学报;2009年10期

4 曾庆成;杨忠振;;集装箱码头卸船作业调度方案的两阶段禁忌搜索算法[J];交通运输工程学报;2007年02期

5 李广儒;杨大奔;任大伟;;集卡动态调度路径优化算法[J];交通运输工程学报;2012年03期

【共引文献】

相关期刊论文 前10条

1 计明军;刘丰硕;李郭记;靳志宏;;基于装卸协同作业的集装箱码头集卡调度及配置优化[J];大连海事大学学报;2010年01期

2 王军;许晓雷;;集装箱码头集卡作业的路径选择[J];大连海事大学学报;2011年02期

3 韩晓龙;;集装箱港口装卸作业系统研究综述[J];港口经济;2010年02期

4 张赫;姚迪;王炜;;基于实时车货信息的港-公调度优化模型[J];东南大学学报(自然科学版);2012年04期

5 张少凯;韩晓龙;胡少龙;;新旧工艺下集装箱港口装卸设备配置仿真研究[J];广西大学学报(自然科学版);2013年02期

6 王斌;徐国平;;中转港口堆场集装箱堆存多目标优化模型[J];重庆交通大学学报(自然科学版);2013年06期

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

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

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

10 高超锋;胡志华;;岸桥并行作业效率约束下泊位与岸桥集成分派[J];重庆交通大学学报(自然科学版);2014年03期

相关会议论文 前2条

1 李磊;孙俊清;韩梅;;基于“作业面”的集装箱码头集卡路径优化的研究[A];第二十七届中国控制会议论文集[C];2008年

2 王力;朱晓宁;谢征宇;闫伟;李秋波;;基于混堆的铁路集装箱中心站堆场箱位指派模型[A];2013年中国智能自动化学术会议论文集（第四分册）[C];2013年

相关博士学位论文 前10条

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

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

3 李娜;集装箱码头连续泊位与岸桥调度联合优化研究[D];大连海事大学;2011年

4 曾庆成;集装箱码头装卸作业集成调度模型与方法[D];大连海事大学;2008年

5 李强;集装箱码头泊位调度均衡优化方法研究[D];大连理工大学;2009年

6 胡大勇;散货码头并行装备调度建模与优化算法研究[D];上海交通大学;2012年

7 陶宁蓉;船舶分段建造过程中的资源调度优化研究[D];上海交通大学;2013年

8 孙彬;多式联运供应链的协调与协同优化研究[D];南开大学;2013年

9 付晓凤;集装箱多式联运物流安全管理及应急决策支持系统研究[D];长安大学;2013年

10 王力;铁路集装箱中心站关键资源调度优化理论与方法[D];北京交通大学;2014年

相关硕士学位论文 前10条

1 张有旺;天津港煤码头设备资源作业管理关键问题研究[D];大连海事大学;2010年

2 王慧来;天津港集装箱码头泊位系统通过能力研究[D];大连海事大学;2010年

3 康志敏;集装箱自动化码头AGV路径优化和调度研究[D];武汉理工大学;2011年

4 冯春焕;集装箱码头泊位—岸桥—集卡调度优化研究[D];大连海事大学;2011年

5 张想;基于NCL的集装箱码头集卡路径优化问题研究[D];大连海事大学;2011年

6 赵斐;基于GA-ACO的港口集卡路径优化研究[D];河北工程大学;2011年

7 胡艳红;集装箱码头堆场物流系统的仿真与优化[D];天津理工大学;2011年

8 王伟飞;基于混合交叉作业的集装箱码头集卡优化调度研究[D];大连海事大学;2011年

9 张海滨;集装箱码头泊位调度优化模型与算法研究[D];青岛大学;2011年

10 赵璐;集装箱港口物流系统的仿真与优化研究[D];大连理工大学;2007年

【二级参考文献】

相关期刊论文 前10条

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

2 吕显强,张宏伟;集装箱码头分派车辆的整数规划模型[J];大连水产学院学报;2004年02期

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

4 靳志宏;朴惠淑;杨华龙;;集装箱多式联运系统装卸与运输一体化优化问题[J];系统工程;2005年11期

5 潘登;郑应平;陆小芳;;避免车辆路径拥塞的动态蚁群算法[J];计算机工程;2008年05期

6 李智,卢兰光,陈明昭;基于遗传算法的港口布局优化[J];武汉理工大学学报(交通科学与工程版);2001年04期

7 于蒙;王少梅;;基于多Agent的集装箱码头生产调度系统建模研究[J];武汉理工大学学报(交通科学与工程版);2007年03期

8 李建忠;码头堆场龙门起重机动态配置优化模型[J];交通运输工程学报;2005年01期

9 曾庆成;杨忠振;;集装箱码头卸船作业调度方案的两阶段禁忌搜索算法[J];交通运输工程学报;2007年02期

10 寿涌毅;赖昌涛;吕如福;;班轮船舶调度多目标优化模型与蚁群算法[J];交通运输工程学报;2011年04期

相关硕士学位论文 前1条

1 杨大奔;基于GAAA算法的码头集卡优化调度研究[D];大连海事大学;2010年

【相似文献】

相关期刊论文 前10条

1 ;十年艰辛铸丰碑 继往开来谱新篇[J];集装箱化;2002年07期

2 寿建敏;长江三角洲中外合资集装箱码头的发展及影响分析[J];水运管理;2002年03期

3 朱国政;栽好梧桐树 引得凤凰来——泸州国际集装箱码头[J];水路运输文摘;2002年04期

4 ;平衡和灵活是未来集装箱码头的发展趋势[J];水路运输文摘;2002年08期

5 ;江西将建国内内河最大的集装箱码头[J];水路运输文摘;2002年08期

6 庄晨明 ,许路 ,吴岩松;借引进而腾飞——借鉴世界先进集装箱码头管理模式[J];中国水运;2003年04期

7 闫洪柱;简谈集装箱码头货物作业合同[J];中国港口;2003年01期

8 彭传圣;集装箱码头大门的设计(一)[J];集装箱化;2003年11期

9 ;中小集装箱码头发展自动化装卸系统的思路和方案[J];水路运输文摘;2003年07期

10 ;我国集装箱码头发展的未来[J];水路运输文摘;2003年Z1期

相关会议论文 前10条

1 邱惠清;卢凯良;;国际自动化集装箱码头技术发展述评[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

2 范明红;时健;胡坚;;外高桥集装箱码头数字化生产管理系统[A];港口工程分会技术交流文集[C];2005年

3 包起帆;;现代集装箱码头智能化生产关键技术[A];2004年中国机械工程学会年会论文集：物流工程与中国现代经济——第七届物流工程学术年会专辑[C];2004年

4 孙占山;贾红雨;;集装箱码头决策分析计算机模拟支持系统方法研究[A];企业发展与系统工程——中国系统工程学会第七届年会论文集[C];1992年

5 杜廷娜;叶荣波;;重庆港集装箱码头三维模拟系统设计[A];图示未来——重庆工程图学学会2014年学术报告论文集[C];2014年

6 熊昌锦;;系统模型及模拟在集装箱码头的研究[A];中国机械工程学会物料搬运专业学会第三届年会论文集[C];1988年

7 严武元;王少梅;;基于离散事件系统仿真的集装箱码头平面布局方案综合评价与优化[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

8 吴国付;程蓉;;集装箱码头设计吞吐能力参数选择的实证研究[A];2004年中国机械工程学会年会论文集：物流工程与中国现代经济——第七届物流工程学术年会专辑[C];2004年

9 曾庆成;赵玉欣;;集装箱码头装卸桥作业调度模型与算法[A];现代工业工程与管理研讨会会议论文集[C];2006年

10 夏新海;;港口集装箱码头装卸作业协同控制[A];第二届广东海事高级论坛论文集[C];2008年

相关重要报纸文章 前10条

1 记者　 黄信 实习生 廖思娇 易秀秀;把铁山港建成国际集装箱码头[N];广西日报;2006年

2 胡志强邋庄榕;《现代集装箱码头经营管理》一书出版[N];中国水运报;2007年

3 唐诚;10亿美元巴基斯坦建集装箱码头[N];中国水运报;2007年

4 本报记者 任晶惠;适度放缓沿海集装箱码头建设步伐[N];中国交通报;2009年

5 吴晓征;合肥将建千吨级集装箱码头[N];安徽日报;2005年

6 孙长远;青岛港前湾集装箱码头优势凸现[N];中国交通报;2001年

7 张荣忠;中国集装箱码头设备市场能否点燃烽烟[N];中国交通报;2002年

8 董文俊;国际航运巨头加盟我国集装箱码头管理[N];中国交通报;2002年

9 记者 江楠;青岛前湾集装箱码头有限责任公司隆重开业[N];今日信息报;2004年

10 陆元华;印度航运业需在三方面改善[N];中国水运报;2006年

相关博士学位论文 前10条

1 李斌;基于哈佛体系结构的集装箱码头物流系统建模仿真研究[D];武汉理工大学;2009年

2 张莉;基于排队网络理论的集装箱码头设备配置优化研究[D];同济大学;2007年

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

4 罗勋杰;集装箱码头物流操作系统优化理论及建模方法研究[D];大连海事大学;2010年

5 张婕姝;集装箱码头生产调度优化研究[D];上海海事大学;2006年

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

7 张煜;面向集装箱码头的仿真技术和优化方法研究[D];武汉理工大学;2007年

8 苌道方;面向高能效营运的集装箱码头核心资源调度研究[D];上海交通大学;2012年

9 徐承军;基于无线局域网的集装箱码头机械调度系统的仿真、优化与监控[D];武汉理工大学;2007年

10 尚晶;集装箱码头机械配置与调度策略研究[D];武汉理工大学;2011年

相关硕士学位论文 前10条

1 林志树;当代集装箱码头节能项目研究及应用[D];厦门大学;2008年

2 林洁;深圳集装箱码头服务外包合作伙伴的选择与风险防范[D];华中科技大学;2008年

3 谈超凤;集装箱码头堆场资源管理优化研究[D];大连海事大学;2010年

4 李阳;营口港集装箱码头堆场管理研究[D];大连理工大学;2010年

5 任爽;集装箱码头关键作业设备配置优化仿真研究[D];大连海事大学;2011年

6 潘仁巍;厦门港集装箱码头装卸设备优化配置的初步研究[D];上海海事大学;2005年

7 杨玫;青岛前湾集装箱码头堆场管理策略研究[D];大连海事大学;2006年

8 冯洪德;集装箱码头企业服务标准化体系构建[D];华南理工大学;2010年

9 贡艳洁;天津港集装箱码头竞争力综合评价[D];大连海事大学;2010年

10 袁端午;蛇口集装箱码头物流发展战略研究[D];北京交通大学;2012年

，

本文编号：1913624