Increasing competition and expectations from customers pressures carriers to further improve efficiency. Forming collaborations is essential for carriers to reach their targeted efficiency levels. In this study, we investigate an auction mechanism to facilitate collaboration amongst carriers while maintaining autonomy for the individual carriers. Multiple auction implementations are evaluated. As the underlying decision problem (which is a traditional vehicle routing problem) is known to be NP-hard, this auction mechanism has an important inherent complexity. Therefore, we use fast and efficient algorithms for the vehicle routing problem to ensure that the auction can be used in operational decision making. Numerical results are presented, indicating that the auction achieves a savings potential better than the thus far reported approaches in the literature. Managerial insights are discussed, particularly related to the properties of the auction and value of the information.


    Access

    Download


    Export, share and cite



    Title :

    An auction for collaborative vehicle routing: models and algorithms


    Contributors:

    Publication date :

    2020-06-01


    Remarks:

    Karels , V , Veelenturf , L P & van Woensel , T 2020 , ' An auction for collaborative vehicle routing: models and algorithms ' , EURO Journal on Transportation and Logistics , vol. 9 , no. 2 , 100009 . https://doi.org/10.1016/j.ejtl.2020.100009



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    000 / 629



    Combinatorial Auction for Collaborative Transport

    Serna-Urán, Conrado Augusto / Arango-Serna, Martín Darío / Gómez-Marín, Cristian Giovanny et al. | TIBKAT | 2019


    An auction-enabled collaborative routing mechanism for omnichannel on-demand logistics through transshipment

    Guo, Chaojie / Thompson, Russell G. / Foliente, Greg et al. | Elsevier | 2020


    Implementing vehicle routing algorithms

    Golden, B.L. / Magnanti, T.L. / Nguyan, H.Q. | Tema Archive | 1972


    Heterogeneous multi-depot collaborative vehicle routing problem

    Zhang, Qihuan / Wang, Ziteng / Huang, Min et al. | Elsevier | 2022


    Strategic Bidding in Decentralized Collaborative Vehicle Routing

    Los, Johan / Schulte, Frederik / Spaan, Matthijs T. J. et al. | Springer Verlag | 2022