Title | ||
---|---|---|
Optimale Ablaufplanung für zyklische Prozesse mit Pooling-Ressourcen (Optimal Scheduling of Cyclic Processes with Pooling-Resources) |
Abstract | ||
---|---|---|
The topic of this contribution is the time-optimal scheduling of cyclic processes with pooling resources. We present a modelling framework that captures a large class of cyclic scheduling problems. We show how the resulting model can be considerably simplified without cutting the optimal solution. This involves a reduction and a reparametrisation of the degrees of freedom. The reduced model can be transformed into a linear mixed-integer program (MILP), for which a globally optimal solution can be efficiently computed using standard algorithms and tools. We also show how pooling resources can be treated in our framework. Pooling resources have a capacity greater than one and must, at each activation, be loaded to capacity. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1524/auto.2008.0701 | AT-AUTOMATISIERUNGSTECHNIK |
Keywords | Field | DocType |
scheduling,mixed-integer programming,cyclic systems,pooling | Ansatz,Mathematical optimization,Standard algorithms,Computer science,Scheduling (computing),Control theory,Pooling,Cyclic scheduling,Integer programming,Artificial intelligence | Journal |
Volume | Issue | ISSN |
56 | 4 | 0178-2312 |
Citations | PageRank | References |
0 | 0.34 | 8 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Eckart Mayer | 1 | 9 | 1.88 |
Kai Wulff | 2 | 340 | 21.94 |
Christoph Horst | 3 | 2 | 0.87 |
Jörg Raisch | 4 | 390 | 58.45 |