集卡调度下的集装箱码头场桥调度及堆场分配问题

发布时间：2021-01-11 02:30

　　随着世界经济的快速发展,作为货物运输主要通道的海上运输空前繁荣。如今提高集装箱码头的运营能力已经成为各国研究的主要课题。针对集装箱码头优化管理问题,本文在考虑集卡调度的影响下,研究堆场内部空间的分配和场桥的调度问题,将上述问题整合成一个整数线性规划模型。模型以场桥及集卡的调度费用的总和最小为目标函数。考虑堆场内交通网络承受能力的限制,避免调度方案造成交通拥堵,从而提高集装箱码头的运营效率。文中采用分而治之的策略,设计了和声搜索算法和约束满足算法。数值实验验证了模型的有效性。在集装箱码头的优化管理问题中,整合优化虽然增加了问题的复杂性,但是考虑了各子问题之间的影响,更贴近集装箱码头的实际情况。 

【文章来源】：内蒙古大学内蒙古自治区 211工程院校

【文章页数】：35 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 概述
    1.1 研究背景
        1.1.1 集装箱码头
        1.1.2 集装箱码头发展态势
    1.2 研究意义
    1.3 国内外研究现状及综述
        1.3.1 YT和YC调度研究现状
        1.3.2 堆场管理研究现状
    1.4 主要研究内容
第二章 堆场内部场桥、集卡的调度和堆场空间分配的整合优化模型
    2.1 问题描述
    2.2 符号说明
    2.3 建立模型
        2.3.1 模型假设
        2.3.2 建立模型
        2.3.3 约束条件说明
第三章 算法设计
    3.1 传统和声搜索算法
        3.1.1 传统和声搜索算法
        3.1.2 传统和声搜索算法步骤
    3.2 和声搜索算法在模型的改进和应用
        3.2.1 子问题（1）的算法设计
        3.2.2 子问题（2）的算法设计
        3.2.3 补偿更新设计和停止判定
第四章 数值实验
    4.1 最低费用模型
    4.2 参数设置
    4.3 算例分析
    4.4 本章小结
第五章 结论与展望
参考文献
致谢
读研期间发表的论文


【参考文献】：
期刊论文
[1]集装箱码头岸桥调度优化模型及算法[J]. 秦进,倪玲霖,王承娜,缪立新.  西南交通大学学报. 2013(01)
[2]求解集装箱堆场堆垛问题的约束满足算法[J]. 侯东亮,邹律龙.  工业工程与管理. 2012(04)
[3]集装箱码头泊位资源动态配置优化[J]. 靳志宏,邱波,赵芳.  中国航海. 2011(03)
[4]和声搜索算法研究进展[J]. 雍龙泉.  计算机系统应用. 2011(07)
[5]集装箱码头场桥协同调度研究[J]. 杨鹏,柴小燕,孙俊清.  计算机工程与应用. 2011(01)
[6]集装箱堆场箱位分配模糊优化研究[J]. 刘艳,周鹏飞,康海贵.  水运工程. 2009(11)
[7]一种基于最佳优先搜索算法的集装箱堆场场桥调度策略[J]. 严伟,宓为建,苌道方,何军良.  中国工程机械学报. 2008(01)
[8]基于爬山算法的集装箱堆场场桥调度[J]. 何军良,宓为建,严伟.  上海海事大学学报. 2007(04)
[9]集装箱码头集卡与岸桥协调调度优化[J]. 计明军,靳志宏.  复旦学报(自然科学版). 2007(04)



本文编号：2969896