timbrgr / complex-scheduling-optimization-case-studies

Optimization Case Studies: Generic Time Scheduling Problem (GTSP), Resource-Constrained Project Scheduling Problem (RCPSP) with Pulse Variables

Complex Scheduling Case Studies

Case Study 1: The Generic Time Scheduling Problem (GTSP)

Given a project plan as directed graph $ G = (V,E) $ with activities $ V $, time lag relations $ E $, are weights $ \delta_{ij}, (i,j) \in E $ and starting times $ S_i, \forall i \in V$.

Formulate the optimization model of the Generic Time Scheduling Problem

with the objective function to minimize the sum of the (unweighted) starting time (WST objective function):

$$ f(S) = \sum_{i \in V} S_i $$

Case Study 2: Resource-Constrained Project Scheduling Problem (RCPSP) with Pulse Variables