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

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