Operations Research Methods for Scheduling and Resource Allocation Problems

Three-way-arrows on asphalt.

An inherent property of many decision problems of practical relevance is that they are computationally challenging. To solve them within a reasonable amount of time requires the development of specialised methods that exploit the mathematical structure of the problem.

Woman in front of a whiteboard with notes.Operations research methods can be used to find solutions to decision problems of a quantitative nature. Many problems within scheduling and resource allocation, as for example planning of transports, timetabling and staff scheduling, can be formulated as discrete optimisation problems and solved by methods designed for such problems.

The scope of this research project is to develop mathematical models and solutions algorithms for discrete optimisation problems arising from scheduling and resource allocation applications.

Organisation

The project is funded by Center for Industrial Information Technology (CENIIT), and carried out at the Division of Optimization, Department of Mathematics, Linköping University. Project leader is Elina Rönnberg, PhD and Senior lecturer. The project involves the following sub-projects.

Contact
Show/Hide content

Sub-projects
Show/Hide content

Scheduling of Avionic Systems

In an avionic system, communications and activities need to be scheduled to ensure the functionality of the aeroplane. Efficient methods for such scheduling are of importance for the development of future avionic systems.

Operations Research Methods for Scheduling and Dimensioning of Real-Time Systems 

Decision problems for dynamic systems with timeliness or performance requirements can be formulated as discrete optimization problems.

Decision Support for Scheduling: Models, Methods and Validation

In this project we have developed column generation methods for a kind of scheduling in telecommunication and for solving transportation problems with both fixed and linear costs.

Mean-Variance Portfolio Optimization

We have developed solution methods for computationally challenging large scale instances of Markowitz's mean-variance portfolio optimization problem. We are also studying the cardinality-constrained version of the problem.

Staff
Show/Hide content

Related information
Show/Hide content

Schemagi – a scheduling tool for improved quality in healthcare

Scheduling is a complicated matter of huge importance at many workplaces. Researchers in optimisation at LiU have therefore developed a methodology for scheduling that is able to meet all the various types of requirements.
Working methodology for optimization: Problem-Model-Calculations-Evaluation-Decision

Optimization Aims at Finding the Best Solutions to Difficult Problems

Activities in society and industry must be based on good decisions to be efficient and economical. Optimization is about identifying, formulating and solving large, complex problems.

Optimization

Optimization deals with theories and methods to analyse and solve mathematically formulated decision problems. The division offers courses in optimization and conduct research on real life problems in society and industry.

Tags
Show/Hide content