多类型集装箱装船模型及优化

Model and Optimization for Multi-type Containers Ship Stowage Problem

针对集装箱装船问题提出了一个整数规划模型.该模型能够解决多类型、多目的地集装箱的装船问题.在实现了最小化倒箱次数、最大化运输船空间利用率的同时还保证了船只在不同负载分布下的稳定性,并能保证结果是全局最优解.实验中使用COIN-OR(Common Optimization Interface for Operations Research)对建立的模型进行求解.结果表明其有效性,从而为合理进行船只配载提供了一个有效的途径.

In this paper, an interger programming is proposed for loading containers on containerships. The model can be used to optimizate multi-type and multi-destination Containers Ship Stowage Problem. the objective is to minimize the container shifts while maximize space utilization, with vessel stability, and the result is global optimal solution. This paper uses COINOR （Common Optimization Interface for Operations Research） to solve the model in experiments; the results prove the efficiency of this model. It also provides an effective method for logical vessel prestowage planning.