Multi-port Of Call Based On Dynamic Programming Algorithm And The Greedy Algorithm Ro-ro Loading Optimization

With the normal and orderly growing of the economy of our country, the shipping business undergoes flourishing development. The bulk carrier, the container ship and the roll-on roll-off ship are playing important part respectively in the shipment and the import and export trade, especially the roll-on roll-off ship. It receives more and more attention and favours.In recent years, both in home and abroad, the roll-on roll-off ship has developed fast, which has the trend of taking place of the short and medium passenger ship. The market of the roll-on roll-off ship has great potentials in tremendous demand. The demand of the shipping company often esceeds supply. Faced with such a market, how to ensure that the revenue of voyage is increased with the limited capacity by optimized stowage under the premise of safe navigation. This is the research question being answered in this paper.The overseas and domestic researches of optimized stowage of the roll-on roll-off ship are rare, most of which dwell on the safety issues of the roll-on roll-off ship in qualitative aspects. This paper deeply analyses the characteristics and significance of the stowage of the roll-on roll-off ship, and sets up the related mathematical model. In the issue of the stowage of the roll-on roll-off ship, it is an NP issue. This paper classifies this issue as the knapsack problem according to its characteristics and designs algorithm, and verifies the effectiveness of the proposed algorithm through examples, finding a high-quality approximate solution in reasonable time.