Abstract:

When considering the dispatching of ships on routes in different navigation areas on a global scale， due to the long distance between different navigation areas， the time for ships to dispatch between different navigation areas is also long. However， the optimization method used in the past to allocate ships on different routes in the same navigation area cannot take into account this effect. In order to solve this problem， a ship dispatching strategy in different navigation areas is designed first with the goal of minimizing dispatch cost， and then with the goal of minimizing total cost， a two-stage mixed integer nonlinear optimization model of bulk industrial material transportation capacity allocation is built. Aiming at this complex model， a two-stage solution method is designed. Compared with models and corresponding algorithms that directly aim at minimizing the total cost， the two-stage solution method can obtain the optimal solution more accurately and quickly， and the larger the problem size， the more obvious the optimization effect. The research results show that the two-stage optimization method has more practical application value for the decision-making of shipping companies' capacity allocation in different navigation areas.

Key words: ship dispatch, transportation of bulk industrial materials, capacity allocation, two-stage