Downward compatible loading optimization with inter-set cost in automobile outbound logistics
Downward compatible loading optimization with inter-set cost in automobile outbound logistics
复制标题
汽车出库物流中具有组间成本的向下兼容装载优化
DOI：
10.1016/j.ejor.2020.04.029
复制
发表时间：
2020-11
影响因子：
6.4
通讯作者：
Wang Yu
中科院分区：
文献类型：
--
作者：
Chen Feng;Wang Yu
本文研究了汽车外运物流中的一个重要的装载优化问题。问题是将一组成品车订单分配给一组不同的汽车承运商，并将这些成品车从一个仓库运送到多个目的地。涉及的目的地与仓库的距离相对较小。每个订单对应的值代表其紧急程度，并在目的地之间定义集合间成本以估计相关的运输成本。该问题的目标是在满载约束和向下相容的装载结构下最大化分配订单的加权总值减去集合间总成本。提出了一种整数规划模型和基于列生成的算法。该算法分别基于串口和并口编程实现。基于随机生成实例的计算结果和实际数据的算例分析表明，该算法能够有效地产生近似最优解，并优于实际应用的IP求解器和基于规则的方法求解整数规划模型。
This paper addresses an essential loading optimization problem arising in the outbound logistics of automobiles. The problem is to assign a set of orders of finished cars to a set of heterogeneous auto-carriers and to deliver these finished cars from a depot to multiple destinations. The involved destinations are located within a relatively small distance to the depot. A value corresponding to each order represents its urgency level, and an inter-set cost is defined among destinations to estimate the related transportation cost. The objective of the problem is to maximize the weighted total value of the assigned orders minus the total inter-set cost subject to a full-load constraint and a downward compatible loading structure. An integer programming model and a column generation based algorithm are proposed. The proposed algorithm is implemented based on serial and parallel programming, respectively. Computational results based on randomly generated instances and a case study with real data show that the proposed algorithm can generate near-optimality solutions efficiently, and outperforms solving the integer programming model by an IP solver and a rule-based method applied in practice.
登录
查看更多内容
DOI：
10.1287/trsc.2013.0492
发表时间：
2015-05
期刊：
Transp. Sci.
影响因子：
--
作者：
M. dell’Amico;S. Falavigna;M. Iori
通讯作者：
M. dell’Amico;S. Falavigna;M. Iori
DOI：
10.1016/j.cie.2010.02.008
发表时间：
2010-05
期刊：
Comput. Ind. Eng.
影响因子：
--
作者：
Ümit Yüceer;Arif Özakça
通讯作者：
Ümit Yüceer;Arif Özakça
DOI：
10.1007/978-1-4939-2864-4_49
发表时间：
2016
期刊：
--
影响因子：
--
作者：
David S. Johnson
通讯作者：
David S. Johnson
DOI：
10.1016/j.cie.2016.04.021
发表时间：
2016-07
期刊：
Comput. Ind. Eng.
影响因子：
--
作者：
Jiansheng Liu;Alice E. Smith;Dan Qian
通讯作者：
Jiansheng Liu;Alice E. Smith;Dan Qian
DOI：
10.1287/trsc.32.2.174
发表时间：
1998-02
期刊：
Transp. Sci.
影响因子：
--
作者：
Gerald Agbegha;R. Ballou;K. Mathur
通讯作者：
Gerald Agbegha;R. Ballou;K. Mathur