集装箱场地箱位分配问题

发布时间：2017-06-20 01:09

  本文关键词：集装箱场地箱位分配问题，由笔耕文化传播整理发布。

【摘要】：为减少集装箱在装船时的翻倒箱次数,针对出口集装箱在堆场贝内箱位分配问题进行研究。以往的研究假设集装箱的重量概率分布在整个集港过程中保持不变,由于该假设与实际情况不相符合,该文考虑了集装箱的重量概率分布随堆存状况可变的情形,使其更加符合实际情况,并构建了一个带约束的随机动态规划模型。在求解算法方面,小规模算例可直接通过动态规划模型求得最优解。针对大规模算例,提出了两阶段的启发式算法:第一阶段基于邻域搜索的启发式算法,设计出各重量组的集装箱在不同堆垛形态下的优先堆放次序;第二阶段设计了基于翻滚策略的箱位堆放局部优化算法。数值计算结果表明:适用于小规模算例的动态规划算法和适用于大规模算例的两阶段启发式算法都能显著改善解质量,减少翻倒箱次数。
【作者单位】： 清华大学深圳研究生院;
【关键词】： 集装箱 箱位分配 动态规划 启发式算法
【基金】：国家自然科学基金项目(71102011,71472108)
【分类号】：U695.22;TP301.6
【正文快照】： 当一艘集装箱船计划到港时,首先需要在堆场中为其分配箱区[1-5];箱区分配完成之后就需要确定每一个出口集装箱在贝位内堆放的具体箱位。集装箱根据其重量不同大致可分为重(H)、中(M)、轻(L)3种类型。在集装箱装船配载时,倾向于重箱堆放在船舱的下方,轻箱堆放在船舱的上方,从而

【共引文献】

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

1 范灵芳;陈璐;;集装箱码头出口箱堆位分配算法[J];系统工程;2011年10期

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

3 陶莎;胡志华;;集装箱堆场出口箱箱位分配的多策略集成优化[J];大连海事大学学报;2012年03期

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

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

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

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

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

9 宓为建;沈一帆;王郡娴;杨小明;;集装箱堆场道口选箱资源配置协同决策[J];中国工程机械学报;2014年05期

10 吴迪;王诺;吴暖;张晋;;集装箱班轮晚班到港规律及其应用研究[J];大连海事大学学报;2015年01期

【相似文献】

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

1 张善儿;陈世元;;现代电机优化设计启发式算法[J];微特电机;2006年03期

2 陈强,刘佐成,崔莉莉;基于启发式算法的集装箱配载问题的研究[J];昆明理工大学学报(理工版);2004年06期

3 冯大光;唐立新;;单台批处理机总加权完成时间最小化的启发式算法[J];控制与决策;2006年11期

4 肖晶洁;黄晓霖;王书宁;;单机总误工排序问题的启发式算法的性能扩张方法[J];清华大学学报(自然科学版);2008年10期

5 俞亮;陈峰;;最小化误工个数的越库调度模型与启发式算法[J];上海交通大学学报;2009年12期

6 林烈青;郑睿;;优化批处理机排序方案的启发式算法研究[J];制造业自动化;2011年14期

7 熊德琰;一维逻辑阵布图的一个启发式算法[J];同济大学学报(自然科学版);1994年02期

8 唐立新;杨自厚;王梦光;;聚类分析的新的启发式算法[J];东北大学学报;1996年02期

9 龚延成,郭晓汾,田光均,钱秋生;带时间窗约束的物流配送线路启发式算法[J];交通与计算机;2003年06期

10 高红建,李韩娟,谢如鹤,郭正祥;货物合理配装的实用启发式算法[J];交通科技与经济;2004年01期

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

1 罗守成;唐国春;;二维集装箱问题的一个启发式算法[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

2 刘青松;孔云峰;党兰学;王震;;元启发式算法在校车路径规划中的应用[A];第七届全国地理学研究生学术年会论文摘要集[C];2012年

3 刘嘉敏;马广煜;黄有群;;基于组合的三维集装箱装入启发式算法的研究[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年

4 何正文;徐渝;;多模式项目支付进度问题的优化模型及启发式算法[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

5 赵文丹;汪定伟;郭小萍;王贵成;;网络广告资源优化问题研究[A];第二十九届中国控制会议论文集[C];2010年

6 杨士准;谢政;陈挚;熊李军;;k约束QoS问题的启发式算法[A];中国通信学会第六届学术年会论文集（下）[C];2009年

7 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

8 范敏;邹平;朱兴东;;一种启发式离散化算法及其Delphi实现[A];第二届中国智能计算大会论文集[C];2008年

9 王文瀚;杜斌;朱俊;贾树晋;;集成MILP与启发式的混合算法求解板坯设计问题[A];中国计量协会冶金分会2012年会暨能源计量与节能降耗经验交流会论文集[C];2012年

10 冯德鸿;唐加福;郭琦;李辉;;订货批量问题改进的相关策略启发式算法与仿真分析[A];2007系统仿真技术及其应用学术会议论文集[C];2007年

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

1 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年

2 黎展滔;具有成组约束的柔性流水车间作业计划制定的启发式算法[D];广东工业大学;2012年

3 曹斌;生物启发式智能计算及其应用的研究[D];吉林大学;2012年

4 董兴业;启发式算法及其在同顺序流水作业问题中的应用[D];北京交通大学;2008年

5 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年

6 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年

7 杨玉珍;基于元启发式算法的带生产约束作业车间调度问题若干研究[D];华东理工大学;2014年

8 任志磊;组合优化问题的特化与泛化算法设计[D];大连理工大学;2013年

9 李晓春;配送中心拣货作业设计与优化[D];暨南大学;2009年

10 曾华;随机顾客和需求的配送优化[D];山东大学;2012年

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

1 唐成;运输优化问题中常见启发式算法比较与研究[D];西南交通大学;2014年

2 姜毅;扰动型超启发式算法的适应度地貌分析[D];大连理工大学;2013年

3 刘永凯;课表安排问题的启发式算法研究[D];厦门大学;2009年

4 陈雪瑛;基于启发式算法的库存路径优化问题研究[D];北京交通大学;2008年

5 孔树锋;启发式算法求解最大割问题的性能分析与优化[D];华南理工大学;2014年

6 阮广璇;汽车租赁行业超售决策的启发式算法研究[D];西南交通大学;2011年

7 张翠平;高速旅客列车运行调整问题的图论模型与启发式算法[D];北京交通大学;2010年

8 陈敏;基于启发式算法的合同组批系统研究与设计[D];东北大学;2012年

9 简其和;基于目标和空间正交分解的布局启发式算法的研究[D];天津大学;2003年

10 于U，

本文编号：464223