An online cost allocation model for horizontal supply chains
An online cost allocation model for horizontal supply chains
复制标题
DOI：
10.1016/j.trc.2020.102888
复制
发表时间：
2021-01
期刊：
影响因子：
--
通讯作者：
Han Zou;M. Dessouky;Shichun Hu
中科院分区：
文献类型：
--
作者：
Han Zou;M. Dessouky;Shichun Hu
新兴的货运交付技术为促进货物运输的横向合作提供了一种方式，以降低合作公司的运输成本，但这种合作中的一个悬而未决的问题是如何在参与者之间公平地分配成本。在本文中，我们专注于路由在真实的时间的车队容量有限的车辆，以满足由一组客户提交的请求与一些未知的请求，同时公平地分配服务成本之间的客户请求。我们提出了一种混合比例在线成本分摊（HPOCS）机制来解决成本分摊问题，并通过仿真实例分析其性能。虽然HPOCS确实满足了理想的属性，即在线公平性，预算平衡，即时响应，个人理性和事后激励相容性，它有一些缺点，在某些情况下。因此，我们做了两个扩展HPOCS：1）我们引入折扣的想法，以鼓励客户提前请求，以促进有效的车辆路径; 2）我们将定期重新优化的动态车辆路径框架。实验分析，在这两个扩展之间的性能和某些理想的属性的损失，看看权衡。
Emerging technologies in cargo shipping delivery have provided a way to facilitate horizontal cooperation in the transportation of goods to reduce the shipping cost of the cooperating firms, but an open question in this cooperation is how to allocate the costs fairly among the participants. In this paper, we focus on routing in real time a fleet of capacitated vehicles to satisfy requests submitted by a set of customers with some of the requests unknown while assigning the service cost fairly among the requested customers. We propose a Hybrid Proportional Online Cost-Sharing (HPOCS) mechanism to tackle the cost-sharing problem and analyze its performance using simulation instances. Although HPOCS does satisfy the desirable properties, namely online fairness, budget balance, immediate response, individual rationality and ex-post incentive compatibility, it has a few drawbacks in certain scenarios. Therefore, we make two extensions to HPOCS: 1) we introduce the idea of discounts to encourage customers to request in advance to facilitate efficient vehicle routing; 2) we incorporate periodical re-optimization within the dynamic vehicle routing framework. Experimental analysis are made in both extensions to see the tradeoff between the performance and the loss of certain desirable properties.