Abstract This research addresses the Vehicle Routing Problem with Cross-docking under Demand Uncertainty (VRPCD-DU) where a set of homogeneous vehicles is used to transport orders from the suppliers to the corresponding customers via a cross-dock. VRPCD-DU considers customer demand volumes as random variables and determines a minimum cost delivery plan that is feasible for all anticipated demand realizations. A robust optimization counterpart of a deterministic VRPCD formulation is derived where support for the demand is a polyhedral set. The robust formulation can only be used to solve small VRPCD-DU instances, and an effective adaptive large neighborhood search (ALNS) algorithm is proposed for solving large instances. Extensive numerical experiments are conducted on benchmark sets for both VRPCD and VRPCD-DU. The results show that the ALNS algorithm computes new best-known solutions of the VRPCD benchmark instances. Moreover, demand uncertainty is extensively analyzed by investigating managerial insights. The price of robustness (PoR) is compared by considering various budget sets and alternative partitioning methods for the customers (i.e., “random” and “clustered”). The findings imply that a higher probability of capacity constraints’ violation is generally observed for the suppliers and that customer partitioning methods share similar PoR.

    Highlights Vehicle routing problem with cross-docking under demand uncertainty. Nominal and robust mathematical formulations. ALNS algorithm embedding efficient feasibility checks for the robust constraints. Extensive computational study proving the effectiveness of the proposed algorithm. Price of robustness and managerial insights.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A robust optimization approach for the vehicle routing problem with cross-docking under demand uncertainty


    Contributors:


    Publication date :

    2023-03-19




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Robust Inventory Routing Under Demand Uncertainty

    Solyali, O. / Cordeau, J.-F. / Laporte, G. | British Library Online Contents | 2012


    Robust Inventory Routing Under Demand Uncertainty

    Solyali, Oguz | Online Contents | 2012



    Robust Optimization Approach for Transportation Network Design under Demand Uncertainty

    Yin, Y. / Lou, Y. | British Library Conference Proceedings | 2009


    Robust Periodic Vehicle Routing Problem with Time Windows under Uncertainty: An Efficient Algorithm

    Salamatbakhsh-Varjovi, A. / Tavakkoli-Moghaddam, R. / Alinaghian, M. et al. | Springer Verlag | 2018