liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A comparison of sequencing formulations in a constraint generation procedure for avionics scheduling
Linköpings universitet, Matematiska institutionen, Optimeringslära. Linköpings universitet, Tekniska fakulteten.
2017 (Engelska)Självständigt arbete på grundnivå (kandidatexamen), 10,5 poäng / 16 hpStudentuppsats (Examensarbete)
Abstract [en]

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. A scheduling tool for avionic systems has previously been developed in a collaboration between Saab and Linköping University. This tool includes a MIP formulation of the scheduling problem where one of the model components has the purpose to sequence tasks. In this thesis, this sequencing component is replaced with other MIP formulations in order to study whether the computational performance of the scheduling tool can be improved. Different scheduling instances and objective functions have been used when performing the tests aiming to evaluate the performances, with the computational times of the entire avionic scheduling model determining the success of the different MIP formulations for sequencing. The results show that the choice of MIP formulation makes a considerable impact on the computational performance and that a significant improvement can be achieved by choosing the most suitable one.

Ort, förlag, år, upplaga, sidor
2017. , s. 45
Nyckelord [en]
Scheduling, avionics scheduling, multiprocessor scheduling, mixed integer programming
Nationell ämneskategori
Matematik
Identifikatorer
URN: urn:nbn:se:liu:diva-143274ISRN: LiTH-MAT-EX--2017/18--SEOAI: oai:DiVA.org:liu-143274DiVA, id: diva2:1174297
Externt samarbete
Saab
Ämne / kurs
Optimeringslära (Tek. Fak.)
Handledare
Examinatorer
Tillgänglig från: 2018-01-18 Skapad: 2018-01-15 Senast uppdaterad: 2018-01-18Bibliografiskt granskad

Open Access i DiVA

fulltext(457 kB)83 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 457 kBChecksumma SHA-512
26ce25349543326c63d155dbe49721212a0626105742962fdb1ded2d6840fb35d2b653544640d425302700c1426edc1e168bf6d2c8d1e9fbeb713887a178bbc0
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Boberg, Jessika
Av organisationen
OptimeringsläraTekniska fakulteten
Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 83 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 294 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf