面向汽车整车出厂物流的两阶段组合装箱调度优化模型与算法研究  

Research on Models and Algorithms of Two-stage Combinatorial Bin Packing Problem of Vehicle Outbound Logistics

作　　者：曹欢欢[1] 陈峰[1] 

机构地区：[1]上海交通大学工业工程与管理系,上海200240

出　　处：《工业工程与管理》2016年第3期50-58,67,共10页Industrial Engineering and Management

基　　金：国家自然科学基金资助项目(71272115;70972070);上海市浦江人才计划资助(14PJC062)

摘　　要：研究组合装箱与道位分配的两阶段出厂物流的调度模型与算法,问题将考虑订单、驳运车、仓库道位资源、客户需求、配送成本等多种因素。首先将所研究问题划分为带装箱约束、方向约束和拼车约束的组合装箱子问题,和带驳运车到达时间及道位不可用时间段的道位分配问题。针对两个子问题建混合线性整数模型并分别设计了分支定界和启发式算法,实现两阶段整合求解。最后,通过数值实验和与人工调度结果的对比模型,表明了模型和算法的有效性。The paper studies a two-stage optimization of vehicle outbound logistics in consideration of orders,trucks,dock resources,customer requirements,and distribution costs.Firstly,the problem is divided into two stages.One is bin packing problem with constraints of loading,directions and combo transportation.The other is dock assignment problem with variant arrival time of trucks and unavailable periods of docks.Secondly,an integer linear programming is built.Thirdly,a branch and bound and a heuristic algorithm are further designed.Finally,the paper verifies the validity of the models and algorithms through computational experiments and comparison of practical cases with artificial scheduling results.It is proved that the models and algorithms are effective and efficient.

关 键 词：汽车物流 整车物流 组合装箱 调度 优化算法 

分 类 号：C935[经济管理—管理学]