[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>: https://tu-dresden.de/ing/informatik/smt/st/forschung/forschungsprojekte?project=57
<2>: https://en.wikipedia.org/wiki/Job_shop_scheduling

Betreuer: René Schöne