Research Topics
[BA] Simulation-based Solving of a Job shop scheduling Problem with Stochasically Distributed Parameters
This topic is related to the project HybridPPS <1>.
There, a special Job shop scheduling problem <2> needs to be solved.
In the standard case, this means the following. There are projects, each with a number of jobs. Jobs depend on other jobs, have a fixed duration and requesting different resources.
Resources have a fixed capacity and are either globally available or only for a certain project.
In the context of HybridPPS, the problem is more difficult: Durations of jobs and capacities of resources are not fixed, but follow a given stochastic distribution.
This implies, that standard solutions are likely to be infeasible.
In this thesis, the following research questions are to be answered:
- Research Question 1: How to find a solution for this problem using a simulation-based approach? This involves finding related work on existing simulation approaches, e.g., discret-event-simulation or system dynamics. To evaluate these approaches, a transformation from the given problem model to an input format of the selected approach is needed.
- Research Question 2: A problem model generator already exists, creating synthesized problems. Are those generated problem models easy or hard to solve? What are good metrics to access this difficulty.
<1>:
<2>:
Betreuer: René Schöne