On the and-or-scheduling problems

Wuu Yang, Ming Hsiang Huang, Jenq Kuen Lee

研究成果: Conference contribution同行評審

摘要

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.

原文English
主出版物標題2014 20th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2014 - Proceedings
發行者IEEE Computer Society
頁面969-974
頁數6
ISBN(電子)9781479976157
DOIs
出版狀態Published - 1 1月 2014
事件20th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2014 - Hsinchu, 台灣
持續時間: 16 12月 201419 12月 2014

出版系列

名字Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
2015-April
ISSN(列印)1521-9097

Conference

Conference20th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2014
國家/地區台灣
城市Hsinchu
期間16/12/1419/12/14

指紋

深入研究「On the and-or-scheduling problems」主題。共同形成了獨特的指紋。

引用此