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

第 20卷第 1期 工 业 工 程 与 管 理 VoL2ONo．1 2015年 2月 IndustrialEngineeringandManagement Feb．2015 文章编号：1007—5429(2015)01—0056—06 类模式组合装箱 问题模型与精确算法研究 江 瀑，陈 峰，王 钰 (上海交通大学工业工程与管理系，上海 200240) 摘要：研究基于汽车出场物流实践而提出的类模式组合装箱问题。主要考虑组合装载及运力 意向约束，并以最大化商品车装载数量、最大化商品车装载总紧急程度为主要 目标。首先建立混合 整数规划模型。其次设计基于分枝定界策略的精确算法。最后，通过基于ILOGCPLEX优化工具 的数值实验 以及案例分析，验证所提出模型和算法的有效性与高效性。 关键词：组合装箱；混合整数规划；分枝定界算法；出厂物流 中图分类号：C931．1 文献标识码 ：A ResearchonM odelingandExactAlgorithm forClass。pattern CombinatorialBinPackingProblem JIANG Pu，CHEN Feng，WANGYu (DepartmentofIndustrialEngineeringandManagement，Shanghai JiaoTongUniversity，Shanghai200240，China) Abstract：Thispaperstudiesclass—patterncombinatorialbinpackingproblem onautomotive outboundlogistics．Theobjectiveofthisproblem istomaximizethetotalquantityofloadeditems andthetotalemergencyvalueofthem．Themainconstraintsinvolveloadingcombinationsand transportationdirections．Firstly，amixedintegerprogramingmodelisbuilt．Secondly，anexact algorithm basedonbranch-and—boundisproposed．Finally，computationalexperimentswithILOG CPLEX areconductedtOprovetheeffectivenessandefficiencyofmodelandalgorithm． Keywords：combinatorialbinpacking problem ；mixed integerprogramming；branch-and— boundmethod；outboundlogistics 目标则是最大化装载的商品车的数量，并且由于商 1 引言 品车在仓库的滞留时间越长，紧急程度越高，还需要 汽车物流包括入场物流、场 内物流、出场物流三 最大化装载的商品车的紧急程度。此外，还需要考 个主要环节。其中，出场物流不仅涉及短途运输 问 虑同城市经销商拼车以及不同城市经销商拼车的经 题，更加关注长途干线运输引起的出厂装载 问题 。 销商数量限制，商品车紧急程度会导致经销商拼车 在装载问题中，需要考虑商品承运车特有的组合装 数量限制有所不同。 载模式与意向城市约束两大主要特征。同时，需要 实际物流运作中，出场物流装载调度多数采用 考虑商品车的类型、