船厂分段移动作业动态规划法

本文基于动态规划理论,对造船厂分段移动作业问题进行优化设计。根据船厂分段移动作业的特点,建立起问题的动态模型和对应的赋值有向图,对赋值有向图进行改进,从而最终求得分段移动问题的最优方案。根据计算结果得到移动次数和移动时间都少于实际操作的优化方案。