Real-time Avionics Optimization

Simple item page
dc.catalogadorgrr
dc.contributor.authorEisenbrand, Friedrich
dc.contributor.authorNiemeier, Martin
dc.contributor.authorSkutella, Martin
dc.contributor.authorVerschae, José
dc.contributor.authorWiese, Andreas
dc.date.accessioned2024-05-22T19:02:07Z
dc.date.available2024-05-22T19:02:07Z
dc.date.issued2011
dc.description.abstractWe report on the solution of a difficult optimization problem which arises in avionics industry. When constructing the on-board controlling-network of an airplane, the engineers need to solve a computationally highly complex problem. The goal is to assign periodic tasks to the processors on the plane and define a schedule for each processor. Current state-of-the-art approaches to tackle the problem are by far not powerful enough to solve instances of real-world size. With the help of the powerful algorithm engineering paradigm we analyzed the mathematical properties of the scheduling problem and designed sophisticated software based on the structural insights. We were able to design a model that outperformed current state-of-the-art approaches by several orders of magnitude. In particular, we could solve industrial size real-world instances to optimality. Our methods lead, for the first time, to an industrial strength tool to schedule aircraft sized instances
dc.fuente.origenORCID
dc.identifier.doi10.1524/itit.2011.0653
dc.identifier.urihttps://repositorio.uc.cl/handle/11534/85718
dc.information.autorucInstituto de Ingeniería Matemática y Computacional; Verschae Tannenbaum, Jose Claudio; 0000-0002-2049-6467; 243006
dc.language.isoen
dc.nota.accesocontenido parcial
dc.rightsacceso restringido
dc.titleReal-time Avionics Optimization
dc.typeartículo
sipa.codpersvinculados243006
sipa.trazabilidadORCID;2024-05-20
Files
Collections
Artículos de revistas