Skip to main content

SF2863 Systems Engineering 7.5 credits

The course has a focus on classical operations analysis and mathematical methods to analyze and optimize the operation of various systems. Subsystems are analyzed and we look at how the whole is affected by what happens in these parts. For example. we study how a queue depends on arrival intensities, service intensity and the number of agents active, and then relate this to how the overall system, consisting of several such coupled queues,  behaves. This is an example of a stochastic system that we model using Markov processes.

Also included are methods such as dynamic programming and controlled Markov chains that can be used to find the best strategies for controlling processes in the short and long term. Another tool for integer optimization is marginal allocation. We  use  it for problems where you have diminishing  returns.

Other systems we study are inventory systems and maintenance systems.

  • Based on assumptions about product demand, it is important to determine inventory levels to ensure availability, but at a reasonable cost.
  • For maintenance, the availability of spare parts is similarly important, and we produce decision-making material for the decision-makers who make the trade-off between cost and availability.

Choose semester and course offering

Choose semester and course offering to see current information and more about the course, such as course syllabus, study period, and application information.

Application

For course offering

Autumn 2024 Start 28 Oct 2024 programme students

Application code

51501

Headings with content from the Course syllabus SF2863 (Autumn 2020–) are denoted with an asterisk ( )

Content and learning outcomes

Course contents

  • Basic theory for Markov chains and Markov processes
  • Queueing models based on Markov processes, including models for queueing networks
  • Models for inventory optimization, deterministic as well as stochastic.
  • Models for optimization of spare parts
  • Marginal allocation
  • Dynamic programing, for recursive decision making
  • Optimal control of Markov chains, for stochastic decision making.

Intended learning outcomes

To pass the course, the student shallbe able to do the following:

  • Apply basic theory, concepts and methods within the parts of systems engineering that is described in the course contents to solve problems.
  • Formulate simplified problems within the application areas described by the course contents using mathematical models and optimize these with the help of software.
  • Read and understand mathematical writings on, for example, linear algebra, analysis and systems engineering, and their applications, communicate mathematical reasoning and computations within this area orally and in writing in such a way that it is easy to follow.

To receive the higher grades, the student shallin addition be able to do the following:

  • Explain, combine and analyze basic theory, concepts and methods within the parts of systems engineering that is described in the course contents.

Literature and preparations

Specific prerequisites

Completed advanced courses in Probability theory (SF2940 or equivalent).

Recommended prerequisites

No information inserted

Equipment

No information inserted

Literature

Hillier and Lieberman: Introduction to operations research, samt kompletterande kursmaterial från institutionen.

Examination and completion

If the course is discontinued, students may request to be examined during the following two academic years.

Grading scale

A, B, C, D, E, FX, F

Examination

  • HEM1 - Home assignment, 1.5 credits, grading scale: P, F
  • TENA - Written exam, 6.0 credits, grading scale: A, B, C, D, E, FX, F

Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.

The examiner may apply another examination format when re-examining individual students.

Opportunity to complete the requirements via supplementary examination

No information inserted

Opportunity to raise an approved grade via renewed examination

No information inserted

Examiner

Ethical approach

  • All members of a group are responsible for the group's work.
  • In any assessment, every student shall honestly disclose any help received and sources used.
  • In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.

Further information

Course room in Canvas

Registered students find further information about the implementation of the course in the course room in Canvas. A link to the course room can be found under the tab Studies in the Personal menu at the start of the course.

Offered by

Main field of study

Mathematics

Education cycle

Second cycle

Add-on studies

SF2812 Applied linear optimization. SF2822 Applied nonlinear optimization. SF2852 Optimal control.

Contact

Per Enqvist (penqvist@kth.se)

Transitional regulations

Students with at least 4 bonus points on home assignments, not earlier than 2017 and at most three years old, will by passing the written exam automatically pass the home assignment part.