修船厂移泊作业优化方法研究

船舶泊位调度是修船厂作业的重要组成部分,本文基于动态规划和图论的相关理论,对修船厂码头移泊调度问题进行了研究,阐述了移泊系统的马尔科夫特性,并将船厂码头移泊问题就转化为求解其所对应的赋权网络最优路问题,通过对问题网络结构图的逆向推进,把一个最优路径问题转化为多段决策问题,最终获得该问题的最优路径。最后用算例证明了本文研究的方法对于处理修船码头移泊问题,有着非常好的寻优性。