Scheduling twin robots on a line

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

DOI: doi:10.1002/nav.21570

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

Share this record

Share this on Facebook Share this on Twitter Share this on Weibo

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

Library staff additional information