Highlights A cost-sharing method, HPOCS, for an online dynamic routing system is developed. HPOCS possesses desirable properties such as online fairness and budget balance. Modification to HPOCS is made to provide incentive for customers to request early. Numerical results show the benefits of the mechanisms in computing the cost shares.

    Abstract 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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An online cost allocation model for horizontal supply chains


    Beteiligte:
    Zou, Han (Autor:in) / Dessouky, Maged M. (Autor:in) / Hu, Shichun (Autor:in)


    Erscheinungsdatum :

    2020-11-15




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    An Optimization Model for Die Sets Allocation to Minimize Supply Chain Cost

    Abolhassani, Amir / Solecki, Erik / Navaei, Javad et al. | SAE Technical Papers | 2022


    Econometric Cost Functions for FAA Cost Allocation Model

    D. E. Taylor / F. J. Berardino / J. Bentley et al. | NTIS | 1986


    The interplay between strategic inventories and cost misreporting in supply chains

    Chen, Pengyu / Liu, Xu / Zhou, Pin et al. | Elsevier | 2022


    Evaluation of supply chains by a transaction based total cost approach

    Moeller,K. / Univ.Stuttgart,DE | Kraftfahrwesen | 2002