The University of Southampton
University of Southampton Institutional Repository

Scheduling twin robots on a line

Scheduling twin robots on a line
Scheduling twin robots on a line
This paper introduces the Twin Robots Scheduling Problem (TRSP), in which two robots positioned at the opposite ends of a rail are required to deliver items to positions along the rail, and the objective is to minimize the makespan. A proof of N P-hardness of the TRSP is presented, along with exact and heuristic algorithms. Computational results on challenging instances are provided.
scheduling, robots, exact algorithms, approximation algorithms, gantt chart
0894-069X
119-130
Erdogan, Gunes
468310a1-5c36-4c3d-8b39-079bd621b34b
Battarra, Maria
0498dc58-e9d5-4ad2-a141-040f7bcebbc2
Laporte, Gilbert
b8210b8f-e942-4c5c-98b1-b55bd916aa70
Erdogan, Gunes
468310a1-5c36-4c3d-8b39-079bd621b34b
Battarra, Maria
0498dc58-e9d5-4ad2-a141-040f7bcebbc2
Laporte, Gilbert
b8210b8f-e942-4c5c-98b1-b55bd916aa70

Erdogan, Gunes, Battarra, Maria and Laporte, Gilbert (2014) Scheduling twin robots on a line. Naval Research Logistics (NRL), 61 (2), 119-130. (doi:10.1002/nav.21570).

Record type: Article

Abstract

This paper introduces the Twin Robots Scheduling Problem (TRSP), in which two robots positioned at the opposite ends of a rail are required to deliver items to positions along the rail, and the objective is to minimize the makespan. A proof of N P-hardness of the TRSP is presented, along with exact and heuristic algorithms. Computational results on challenging instances are provided.

Text
trsp_submitted_version.pdf - Author's Original
Download (2MB)

More information

Accepted/In Press date: January 2014
e-pub ahead of print date: 3 February 2014
Published date: March 2014
Keywords: scheduling, robots, exact algorithms, approximation algorithms, gantt chart
Organisations: Centre of Excellence for International Banking, Finance & Accounting, Operational Research

Identifiers

Local EPrints ID: 361148
URI: http://eprints.soton.ac.uk/id/eprint/361148
ISSN: 0894-069X
PURE UUID: 035c037b-45b3-40f2-b9c6-4c2ddefe6b08

Catalogue record

Date deposited: 15 Jan 2014 16:52
Last modified: 14 Mar 2024 15:46

Export record

Altmetrics

Contributors

Author: Gunes Erdogan
Author: Maria Battarra
Author: Gilbert Laporte

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×