The Application Of Simulated Annealing Algorithm In Liner Ships Routing Optimization Research

From Nineties of the last century, the world's booming economy has brought ever-increasing international trade, which makes the rapid development of container liner business and has brought vitality to the shipping industry. According to statistics, about 80% of international cargo is transport by sea way. In the excellent economic situation, in order to expand the enterprise scale and increase corporate profits, the shipping companies bestellen new vessels or lease vessels, increase routes and absorb supply, which makes a significant increase in number of ships. In the Second half of 2007,the outbreak of the global economic crisis has resulted in the depression of international trade and the shipping industry downturn. Many shipping companies can not absorb enough goods. Coupled with the shipping industry exit mechanism is relatively slow, this situation may brings shipping companies risk. The ships routing problem relates to the economic benefits and the overall structure of the fleet, thereby affecting the competitiveness of companies. So,be reasonable with ships routing for the shipping company's survival and development is particularly important. The major shipping companies are all to face reality involved in the study. The shipping companies have to make a comprehensive and deep research on the organization of ships to maximize its effectiveness.At present, most shipping companies mainly based on long-term work experience of programming staff to carry out the capacity on the route configuration. The programming lacks of scientific basis, with the correctness of ships routing difficult to guarantee.This paper does the research on ships routing problem based on shipping economics and shipping business management theory and other theories. This paper analyzes and improves the existing linear programming model and establishes a rational ships routing optimization model. After that, according to the characteristics of the ships routing problem, the paper designs the corresponding simulated annealing algorithm. Examples proves that the simulation algorithm has good robustness and within a reasonable computing time a better local optimal solution even the global best optimal solution can be found.