Essays about: "Avionics Scheduling"

Showing result 1 - 5 of 6 essays containing the words Avionics Scheduling.

  1. 1. Designing a large neighborhood search method to solve a multi-processor avionics scheduling problem

    University essay from Linköpings universitet/Tillämpad matematik; Linköpings universitet/Tekniska fakulteten

    Author : Jesper Svensson; [2021]
    Keywords : Avionics Scheduling; Large Neighborhood Search; Mixed-Integer Programming; Optimisation;

    Abstract : This thesis introduces a Large Neighborhood Search (LNS) method to solve a multi-processor avionics scheduling problem. In a typical scheduling problem, tasks are scheduled with exact starting times. In this thesis however, tasks will instead be assigned to disjoint time segments, called buckets. READ MORE

  3. 2. Transforming Models of Computation to Automotive Component Models

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Mehmet Onur Aybek; [2020]
    Keywords : ;

    Abstract : Due to the performance and capability enhancements of computer-based ser-vices in the last couple of decades, software has started to control and operate most of the functionalities in a vehicular system and offered a faster devel-opment process with the flexibility of managing more advanced computer- controlled functionality. Nevertheless, the size of the software, complexity, and safety verification issues have dramatically increased with this enormous workload as well. READ MORE

  4. 3. Offline avionics scheduling subproblems using decomposition methods. : Hybridisation between Constraint Programming and Mixed Integer Programming.

    University essay from Uppsala universitet/Institutionen för informationsteknologi

    Author : David Escher; [2018]
    Keywords : ;

    Abstract : .... READ MORE

  5. 4. A comparison of sequencing formulations in a constraint generation procedure for avionics scheduling

    University essay from Linköpings universitet/Optimeringslära; Linköpings universitet/Tekniska fakulteten

    Author : Jessika Boberg; [2017]
    Keywords : Scheduling; avionics scheduling; multiprocessor scheduling; mixed integer programming;

    Abstract : This thesis compares different mixed integer programming (MIP) formulations for sequencing of tasks in the context of avionics scheduling. Sequencing is a key concern in many discrete optimisation problems, and there are numerous ways of accomplishing sequencing with different MIP formulations. READ MORE

  6. 5. Pre-Runtime Scheduling of an Avionics System

    University essay from Uppsala universitet/Institutionen för informationsteknologi

    Author : Max Block; [2016]
    Keywords : ;

    Abstract : This master's thesis addresses a scheduling problem arising when designing avionics – the electronic systems used on aircraft. Currently, the problem is commonly solved using mixed integer programming (MIP). We prove the scheduling problem at-hand, which is similar to the well-studied cyclic job shop scheduling problem, is NP-hard. READ MORE