Scheduling of coupled tasks and one-machine no-wait robotic cells

Brauner, Nadia, Finke, Gerd, Lehoux-Lebacque, Vassilissa, Potts, Chris and Whitehead, Jonathan David (2009) Scheduling of coupled tasks and one-machine no-wait robotic cells. Computers and Operations Research, 36 (2), 301-307. (doi:10.1016/j.cor.2007.10.003).

Record type: Article

Abstract

Coupled task scheduling problems were first studied more
than 25 years ago. Several complexity results have been
established in the meantime, but the status of the identical task case still remains unsettled. We describe a new class of equivalent one-machine no-wait robotic cell problems. It turns out that scheduling of identical coupled tasks corresponds to the production of a single part type in a robotic cell. We describe new algorithmic procedures to solve this robotic cell problem, allowing lower and upper bounds on the production time, and discussing in particular cyclic production plans.

Text

CORCoupledTasksE-Prints.pdf - Accepted Manuscript

Download (137kB)

More information

Published date: February 2009

Keywords: coupled tasks, robotic cells, cyclic production

Organisations: Operational Research

Identifiers

Local EPrints ID: 149855

URI: http://eprints.soton.ac.uk/id/eprint/149855

DOI: doi:10.1016/j.cor.2007.10.003

ISSN: 0305-0548

PURE UUID: 3657a7aa-450a-4020-ab34-d1d70d8a4a2f

Catalogue record

Date deposited: 04 May 2010 08:39

Last modified: 14 Mar 2024 01:11

Export record

Altmetrics

Share this record

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

Contributors

Author: Nadia Brauner

Author: Gerd Finke

Author: Vassilissa Lehoux-Lebacque

Author: Chris Potts

Author: Jonathan David Whitehead

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