With the development of e-commerce, in some Automated Storage and Retrieval System (AS/RS) the basic unit of the loading and unloading operations is not a pallet, but a box. In the case of the coexistence of the whole-pallet and split-pallet tasks, it is important to optimize the operation path of the stacker. In this paper, a mathematical model for the optimization of the stacker's operating path in the mixed mode of the whole/split pallet is established. The stacker scheduling is transformed into a TSP problem, and the Lin-Kernighan-Helsgaun(LKH) algorithm is used to obtain the sequence. The tasks of the stacker are classified into three types: loading the whole-pallet, unloading the whole-pallet, and split the pallet. We optimize the operation path of the stacker according to type of the task. The algorithm is implemented by programming, and typical scenario is simulated. The results show that the algorithm is more efficient than ant colony algorithm (ACO) and simulated annealing algorithm (SA). The obtained operation path is reasonable and effective.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Path Optimization of Stacker in Automated Storage and Retrieval System with Split-Pallet Task


    Beteiligte:
    Zhang, Heng (Autor:in) / Zhang, Fa (Autor:in)


    Erscheinungsdatum :

    12.08.2022


    Format / Umfang :

    1261312 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    PALLET STACKER

    LYALIN ALEKSANDR POLIKARPOVICH | Europäisches Patentamt | 2017

    Freier Zugriff

    Automatic pallet fork stacker

    WU JIANLAI / ZHU JIANLIN / GUO HONGBIN | Europäisches Patentamt | 2023

    Freier Zugriff

    Stacker for bifacial pallet

    KANG YONG JOO | Europäisches Patentamt | 2018

    Freier Zugriff

    Pallet assembly for stacker crane

    LEE JAE WHAN / HONG YONG JIN / JEON HYUN SU | Europäisches Patentamt | 2022

    Freier Zugriff

    Automated Pallet Storage and Retrieval System

    BRUMM CHRISTOPHER / RAMANKUTTY MOHAN / TIPTON RODNEY et al. | Europäisches Patentamt | 2017

    Freier Zugriff