@article{86e58953c7bf4424a772f192b474d548,
title = "Pallet Location and Job Scheduling in a Twin-Robot System",
abstract = "This paper introduces the Twin-Robot Pallet Assignment and Scheduling Problem (TRPASP) in which two robots operating on a rail must be scheduled to pick up and deliver a set of products. The objective is to minimise the makespan, defined as the time taken for the robots to transfer all products from their pickup locations to their delivery locations, and return to their starting positions. Pickup locations are known a priori, while delivery locations must be assigned to minimise the makespan. The robots must respect a safety distance to avoid collisions. The paper presents a mathematical model for the TRPASP before introducing four heuristic algorithms for solving the problem. Computational experiments demonstrate that the best results are returned by a parallel hybrid metaheuristic.",
keywords = "Genetic algorithms, Makespan, Metaheuristics, Palletising, Scheduling",
author = "Ollie Thomasson and Maria Battarra and G{\"u}ne{\c s} Erdoğan and Gilbert Laporte",
note = "Funding Information: This research made use of the Balena High Performance Computing (HPC) Service at the University of Bath. The work reported in this paper was undertaken as part of the Made Smarter Innovation: Centre for People-Led Digitalisation, at the University of Bath, University of Nottingham, and Loughborough University. The project is funded by the Engineering and Physical Sciences Research Council (EPSRC) Grant EP/V062042/1. Thanks are due to the referees for their valuable comments. Funding Information: This research made use of the Balena High Performance Computing (HPC) Service at the University of Bath. The work reported in this paper was undertaken as part of the Made Smarter Innovation: Centre for People-Led Digitalisation, at the University of Bath, University of Nottingham, and Loughborough University. The project is funded by the Engineering and Physical Sciences Research Council (EPSRC) Grant EP/V062042/1. Thanks are due to the referees for their valuable comments. Publisher Copyright: {\textcopyright} 2022 The Author(s)",
year = "2022",
month = nov,
day = "30",
doi = "10.1016/j.cor.2022.105956",
language = "English",
volume = "147",
journal = "Computers and Operations Research",
issn = "0305-0548",
publisher = "Elsevier",
}