No-Wait Scheduling for Locks
No-Wait Scheduling for Locks
About this item
Full title
Author / Creator
Publisher
Linthicum: INFORMS
Journal title
Language
English
Formats
Publication information
Publisher
Linthicum: INFORMS
Subjects
More information
Scope and Contents
Contents
We introduce and investigate the problem of scheduling a single lock with parallel chambers. Special cases of this problem are related to interval scheduling. We focus on the existence of no-wait schedules and characterize their feasibility for a lock consisting of two chambers using new graph-theoretical concepts. We obtain a linear time algorithm...
Alternative Titles
Full title
No-Wait Scheduling for Locks
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_crossref_primary_10_1287_ijoc_2018_0848
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_crossref_primary_10_1287_ijoc_2018_0848
Other Identifiers
ISSN
1091-9856
E-ISSN
1526-5528,1091-9856
DOI
10.1287/ijoc.2018.0848
