Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A comparison of sequencing formulations in a constraint generation procedure for avionics scheduling
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering.
2017 (English)Independent thesis Basic level (degree of Bachelor), 10,5 credits / 16 HE creditsStudent thesis
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.

Place, publisher, year, edition, pages
2017. , p. 45
Keyword [en]
Scheduling, avionics scheduling, multiprocessor scheduling, mixed integer programming
National Category
Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-143274ISRN: LiTH-MAT-EX--2017/18--SEOAI: oai:DiVA.org:liu-143274DiVA, id: diva2:1174297
External cooperation
Saab
Subject / course
Optimization
Supervisors
Examiners
Available from: 2018-01-18 Created: 2018-01-15 Last updated: 2018-01-18Bibliographically approved

Open Access in DiVA

fulltext(457 kB)25 downloads
File information
File name FULLTEXT01.pdfFile size 457 kBChecksum SHA-512
26ce25349543326c63d155dbe49721212a0626105742962fdb1ded2d6840fb35d2b653544640d425302700c1426edc1e168bf6d2c8d1e9fbeb713887a178bbc0
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Boberg, Jessika
By organisation
Optimization Faculty of Science & Engineering
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 25 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 114 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf