An optimisation approach for pre-runtime scheduling of tasks and communication in an integrated modular avionic system

DOI10.1007/s11081-018-9385-6zbMath1486.90087OpenAlexW2732713506WikidataQ61940970 ScholiaQ61940970MaRDI QIDQ2315090

Elina Rönnberg, Tomas Lööw, Mathias Blikstad, Emil Karlsson

Publication date: 31 July 2019

Published in: Optimization and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11081-018-9385-6

zbMATH Keywords

integer programmingschedulingmultiprocessor schedulingconstraint generationdiscrete optimisationavionic system

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (5)

Logic-based benders decomposition with a partial assignment acceleration technique for avionics scheduling ⋮ A matheuristic approach to large-scale avionic scheduling ⋮ \(\mathrm{A}^\ast\) search for prize-collecting job sequencing with one common and multiple secondary resources ⋮ \( \mathrm{A}^*\) -based construction of decision diagrams for a prize-collecting scheduling problem ⋮ Strengthening of feasibility cuts in logic-based benders decomposition

Cites Work

• Unnamed Item
• Unnamed Item
• Strictly periodic scheduling in IMA-based architectures
• Optimal design of virtual links in AFDX networks
• A survey of hard real-time scheduling for multiprocessor systems
• Integer Programming Formulation of Traveling Salesman Problems
• Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods

This page was built for publication: An optimisation approach for pre-runtime scheduling of tasks and communication in an integrated modular avionic system