Highlights Study the cross-dock truck scheduling problem with uncertain truck arrival and operation times. The concept of conflict is introduced to characterize the robustness of schedule. Two robust optimization models are formulated without depending on probabilistic information. An exact solution approach, i.e., column and constraint generation algorithm, is proposed. Computational experiments are conducted to verify the effectiveness of the algorithm and models.

    Abstract This paper studies the cross-dock truck scheduling problem, which considers the uncertainty of trucks’ arrival and operational times. We introduce a concept named conflict and present a two-stage optimization model, aiming at minimizing the total cost and number of conflicts. Furthermore, an extended model by introducing K-means clustering is presented, for which the performance guarantees are provided to validate its efficiency. A column and constraint generation algorithm, which is proved to converge in a finite number of iterations, is designed to solve the developed models. Extensive numerical experiments are conducted to validate the performance of the developed models and algorithm.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Two-stage conflict robust optimization models for cross-dock truck scheduling problem under uncertainty


    Beteiligte:
    Xi, Xiang (Autor:in) / Changchun, Liu (Autor:in) / Yuan, Wang (Autor:in) / Loo Hay, Lee (Autor:in)


    Erscheinungsdatum :

    2020-10-11




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Truck loading dock

    KO WOO SEOC | Europäisches Patentamt | 2022

    Freier Zugriff


    Pickup truck dock leveler

    LYU JIA / WENG YANHONG | Europäisches Patentamt | 2021

    Freier Zugriff


    A machine learning based branch-cut-and-Benders for dock assignment and truck scheduling problem in cross-docks

    Neamatian Monemi, Rahimeh / Gelareh, Shahin / Maculan, Nelson | Elsevier | 2023