Abstract Many large e-commerce retailers move sufficient freight volumes to operate private middle-mile consolidation networks for order fulfillment, transporting customer shipments from stocking locations to last-mile delivery partners in consolidated loads to reduce freight costs. We study a middle-mile network design optimization problem with fixed origins and destinations to build load consolidation plans that minimize cost and satisfy customer shipment lead-time constraints. We propose models that extend traditional flat network service network design problems to capture waiting delays between load dispatches and ensure that shipment lead-time requirements are satisfied with a desired probability. We approximate these chance constraints using hyperparameterized linear constraints, resulting in new mixed-integer programs (MIPs) for service network design. To find high-quality solutions to the proposed MIPs, we develop an effective integer-programming-based local search (IPBLS) heuristic that iteratively improves a solution by optimizing over a smartly selected subset of commodities. For the largest problem instances, we propose a two-phase IPBLS heuristic that first utilizes a simplified, restricted MIP that constrains leg waiting delays individually. Computational experiments using data from a large U.S.-based e-commerce partner demonstrate the significant impact of tight lead-time constraints on the structure of the consolidation network designs and their concomitant operating costs. Notably, tighter constraints lead to solutions with increased shipment consolidation and higher dispatch frequencies on selected key transportation lanes. Such solutions trade off higher shipment transit times with significantly reduced shipment waiting times to meet lead-time constraints at lower cost.

    Highlights Consolidation plans that minimize cost and satisfy customer lead-time requirements. Effective integer-programming-based local search heuristics. Computational experiments using data from a large U.S.-based e-commerce partner.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Lead-Time-Constrained Middle-Mile Consolidation Network Design with Fixed Origins and Destinations


    Contributors:


    Publication date :

    2023-06-13




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Origins and Destinations Study of Older Persons

    K. L. Andereck / J. McCabe | NTIS | 2008


    A Network Airline Revenue Management Framework Based on Decomposition by Origins and Destinations

    Birbil, S.I. / Frenk, J.B.G. / Gromicho, J.A.S. et al. | British Library Online Contents | 2014


    The ton-mile rate and a great consolidation

    Engineering Index Backfile | 1899