An auction-based approach for prebooked urban logistics facilities

Kaidi Yang, Mireia Roca-Riu, Monica Menendez

    Research output: Contribution to journalArticle

    Abstract

    The proper management of urban loading/unloading facilities is crucial for both the efficiency of the logistic services and urban traffic systems. Thanks to the advances in technologies, such management can be achieved through prebooked systems. In this paper, we propose a comprehensive and unified auction-based approach to optimize the use of prebooked loading and unloading facilities, based on a previous work of the authors. The new proposed approach assigns parking spots to companies and computes the price of the service, to maximize the social welfare of the system. It has the following advantages over the previous system: (i) by employing an auction's formulation based on the Vickrey–Clarke–Groves mechanism, the proposed system explicitly considers the heterogeneity in the penalty functions; (ii) uncertainty in the carrier arrivals due to traffic condition is handled explicitly with an online readjustment and two robust formulations. The proposed auction system is tested on instances inspired by the logistic system in the city of Barcelona. Results show that compared to the previous work, the new approach exploiting the use of new information improves the social welfare by up to 22% with heterogeneous carriers. Results further show that the scenarios where demand is uniformly distributed over the time horizon present better utilities than the scenarios where demand is concentrated following a peak hour behavior. It is also shown that the proposed online readjustment formulation performs similar to the global offline optimum, and significantly improves the social welfare of the system when carriers fail to arrive at the allocated time due to traffic uncertainties.

    Original languageEnglish (US)
    JournalOmega (United Kingdom)
    DOIs
    StateAccepted/In press - Jan 1 2018

    Fingerprint

    Logistics
    Auctions
    Social welfare
    Scenarios
    Uncertainty
    Barcelona
    Penalty function
    Logistics system
    Logistics service
    Technology management
    Parking
    Time horizon

    Keywords

    • City logistics
    • Combinatorial auctions
    • Mechanism design
    • Parking slot Assignment Problem
    • Urban facilities

    ASJC Scopus subject areas

    • Strategy and Management
    • Management Science and Operations Research
    • Information Systems and Management

    Cite this

    An auction-based approach for prebooked urban logistics facilities. / Yang, Kaidi; Roca-Riu, Mireia; Menendez, Monica.

    In: Omega (United Kingdom), 01.01.2018.

    Research output: Contribution to journalArticle

    Yang, Kaidi ; Roca-Riu, Mireia ; Menendez, Monica. / An auction-based approach for prebooked urban logistics facilities. In: Omega (United Kingdom). 2018.
    @article{907c983851fe47daa560c0720010decd,
    title = "An auction-based approach for prebooked urban logistics facilities",
    abstract = "The proper management of urban loading/unloading facilities is crucial for both the efficiency of the logistic services and urban traffic systems. Thanks to the advances in technologies, such management can be achieved through prebooked systems. In this paper, we propose a comprehensive and unified auction-based approach to optimize the use of prebooked loading and unloading facilities, based on a previous work of the authors. The new proposed approach assigns parking spots to companies and computes the price of the service, to maximize the social welfare of the system. It has the following advantages over the previous system: (i) by employing an auction's formulation based on the Vickrey–Clarke–Groves mechanism, the proposed system explicitly considers the heterogeneity in the penalty functions; (ii) uncertainty in the carrier arrivals due to traffic condition is handled explicitly with an online readjustment and two robust formulations. The proposed auction system is tested on instances inspired by the logistic system in the city of Barcelona. Results show that compared to the previous work, the new approach exploiting the use of new information improves the social welfare by up to 22{\%} with heterogeneous carriers. Results further show that the scenarios where demand is uniformly distributed over the time horizon present better utilities than the scenarios where demand is concentrated following a peak hour behavior. It is also shown that the proposed online readjustment formulation performs similar to the global offline optimum, and significantly improves the social welfare of the system when carriers fail to arrive at the allocated time due to traffic uncertainties.",
    keywords = "City logistics, Combinatorial auctions, Mechanism design, Parking slot Assignment Problem, Urban facilities",
    author = "Kaidi Yang and Mireia Roca-Riu and Monica Menendez",
    year = "2018",
    month = "1",
    day = "1",
    doi = "10.1016/j.omega.2018.10.005",
    language = "English (US)",
    journal = "Omega",
    issn = "0305-0483",
    publisher = "Elsevier BV",

    }

    TY - JOUR

    T1 - An auction-based approach for prebooked urban logistics facilities

    AU - Yang, Kaidi

    AU - Roca-Riu, Mireia

    AU - Menendez, Monica

    PY - 2018/1/1

    Y1 - 2018/1/1

    N2 - The proper management of urban loading/unloading facilities is crucial for both the efficiency of the logistic services and urban traffic systems. Thanks to the advances in technologies, such management can be achieved through prebooked systems. In this paper, we propose a comprehensive and unified auction-based approach to optimize the use of prebooked loading and unloading facilities, based on a previous work of the authors. The new proposed approach assigns parking spots to companies and computes the price of the service, to maximize the social welfare of the system. It has the following advantages over the previous system: (i) by employing an auction's formulation based on the Vickrey–Clarke–Groves mechanism, the proposed system explicitly considers the heterogeneity in the penalty functions; (ii) uncertainty in the carrier arrivals due to traffic condition is handled explicitly with an online readjustment and two robust formulations. The proposed auction system is tested on instances inspired by the logistic system in the city of Barcelona. Results show that compared to the previous work, the new approach exploiting the use of new information improves the social welfare by up to 22% with heterogeneous carriers. Results further show that the scenarios where demand is uniformly distributed over the time horizon present better utilities than the scenarios where demand is concentrated following a peak hour behavior. It is also shown that the proposed online readjustment formulation performs similar to the global offline optimum, and significantly improves the social welfare of the system when carriers fail to arrive at the allocated time due to traffic uncertainties.

    AB - The proper management of urban loading/unloading facilities is crucial for both the efficiency of the logistic services and urban traffic systems. Thanks to the advances in technologies, such management can be achieved through prebooked systems. In this paper, we propose a comprehensive and unified auction-based approach to optimize the use of prebooked loading and unloading facilities, based on a previous work of the authors. The new proposed approach assigns parking spots to companies and computes the price of the service, to maximize the social welfare of the system. It has the following advantages over the previous system: (i) by employing an auction's formulation based on the Vickrey–Clarke–Groves mechanism, the proposed system explicitly considers the heterogeneity in the penalty functions; (ii) uncertainty in the carrier arrivals due to traffic condition is handled explicitly with an online readjustment and two robust formulations. The proposed auction system is tested on instances inspired by the logistic system in the city of Barcelona. Results show that compared to the previous work, the new approach exploiting the use of new information improves the social welfare by up to 22% with heterogeneous carriers. Results further show that the scenarios where demand is uniformly distributed over the time horizon present better utilities than the scenarios where demand is concentrated following a peak hour behavior. It is also shown that the proposed online readjustment formulation performs similar to the global offline optimum, and significantly improves the social welfare of the system when carriers fail to arrive at the allocated time due to traffic uncertainties.

    KW - City logistics

    KW - Combinatorial auctions

    KW - Mechanism design

    KW - Parking slot Assignment Problem

    KW - Urban facilities

    UR - http://www.scopus.com/inward/record.url?scp=85055472445&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85055472445&partnerID=8YFLogxK

    U2 - 10.1016/j.omega.2018.10.005

    DO - 10.1016/j.omega.2018.10.005

    M3 - Article

    JO - Omega

    JF - Omega

    SN - 0305-0483

    ER -