The Loading Optimization: A Novel Integer Linear Programming Model

ABSTRACT

This paper establishes a new integer linear programming model for container loading problem. This model can be used to calculate the optimal loading plan for each container. To solve the model, in this paper, the model problem is decomposed into two easy to solve sub-problems: auxiliary problem (AP) and transportation problem, and prove by solving the two sub-problems can quickly and efficiently to find the optimal solution of the model. Finally, an example is given to illustrate the solution process, which shows that the algorithm can give the optimal stowage scheme quickly and effectively.