时间窗限制下泊位分配问题的约束规划模型

发布时间：2018-01-29 14:07

  本文关键词： 集装箱港口 泊位分配 时间窗 约束规划 混合整数规划　出处：《辽宁工程技术大学学报(自然科学版)》2014年07期 　论文类型：期刊论文

【摘要】：针对集装箱港口中船舶服务及作业时间在时间窗约束下的泊位分配问题,考虑船舶载重不同而产生的优先级,并把这种优先级反映到在港时间上,分别以最小化卸船完工时间为目标建立了约束规划模型和混合整数规划模型.研究结果表明:约束规划技术在求解时收敛速度快.通过数据试验证实了约束规划在港口调度如泊位分配问题中的可行性和有效性.
[Abstract]:In view of the problem of ship service and berth assignment under time window constraint in container port, the priority caused by different ship load is considered, and this priority is reflected in port time. The constrained programming model and mixed integer programming model are established with the aim of minimizing the completion time of ship unloading. The results show that:. The convergence rate of constrained programming is fast. The feasibility and effectiveness of constrained programming in port scheduling such as berth allocation are verified by data experiments.
【作者单位】： 上海海事大学物流研究中心;
【基金】：国家自然科学基金资助项目(71171129) 上海市科学技术委员会基金资助项目(11510501900)
【分类号】：U691.3
【正文快照】： 0引言港口不仅是水运货物的集散地,也是远洋运输的起点和终点.近年来,随着经济全球化发展,港口集聚集群竞争的加剧,在给港口带来机遇的同时也对港口的船舶调度提出了极大的挑战.在此背景下,提高港口泊位利用率,缩短船舶在港停留时间,降低港口运营成本,泊位分配问题(Berth Allo

【参考文献】

相关期刊论文 前5条

1 伦淑娴;薛洪波;卢东升;;改进PSO权值算法在流水生产调度中的应用[J];辽宁工程技术大学学报(自然科学版);2011年02期

2 乐美龙;刘秀玲;;基于泊位偏好与服务优先级的泊位和岸桥分配[J];辽宁工程技术大学学报(自然科学版);2013年05期

3 童珊;;基于船舶优先权的集装箱港口泊位分配问题[J];交通运输工程与信息学报;2012年01期

4 秦天保;沙梅;;基于约束规划建模求解岸桥调度问题[J];计算机集成制造系统;2013年01期

5 秦进;缪立新;陈长彬;陶经辉;;时间窗限制下港口泊位优化分配问题模型[J];船海工程;2010年02期

【共引文献】

相关期刊论文 前10条

1 靳飞;单锐;;基于局部搜索技术的混合遗传算法[J];辽宁工程技术大学学报(自然科学版);2013年02期

2 杨敬辉;杨晶东;;多假设跟踪的移动机器人SLAM算法[J];辽宁工程技术大学学报(自然科学版);2013年08期

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

4 黄恩洲;;粒子群—禁忌搜索的FMS多智能体调度[J];辽宁工程技术大学学报(自然科学版);2014年04期

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

6 蒋大培;胡志华;胡少龙;;考虑偏好泊位的泊位和岸桥集成分派问题[J];广西大学学报(自然科学版);2014年03期

7 张志萍;;集装箱码头堆场作业资源优化与设计实现[J];科技致富向导;2012年14期

8 王正君;;集装箱港口精益生产策略研究[J];科技致富向导;2012年14期

9 王正君;韩晓龙;;集装箱港口岸边资源泊位与岸桥协同优化配置研究[J];武汉理工大学学报(交通科学与工程版);2012年04期

10 魏晓东;杨智应;;基于桥吊迁移的集装箱码头连续泊位分配算法研究[J];计算机应用研究;2013年10期

相关会议论文 前1条

1 Tong Shan;;Genetic Algorithm for Dynamic Berth Allocation Problem with Discrete Layout[A];2012年计算机应用与系统建模国际会议论文集[C];2012年

相关博士学位论文 前6条

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

2 陈建平;船厂码头移泊作业及其相关问题研究[D];华南理工大学;2012年

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

4 王璇;基于多代理的通信领域虚拟服务系统构建研究[D];北京交通大学;2014年

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

6 邱波;集装箱码头泊位系统资源配置与调度优化研究[D];大连海事大学;2014年

相关硕士学位论文 前10条

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

2 李宗峰;珠海港江海联运水运系统建设研究[D];大连海事大学;2011年

3 魏晓晓;面向随机环境的集装箱码头泊位分配研究[D];大连理工大学;2012年

4 曾飞;基于多目标遗传算法的铁矿石码头泊位调度研究[D];武汉理工大学;2012年

5 何山;集装箱码头装卸混合协调调度研究[D];华南理工大学;2012年

6 曲超;集装箱码头物流资源配置仿真研究[D];山东大学;2012年

7 刘杰;集装箱码头泊位动态分配优化研究[D];华南理工大学;2012年

8 赵蕊;连续泊位系统运营效率评价[D];大连海事大学;2013年

9 周桂倩;基于连续泊位区域化的泊位分配策略[D];大连海事大学;2013年

10 张艳丰;锦州港拖轮船队发展规划研究[D];大连海事大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 韩骏;孙晓娜;靳志宏;;集装箱码头泊位与岸桥协调调度优化[J];大连海事大学学报;2008年02期

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

3 侯琳琳;邱菀华;;价格敏感型随机需求下供应链期权契约设计[J];辽宁工程技术大学学报(自然科学版);2009年01期

4 陈长彬;缪立新;;基于信息成本及激励的供应链弹性契约设计[J];辽宁工程技术大学学报(自然科学版);2010年02期

5 秦进;史峰;;物流设施选址问题的双层模拟退火算法[J];系统工程;2007年02期

6 曾庆成;高宇;;集装箱码头装卸桥调度优化模型与算法[J];计算机工程与应用;2006年32期

7 李丙春;;粒子群优化算法及其应用[J];喀什师范学院学报;2006年03期

8 董良才;丁以中;宓为建;;基于时间窗的集装箱装卸桥调度[J];上海海事大学学报;2011年01期

9 李晨;陆志强;陈璐;;具有岸桥碰撞和甲板约束的岸桥混合装卸作业调度优化[J];上海交通大学学报;2010年08期

10 邹毅;朱晓萍;霍龙;赵连学;;一种改进的粒子群优化算法及其应用[J];沈阳工程学院学报(自然科学版);2006年03期

相关硕士学位论文 前1条

1 代丽利;基于广义遗传算法的泊位分配问题优化研究[D];大连海事大学;2008年

【相似文献】

相关期刊论文 前10条

1 朱秀峰;;船舶作用力在高桩码头排架中的分配[J];河海大学学报(自然科学版);1987年01期

2 陈群;史峰;姚加林;晏克非;;区域内停车场停车量分配优化[J];西南交通大学学报;2009年02期

3 叶怀珍,周贤伟,陈常嘉;系统最优的动态交通网络流分配模型的研究[J];西南交通大学学报;2001年04期

4 李子成;;养路费分配问题的研究[J];公路;1989年08期

5 路建通,蒋馥;对CBD交通流分配问题的研究[J];上海铁道大学学报;1998年05期

6 黄崇超;李亚萍;;考虑交叉口信号延误的平衡交通分配模型[J];武汉大学学报(工学版);2009年03期

7 熊伟;严新平;;一种多模式下考虑排放的交通分配模型及其算法研究[J];公路交通科技;2009年09期

8 康海贵;刘艳;周鹏飞;;基于混堆的集装箱堆场动态箱位分配研究[J];水运工程;2009年08期

9 秦进;缪立新;陈长彬;陶经辉;;时间窗限制下港口泊位优化分配问题模型[J];船海工程;2010年02期

10 卫家骏;;混合蚁群算法求解集装箱箱位分配问题[J];中国航海;2011年02期

相关会议论文 前6条

1 路建通;蒋馥;;对CBD交通流分配问题的研究[A];1998年上海市系统仿真学会学术年会论文专辑[C];1998年

2 孙连菊;高自友;;城市公共交通分配问题的一种博弈思想及其均衡模型[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

3 卜祥智;赵泉午;武振业;;海运集装箱收益管理舱位动态控制策略研究[A];第八届中国管理科学学术年会论文集[C];2006年

4 卜祥智;赵泉午;武振业;;海运集装箱收益管理舱位动态控制策略研究[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集[C];2006年

5 任刚;刘晓庆;;关于平衡交通分配研究中若干问题的探讨[A];2007第三届中国智能交通年会论文集[C];2007年

6 蔡芸;孙国正;;同时求解泊位分配及岸桥调度问题的仿真优化方法[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

相关重要报纸文章 前3条

1 本报记者 赵福中;公共交通“大联营”贵州受阻[N];工人日报;2008年

2 池墨;公路费改税政策博弈何时结束[N];中国信息报;2009年

3 记者 张帆 通讯员 林燕 邓平超;诸永贵，路路涨[N];浙江日报;2010年

相关博士学位论文 前3条

1 杜玉泉;绿色航运背景下的泊位分配问题研究[D];南开大学;2012年

2 连爱萍;城市动态网络交通流分配及相关问题的研究[D];北京交通大学;2007年

3 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年

相关硕士学位论文 前10条

1 王维圳;集装箱堆场分配问题的启发式方法研究[D];天津大学;2008年

2 李培钰;新型集装箱码头堆区分配问题研究[D];上海交通大学;2013年

3 杨海东;港口泊位系统仿真求解泊位分配问题[D];天津大学;2007年

4 王娟;平衡与非平衡交通分配模型的算法研究[D];武汉大学;2005年

5 林徐勋;多方式换乘动态路径选择建模研究[D];上海交通大学;2009年

6 张苏;港口合作的声誉模型及收益分配研究[D];上海海事大学;2007年

7 王辉球;集装箱岸吊的调度模型和算法研究[D];清华大学;2006年

8 陈庆伟;基于遗传算法的堆场贝位分配优化问题研究[D];青岛大学;2007年

9 陈曦;粒子群优化算法的改进及在动态交通分配问题中的应用[D];长沙理工大学;2007年

10 刘海涛;公路联网收费的缴费方式选择与路径识别模型研究[D];华中科技大学;2005年

，

本文编号：1473590