Abstract We study a shuttle-based storage and retrieval system with two independent lifts shared in a single mast. In such a system, two lifts move simultaneously but cannot pass each other, and each retrieval request is finished with the cooperation of a lift and a shuttle. Therefore, given a set of retrieval requests, the retrieval request scheduling problem consists of determining the sequence in which the requests are retrieved and assigning each request to a lift with the objective of minimizing the makespan, considering both the lift-lift interaction and lift-shuttle interaction. The problem is formulated as a mixed-integer programming model and proved to be NP-hard. We propose a decomposition-based adaptive large neighborhood search heuristic to quickly compute near-optimal solutions, using the property that the assignment of requests to lifts for a given retrieval sequence can be exactly solved in polynomial time by a dynamic programming approach. Numerical results indicate that our algorithm achieves a lower makespan than the methods proposed in the literature and used in practice. We also apply the proposed algorithm using real data to a realistic setting that considers multiple planning horizons, showing that it significantly outperforms the policy the company currently uses.

    Highlights Studies the retrieval request scheduling in a shuttle-based storage and retrieval system with two lifts. Investigates both the lift-lift interaction and lift-shuttle interaction. A decomposition-based adaptive large neighborhood search algorithm provides high quality solutions quickly. The algorithm is verified by a real case study and generates a 16% improvement.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Retrieval request scheduling in a shuttle-based storage and retrieval system with two lifts


    Beteiligte:
    Chen, Ran (Autor:in) / Yang, Jingjing (Autor:in) / Yu, Yugang (Autor:in) / Guo, Xiaolong (Autor:in)


    Erscheinungsdatum :

    2023-04-02




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch