Reachability in Scheduling and Planning | phD defense | general audience
-
Upload
chris-christian-eggermont -
Category
Science
-
view
38 -
download
0
description
Transcript of Reachability in Scheduling and Planning | phD defense | general audience
![Page 1: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/1.jpg)
![Page 2: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/2.jpg)
![Page 3: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/3.jpg)
Hoe objecten bewegend in een ruimte elkaar beınvloeden
![Page 4: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/4.jpg)
![Page 5: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/5.jpg)
![Page 6: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/6.jpg)
![Page 7: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/7.jpg)
![Page 8: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/8.jpg)
![Page 9: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/9.jpg)
![Page 10: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/10.jpg)
![Page 11: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/11.jpg)
N.P. Chapman (1874)
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15
Guarini (1512)
M0M0Z0m0m
![Page 12: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/12.jpg)
![Page 13: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/13.jpg)
![Page 14: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/14.jpg)
Machines TakenA
B
C
D
B A D C
A C D
ACD
A DB
C
![Page 15: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/15.jpg)
![Page 16: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/16.jpg)
Bereikbaarheidplanning
?
![Page 17: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/17.jpg)
Optimale bereikbaarheidplanning
?
![Page 18: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/18.jpg)
Computationele complexiteit
makkelijk NP-moeilijksnel
invoer-grootte: ninvoer-grootte:n
![Page 19: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/19.jpg)
Computationele complexiteit
makkelijk NP-moeilijk(snel, efficient)
invoer-grootte: ninvoer-grootte:n
![Page 20: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/20.jpg)
Computationele complexiteit
makkelijk NP-moeilijk(snel, efficient)
invoer-grootte: ninvoer-grootte:n
![Page 21: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/21.jpg)
Computationele complexiteit
makkelijk NP-moeilijk(snel, efficient)
invoer-grootte: naantal stappen ≤ 10n3 − 2n2 + 3
![Page 22: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/22.jpg)
Computationele complexiteit
makkelijk NP-moeilijk(snel, efficient)
invoer-grootte: naantal stappen ≤ 10n3 − 2n2 + 3
![Page 23: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/23.jpg)
Optimale bereikbaarheidplanning
makkelijk
![Page 24: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/24.jpg)
Optimale bereikbaarheidplanning
NP-moeilijk
![Page 25: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/25.jpg)
Scheduling
AB
C
D
![Page 26: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/26.jpg)
Scheduling
AB
C
D
C
![Page 27: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/27.jpg)
Scheduling
1. Veilig?2. Bereikbaar?3. Deadlock bereikbaar?
AB
C
D
C
![Page 28: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/28.jpg)
Veilig?Scheduling
Makkelijk indien machines met capaciteit 1 enkel voorkomen intaken van de linkerkant, anders NP-moeilijk
.... . .
![Page 29: Reachability in Scheduling and Planning | phD defense | general audience](https://reader033.fdocuments.in/reader033/viewer/2022060117/55855ac1d8b42a47518b51d5/html5/thumbnails/29.jpg)