基于动态规划理论的船厂码头移泊作业问题研究

摘要：

基于动态规划理论，建立了船厂码头移泊作业问题的动态规划模型。分析了移泊作业的特点，在此基础上建立起问题的动态模型和对应的赋值有向图，把问题转化为求解赋值有向图的最优路问题。依据图论相关知识，对赋值有向图进行改进，从而得到图的最优路，最终求得问题的最优方案。通过实例计算结果与船厂实际操作安排进行比较和分析，得出算法研究的有效性和优越性的结论。

关键词：船厂码头移泊、动态规划、赋值有向图、网络改进、算例研究

分类号：U673.34

资助基金：广东省自然科学基金资助项目2014A030313792；广东省广州市黄埔区科技计划项目201445；广州航海学院自然科学基金重大专项201312Z01；广州航海学院人才引进项目201312003

在线出版日期：2015-06-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5-8