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

第 2 1 卷 第 3 期 工 业 工 程 与 管 理 V o l 21 No. 3 2 016 年 6 月 Industrial Engineering and Management Jun. 2016 文章编号：1007-5429(2016)03-0050-09 面向汽车整车出厂物流的两阶段组合装箱调度 优化模型与算法研究 曹欢欢，陈 峰 (上海交通大学工业工程与管理系，上海200240) 摘要：研究组合装箱与道位分配的两阶段出厂物流的调度模型与算法，问题将考虑订单、驳运 车、仓库道位资源、客户需求、配送成本等多种因素。首先将所研究问题划分为带装箱约束、方向约 束和拼车约束的组合装箱子问题，和带驳运车到达时间及道位不可用时间段的道位分配问题。针 对两个子问题建混合线性整数模型并分别设计了分支定界和启发式算法，实现两阶段整合求解。 最后，通过数值实验和与人工调度结果的对比模型，表明了模型和算法的有效性。 关键词：汽车物流；整车物流；组合装箱；调度；优化算法 中图分类号：C935 文献标识码： A Research on Models and Algorithms of Two-stage Combinatorial Bin Packing Problem of Vehicle Outbound Logistics CAO Huan-huan ，C H EN Feng (Department of Industrial Engineering an Management, Shanghai Jiao Tong University , Shanghai 200240 , China) Abstract ： The paper studies a two-stage optimization of vehicle outboun logistics in consideration of orders, trucks, dock resources, customer requirements, an distribution costs. Firstly, the problem is divide into two stages . One is bin packing problem with constraints of loading ，directions an combo transportation. The other is dock assignment problem with variant arrival time of trucks an periods of docks . Secondly，an integer linear programming is buitt . Thirdly ，a branch heuristic algorithm are further designe . Finally ，the paper verities the validity of the models an algorithms through computational experiments an comparison of practical cases with artiricial scheduling results, tt is prove that the models an algorithms are effective an eflicient . Keywords ：