CAJ | 학술논문

基于动态规划理论，建立了船厂码头移泊作业问题的动态规划模型。分析了移泊作业的特点，在此基础上建立起问题的动态模型和对应的赋值有向图，把问题转化为求解赋值有向图的最优路问题。依据图论相关知识，对赋值有向图进行改进，从而得到图的最优路，最终求得问题的最优方案。通过实例计算结果与船厂实际操作安排进行比较和分析，得出算法研究的有效性和优越性的结论。
기우동태규화이론，건립료선엄마두이박작업문제적동태규화모형。분석료이박작업적특점，재차기출상건립기문제적동태모형화대응적부치유향도，파문제전화위구해부치유향도적최우로문제。의거도론상관지식，대부치유향도진행개진，종이득도도적최우로，최종구득문제적최우방안。통과실례계산결과여선엄실제조작안배진행비교화분석，득출산법연구적유효성화우월성적결론。
The paper presented one way of solving the shipyard ship shifting based on the dynamic programming theory.By analyzing the character of shipyard berth shifting, the paper established the model of the dynamic programming problem and output as the problem’s network weighted graph.By gradual improvement of the weighted graph, the optimal path is obtained.This method could achieve the most optimized tasks via the network charts by transferring dynamic programming progress of berth shifting to searching most optimized path of network.The presented method is verified by specific examples that are high efficiency and advantages comparison to the experience.