Abstract: The joint order batching and picker routing problem (JOBPRP) is a promising approach to minimize the order picking travel distance in a picker-to-parts warehouse environment. In this paper, we show that the JOBPRP can be modelled as a clustered vehicle routing problem (CluVRP), a variant of the capacitated VRP in which customers are grouped into clusters. To solve this cluster-based model of the JOBPRP, we apply a two-level variable neighborhood search (2level-VNS) metaheuristic, previously developed for the CluVRP, and study which adaptations are required to perform efficiently in a warehouse environment. Additionally, we evaluate if the Hausdorff distance used as an approximation for the clusters’ proximity in the CluVRP, performs equally well when determining closeness between pick orders in a warehouse. We compare the performance of the Hausdorff-based batching criterion to the cumulative minimal aisles visited-criterion, known as a well-performing batching metric in rectangular warehouses with parallel aisles. The 2level-VNS performs well compared to state-of-the-art algorithms specifically developed for the order batching problem (OBP) in a single-block warehouse. A multi-start VNS remains slightly superior to our approach. Concerning the Hausdorff distance, we conclude that in most experiments, the minimum-aisles criterion retains a better fit in the warehouse context.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    The joint order batching and picker routing problem : modelled and solved as a clustered vehicle routing problem


    Beteiligte:

    Erscheinungsdatum :

    2021-01-01


    Anmerkungen:

    0305-0548 ; Computers & operations research


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    The Clustered Prize-Collecting Arc Routing Problem

    Aráoz, Julián | Online Contents | 2009


    The Clustered Prize-Collecting Arc Routing Problem

    Araoz, J. / Fernandez, E. / Franquesa, C. | British Library Online Contents | 2009


    The Windy Clustered Prize-Collecting Arc-Routing Problem

    Corberán, Ángel | Online Contents | 2011


    The Windy Clustered Prize-Collecting Arc-Routing Problem

    Corberan, A. / Fernandez, E. / Franquesa, C. et al. | British Library Online Contents | 2011