Optimal model, algorism and decision support system of bulk ship loading problem

Ship loading planning problem is a kind of 3/V/D/R combinational optimization problem. In this paper, a new mathematical 0-1 optimal model is proposed for the loading multi-sized bulk cargo to ship, a hybrid genetic algorithm is constructed to find a satisfying solution and a decision support system for solving a real-world problem is designed, developed and implemented. The system has successfully improved the rented shippsilas loading efficiency of a Chinese steel plant in Shanghai. The model and hybrid genetic algorithm will serve as references for the other problems in loading area.