货物配载优化问题的研究

Research on optimal model for freight matching

根据货物配载优化的特点,以车辆的载重剩余率和体积剩余率最小为目标建立模型,使车辆在载重和体积上得到最有效的利用。把模型的变量转化为二进制变量,并用隐枚举法求出最优解。该模型和算法均具有较大的实用性。

Based on the characteristic of the freight load matching on a carriage, the optimal model with the minimization of the loading capacity vacancy rate and the volume capacity vacancy rate of carriage as object was established, which enabled the carriage to be efficiently utilized both on loading capacity and volume capacity. All variables were translated into binary variables, and implicit enumeration method was developed to solve the model. Both model and algorithm are worth applying in practice.