Naval Research Logistics (NRL) > 61 > 2 > 119 - 130
Research Article
Scheduling twin robots on a line
Scheduling twin robots on a line
Source
Abstract
This article 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 ‐hardness of the TRSP is presented, along with exact and heuristic algorithms. Computational results on challenging instances are provided.Copyright © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 119–130, 2014
Identifiers
journal ISSN : | 0894-069X |
journal e-ISSN : | 1520-6750 |
DOI | 10.1002/nav.21570 |
Authors
Gilbert Laporte
- Canada Research Chair in Distribution Management, HEC Montréal, 3000 chemin de la Côte‐Sainte‐Catherine
Keywords
Additional information
Data set: Wiley
Fields of science
article