类模式组合装箱问题模型与精确算法研究

作者：江瀑,陈峰,王钰

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

发文机构：上海交通大学工业工程与管理系

关键词：组合装箱混合整数规划分枝定界算法出厂物流combinatorial bin packing problemmixed integer programmingbranch-and-bound methodoutbound logistics

分类号： C931.1[经济管理—管理学]