On the and-or-scheduling problems

Wuu Yang, Ming Hsiang Huang, Jenq Kuen Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In the and-or scheduling model, a project consists of several tasks. Each task has a duration attribute. A task can be performed only when all of its requirements are satisfied. After a task is completed, more requirements become satisfied. A characteristic of the AOscheduling projects is that a requirement may be satisfied in several ways. Several questions concerning AOscheduling might be interesting, including whether the project can be completed, the earliest time a project can be completed, the minimal number of processors needed to complete the project, and assigning tasks to processors, etc. We use Petri nets and segment graphs to analyze AOscheduling projects.

Original languageEnglish
Title of host publication2014 20th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2014 - Proceedings
PublisherIEEE Computer Society
Pages969-974
Number of pages6
ISBN (Electronic)9781479976157
DOIs
StatePublished - 1 Jan 2014
Event20th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2014 - Hsinchu, Taiwan
Duration: 16 Dec 201419 Dec 2014

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume2015-April
ISSN (Print)1521-9097

Conference

Conference20th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2014
CountryTaiwan
CityHsinchu
Period16/12/1419/12/14

Keywords

  • and-or scheduling
  • Petri net
  • scheduling
  • segment graph

Fingerprint Dive into the research topics of 'On the and-or-scheduling problems'. Together they form a unique fingerprint.

  • Cite this

    Yang, W., Huang, M. H., & Lee, J. K. (2014). On the and-or-scheduling problems. In 2014 20th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2014 - Proceedings (pp. 969-974). [7097917] (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; Vol. 2015-April). IEEE Computer Society. https://doi.org/10.1109/PADSW.2014.7097917