We present an algorithm based on column generation for a real time scheduling problem, in which all tasks appear regularly after a given period. Furthermore, the tasks exchange messages, which have to be transferred over a bus, if the tasks involved are executed on different ECUs. Experiments show that for large instances our preliminary implementation is faster than the previous approach based on an integer linear programming formulation using a state-of-the-art solver. © 2011 Springer-Verlag.
CITATION STYLE
Althaus, E., Naujoks, R., & Thaden, E. (2011). A column generation approach to scheduling of periodic tasks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6630 LNCS, pp. 340–351). https://doi.org/10.1007/978-3-642-20662-7_29
Mendeley helps you to discover research relevant for your work.