Parallel Machine Scheduling - Standard Model
Parallel Machine Scheduling - Modification
Machine Scheduling - One Machine
Modification: Total weighted completion time
Scheduling with precedence constraints
One single machine
Our goal is still minimzing the makespan
we have also release times and deadlines to consider
Time - indexed formulation for scheduling with precedence constraints (single machine case)
Defining start time variables
Time-indexed formulation: avoid overlaps
Time-indexed formulation: Process every job
Time-indexed formulation: Precedence cosntraint
Time-indexed formulation: Objective function
Machine Scheduling - Modification
Earlyness & Tardiness ( deadlines & release times können jetzt über- bzw. unterschritten werden)
Machine Scheduling - One Machine - Modification
Calenders (Machine Unavailabilities)
Two kinds of modification possible
Machine Scheduling Constraints: What happens for more than one machine?
(Two Approaches)
Last changed2 years ago
