中文摘要：

研究基于汽车出场物流实践而提出的类模式组合装箱问题。主要考虑组合装载及运力意向约束,并以最大化商品车装载数量、最大化商品车装载总紧急程度为主要目标。首先建立混合整数规划模型。其次设计基于分枝定界策略的精确算法。最后,通过基于ILOG CPLEX优化工具的数值实验以及案例分析,验证所提出模型和算法的有效性与高效性。

英文摘要：

This paper studies class-pattern combinatorial bin packing problem on automotive outbound logistics.The objective of this problem is to maximize the total quantity of loaded items and the total emergency value of them.The main constraints involve loading combinations and transportation directions.Firstly,a mixed integer programing model is built.Secondly,an exact algorithm based on branch-and-bound is proposed.Finally,computational experiments with ILOG CPLEX are conducted to prove the effectiveness and efficiency of model and algorithm.