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 optimization 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 optimization 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 Applied Mathematics (TIMA), Department of Mathematics, Linköping University. Project leader is Elina Rönnberg, PhD and Senior lecturer. The project involves the following sub-projects.

Sub-projectsShow/Hide content

A SJ-train driving through a beautiful landscape.

Decision support for railway crew planning

For our society to fully reap the benefits of sustainable train travel, careful resource planning is essential. Passengers need to be able to rely on that trains are on time and train operators need to make efficient use of their vehicles and crew.
Pilot controls the plane in the cockpit.

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.
Instrument panels inside the cockpit of an airplane.

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.
Telecommunication tower on blue sky background.

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.
Silver metal briefcase against white background.

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.

ContactShow/Hide content

StaffShow/Hide content

Related researchShow/Hide content

Tags Show/Hide content