This paper introduces the Twin Robot Palletising Problem (TRPP) in which two robots must be scheduled and routed to pick up and deliver products at specified locations along a rail. The robots are initially located at the opposite ends of the rail and must preserve a minimum safe distance from one another. The objective is to minimise the makespan, defined as the time required to complete all operations and for both robots to return to their starting positions. The paper presents a proof of NP-Hardness of the TRPP, as well as two mixed integer linear programming models. Local search operators are introduced, before an iterated local search and an iterated local search and a genetic algorithm are developed, in which a linear-time scheduling algorithm and dynamic programming are utilised to evaluate the quality of solutions. Extensive computational results demonstrate the limits of the mathematical models, the effectiveness of the metaheuristics, and the savings obtained using twin robots instead of a single one.


    Access

    Download


    Export, share and cite



    Title :

    Scheduling Twin Robots in a Palletising Problem


    Contributors:

    Publication date :

    2018-01-01


    Remarks:

    Thomasson , O , Battarra , M , Erdoğan , G & Laporte , G 2018 , ' Scheduling Twin Robots in a Palletising Problem ' , International Journal of Production Research , vol. 56 , no. 1-2 , pp. 518-542 . https://doi.org/10.1080/00207543.2017.1401249



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    PALLETISING/DE-PALLETISING SYSTEM

    KRISTENSEN JAN / CAPONE MICHAEL | European Patent Office | 2023

    Free access

    PALLETISING/DE-PALLETISING SYSTEM

    KRISTENSEN JAN / CAPONE MICHAEL | European Patent Office | 2023

    Free access

    Packaging and palletising motor accessories

    Rhodes, S.C. | Engineering Index Backfile | 1952


    PALLETISING ROBOT WITH A PIVOTING LIFTING DRIVE

    STEHR ROLAND | European Patent Office | 2018

    Free access

    Palletising robot comprising an H-beam

    STEHR ROLAND | European Patent Office | 2020

    Free access