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.

KEYWORDS:

• Integer linear programming
• distribution optimisation
• transportation
• container

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Funding

This work has been partly supported by the National Natural Science Foundation of China [grant numbers 61702543, 71501186], the 333 high-level talent training project of Jiangsu Province of China [grant number BRA 2016542].