Safety analysis for a class of graph constrained scheduling problems

M.B. Saltik; Nikos Athanasopoulos; L. Ozkan; S. Weiland

doi:10.1109/CDC.2015.7402453

Safety analysis for a class of graph constrained scheduling problems

M.B. Saltik, Nikos Athanasopoulos, L. Ozkan, S. Weiland

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

2 Citations (Scopus)

5 Downloads (Pure)

Abstract

We consider a class of scheduling problems, common in manufacturing industries that consist of several interconnected subprocesses. We model the scheduling constraints of each subprocess and of the overall system using labeled directed graphs, forming the admissible set of schedules. Furthermore, we consider polytopic constraints on the state space. We approach the scheduling problem as a safety analysis problem utilizing reachability mappings, system and constraint structure. Consequently, we construct the safe schedules that guarantee constraint satisfaction at all times. The proposed framework is illustrated in a case study that concerns a simplified separation process.

Original language	English
Title of host publication	54th IEEE Conference on Decision and Control (CDC 2015), December 15-18, 2015, Osaka, Japan
Place of Publication	Piscataway
Publisher	Institute of Electrical Engineers
Pages	1687-1692
ISBN (Electronic)	978-1-4799-7885-4
ISBN (Print)	978-1-4799-7884-7
DOIs	https://doi.org/10.1109/CDC.2015.7402453
Publication status	Published - 2015
Event	54th IEEE Conference on Decision and Control (CDC 2015) - "Osaka International Convention Center", Osaka, Japan Duration: 15 Dec 2015 → 18 Dec 2015 Conference number: 54 http://www.cdc2015.ctrl.titech.ac.jp/

Conference

Conference	54th IEEE Conference on Decision and Control (CDC 2015)
Abbreviated title	CDC 2015
Country/Territory	Japan
City	Osaka
Period	15/12/15 → 18/12/15
Internet address	http://www.cdc2015.ctrl.titech.ac.jp/

Access to Document

10.1109/CDC.2015.7402453

Cite this

@inproceedings{97c8ad6c13c54be1b92cf6ed7eb3e3f1,

title = "Safety analysis for a class of graph constrained scheduling problems",

abstract = "We consider a class of scheduling problems, common in manufacturing industries that consist of several interconnected subprocesses. We model the scheduling constraints of each subprocess and of the overall system using labeled directed graphs, forming the admissible set of schedules. Furthermore, we consider polytopic constraints on the state space. We approach the scheduling problem as a safety analysis problem utilizing reachability mappings, system and constraint structure. Consequently, we construct the safe schedules that guarantee constraint satisfaction at all times. The proposed framework is illustrated in a case study that concerns a simplified separation process.",

author = "M.B. Saltik and Nikos Athanasopoulos and L. Ozkan and S. Weiland",

year = "2015",

doi = "10.1109/CDC.2015.7402453",

language = "English",

isbn = "978-1-4799-7884-7",

pages = "1687--1692",

booktitle = "54th IEEE Conference on Decision and Control (CDC 2015), December 15-18, 2015, Osaka, Japan",

publisher = "Institute of Electrical Engineers",

address = "United Kingdom",

note = "54th IEEE Conference on Decision and Control (CDC 2015), CDC 2015 ; Conference date: 15-12-2015 Through 18-12-2015",

url = "http://www.cdc2015.ctrl.titech.ac.jp/",

}

Saltik, MB, Athanasopoulos, N, Ozkan, L & Weiland, S 2015, Safety analysis for a class of graph constrained scheduling problems. in 54th IEEE Conference on Decision and Control (CDC 2015), December 15-18, 2015, Osaka, Japan. Institute of Electrical Engineers, Piscataway, pp. 1687-1692, 54th IEEE Conference on Decision and Control (CDC 2015), Osaka, Japan, 15/12/15. https://doi.org/10.1109/CDC.2015.7402453

Safety analysis for a class of graph constrained scheduling problems. / Saltik, M.B.; Athanasopoulos, Nikos; Ozkan, L. et al.
54th IEEE Conference on Decision and Control (CDC 2015), December 15-18, 2015, Osaka, Japan. Piscataway: Institute of Electrical Engineers, 2015. p. 1687-1692.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Safety analysis for a class of graph constrained scheduling problems

AU - Saltik, M.B.

AU - Athanasopoulos, Nikos

AU - Ozkan, L.

AU - Weiland, S.

N1 - Conference code: 54

PY - 2015

Y1 - 2015

N2 - We consider a class of scheduling problems, common in manufacturing industries that consist of several interconnected subprocesses. We model the scheduling constraints of each subprocess and of the overall system using labeled directed graphs, forming the admissible set of schedules. Furthermore, we consider polytopic constraints on the state space. We approach the scheduling problem as a safety analysis problem utilizing reachability mappings, system and constraint structure. Consequently, we construct the safe schedules that guarantee constraint satisfaction at all times. The proposed framework is illustrated in a case study that concerns a simplified separation process.

AB - We consider a class of scheduling problems, common in manufacturing industries that consist of several interconnected subprocesses. We model the scheduling constraints of each subprocess and of the overall system using labeled directed graphs, forming the admissible set of schedules. Furthermore, we consider polytopic constraints on the state space. We approach the scheduling problem as a safety analysis problem utilizing reachability mappings, system and constraint structure. Consequently, we construct the safe schedules that guarantee constraint satisfaction at all times. The proposed framework is illustrated in a case study that concerns a simplified separation process.

U2 - 10.1109/CDC.2015.7402453

DO - 10.1109/CDC.2015.7402453

M3 - Conference contribution

SN - 978-1-4799-7884-7

SP - 1687

EP - 1692

BT - 54th IEEE Conference on Decision and Control (CDC 2015), December 15-18, 2015, Osaka, Japan

PB - Institute of Electrical Engineers

CY - Piscataway

T2 - 54th IEEE Conference on Decision and Control (CDC 2015)

Y2 - 15 December 2015 through 18 December 2015

ER -

Safety analysis for a class of graph constrained scheduling problems

Abstract

Conference

Access to Document

Fingerprint

Cite this