liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Explicit modelling of multiple intervals in a constraint generation procedure for multiprocessor scheduling
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-9498-1924
Linköping University, Department of Mathematics, Optimization . Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-2081-2888
2017 (English)In: Accepted for publication in Operations Research Proceedings 2017 / [ed] N. Kliewer, J.F. Ehmke and R. Borndörfer, Springer, 2017Conference paper, Published paper (Refereed)
Abstract [en]

Multiprocessor scheduling is a well studied NP-hard optimisation problem that occurs in variety of forms. The focus of this paper is explicit modelling of multiple task intervals. This work extends a constraint generation procedure previously developed for an avionics scheduling context. We here address a relaxation of the original problem and this relaxation can be considered as multiprocessor scheduling with precedence relations and multiple intervals.

The explicit modelling of multiple intervals strengthens the formulation used in the constraint generation procedure and we illustrate the computational effects on an industrial relevant avionics scheduling problem.

Place, publisher, year, edition, pages
Springer, 2017.
Keyword [en]
multiprocessor scheduling, multiple intervals, avionics scheduling and constraint generation
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-143021OAI: oai:DiVA.org:liu-143021DiVA: diva2:1157697
Conference
Operations Research 2017, Freie Universität Berlin, Berlin, Germany, September 6-8, 2017
Available from: 2017-11-16 Created: 2017-11-16 Last updated: 2017-11-30Bibliographically approved

Open Access in DiVA

No full text

Authority records BETA

Karlsson, EmilRönnberg, Elina

Search in DiVA

By author/editor
Karlsson, EmilRönnberg, Elina
By organisation
Optimization Faculty of Science & Engineering
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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