Auction-based city logistics synchronization
Auction-based city logistics synchronization
复制标题
拍卖型城市物流同步
DOI：
10.1080/24725854.2018.1450541
复制
发表时间：
2018-03
影响因子：
2.6
通讯作者：
Huang George Q
中科院分区：
文献类型：
--
作者：
Xu Su Xiu;Shao Saijun;Qu Ting;Chen Jian;Huang George Q
摘要本文首次提出了一种有效的拍卖机制，城市物流同步（CLS）的问题，其目的是捕捉物流准时性和准时性在一个城市或地区。CLS的主要动机是如果已经发生或将要发生延迟，客户倾向于追求快速性。我们发展了单边Vickrey-Clarke-格罗夫斯（O-VCG）拍卖的CLS问题。建议的O-VCG拍卖实现激励相容（买方），近似配置效率，预算平衡，和个人理性。我们还证明了如果买方（企业）是替代品，第三方物流（3 PL）公司（拍卖商）的效用将是非负的，当它设置的真实的运输成本在拍卖。将第三方物流企业面临的车辆路径问题转化为符合CLS要求的车道覆盖问题。开发了三种有效的策略：合并、交换和变异。我们的计算结果表明，这三个运营商是有效的，但敏感的投标持续时间。一个混合运营商显着优于每个单独的运营商。我们还数值分析了五个关键因素的影响：第三方物流公司的战略行为，灵活的交货期，最大投标期限，一个城市或地区的半径，和仓库的数量。
ABSTRACT This article is the first that proposes an efficient auction mechanism for the City Logistics Synchronization (CLS) problem, which aims to capture both logistics punctuality and simultaneity in a city or region. The main motivation of CLS is if a delay has already occurred or will occur, customers tend to pursue simultaneity. We develop the one-sided Vickrey-Clarke-Groves (O-VCG) auction for the CLS problem. The proposed O-VCG auction realizes incentive compatibility (on the buy side), approximate allocative efficiency, budget balance, and individual rationality. We also prove that if buyers (firms) are substitutes, the utility of the third-party logistics (3PL) company (auctioneer) will be non-negative when it sets real transportation costs in the auction. The vehicle routing problem faced by the 3PL company is formulated as the lane covering problem with CLS requirements. Three effective heuristics are developed: Merge, Exchange, and Mutate. Our computational results show that the three operators are effective but sensitive to the bid duration. A Hybrid operator significantly outperforms each individual operator. We also numerically analyze the impacts of five key factors: the strategic behavior of the 3PL company, flexible due dates, the maximum bid duration, the radius of a city or region, and the number of depots.
登录
查看更多内容
影响因子：
8
作者：
W. Vickrey
通讯作者：
W. Vickrey
影响因子：
3.6
作者：
M. Schwind;Oleg Gujo;J. Vykoukal
通讯作者：
M. Schwind;Oleg Gujo;J. Vykoukal
DOI：
10.1257/0002828043052330
发表时间：
2004-11
期刊：
The American Economic Review
影响因子：
--
作者：
Lawrence M. Ausubel
通讯作者：
Lawrence M. Ausubel
DOI：
10.7936/k74j0cb1
发表时间：
1999-07
期刊：
--
影响因子：
--
作者：
T. Sandholm
通讯作者：
T. Sandholm
DOI：
10.1287/ijoc.13.2.104.10516
发表时间：
2001-03
期刊：
INFORMS J. Comput.
影响因子：
--
作者：
D. Hochbaum;E. Olinick
通讯作者：
D. Hochbaum;E. Olinick