- 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.
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.
Information per course offering
Information for Autumn 2024 Start 28 Oct 2024 programme students
- Course location
KTH Campus
- Duration
- 28 Oct 2024 - 13 Jan 2025
- Periods
- P2 (7.5 hp)
- Pace of study
50%
- Application code
51501
- Form of study
Normal Daytime
- Language of instruction
English
- Course memo
- Course memo is not published
- Number of places
Places are not limited
- Target group
- No information inserted
- Planned modular schedule
- [object Object]
- Schedule
- Part of programme
Degree Programme in Engineering Mathematics, åk 3, Optional
Degree Programme in Industrial Engineering and Management, åk 3, TMAI, Mandatory
Master's Programme, Aerospace Engineering, åk 1, Mandatory
Master's Programme, Applied and Computational Mathematics, åk 1, Conditionally Elective
Master's Programme, Applied and Computational Mathematics, åk 1, OPST, Conditionally Elective
Master's Programme, Applied and Computational Mathematics, åk 2, Conditionally Elective
Master's Programme, Applied and Computational Mathematics, åk 2, OPST, Conditionally Elective
Master's Programme, Computer Simulations for Science and Engineering, åk 2, Conditionally Elective
Contact
Per Enqvist (penqvist@kth.se)
Course syllabus as PDF
Please note: all information from the Course syllabus is available on this page in an accessible format.
Course syllabus SF2863 (Autumn 2020–)Content and learning outcomes
Course contents
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).
Equipment
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
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
Opportunity to raise an approved grade via renewed examination
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
Offered by
Main field of study
Education cycle
Add-on studies
SF2812 Applied linear optimization. SF2822 Applied nonlinear optimization. SF2852 Optimal control.
Contact
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.