Heterogeneous Fleet Ship Routing Problem With Multi-cargo Mixed Loading

With the continuous development of economy,shipping also plays an increasingly important role,among which the irregular ship transportation which is mainly dry bulk transport also plays an important role.The irregular shipping company always pursues to reduce costs and improve efficiency.In the dry bulk transportation industry,in addition to some bulk cargo transportation demand,there are some small volume,scattered ports,unstable source cargo flow,these goods are often a variety of goods,the port of receiving scattered.Considering the transportation demand of these goods,the difficulty of ship dispatching will be increased.Considering the mixed loading operation of different kinds of goods loaded in different cargo tanks of the same irregular ship,the transportation demand of these goods can be better met and the core competitiveness of the irregular shipping company can be improved.In order to solve the problem of multi-type dry bulk cargo ship scheduling with multiple cargo mixed loading,firstly,the significance of mixed loading is clarified,the difference between the mixed loading ship scheduling and the traditional ship scheduling problem is analyzed,and its advantages in reducing cost and reducing the use of ships are expounded.Secondly,the scheduling problem of multi-type dry bulk cargo ship with multi cargo mixed loading studied in this paper is described to be used for navigation The mathematical model is constructed by the objective function of the sum of the cost of the row and the cost of dispatch.Thirdly,according to the characteristics of the multi-type dry bulk cargo ship scheduling problem studied in this paper,combined with the advantages of genetic algorithm and variable neighborhood search algorithm,a hybrid genetic variable neighborhood search algorithm is designed to solve the problem and the initial population is generated by Logistic mapping equation,The search mechanism of variable neighborhood is introduced to improve the search performance of the algorithm,and the adaptive search strategy is applied to increase the depth and breadth of population evolution.Finally,the effectiveness and stability of the algorithm are verified by comparing several examples.The research on the scheduling problem of Multi-cargo mixed loading and multi type dry bulk carriers can provide a better solution for the simultaneous transportation of various dry bulk goods,and provide a new solution for the complicated dry bulk transportation problems of small batch,multi source and multi cargo.