7 - Scheduling Flashcards
What is Scheduling?
Scheduling is a decision-making process that is used on a regular basis in many manufacturing and service industries
Scheduling deals with…
Scheduling deals with the allocation of resources to tasks over given time periods and its goal is to optimize one or more objectives
Example for resources, tasks and obejectives in Scheduling
The resources may be machines in a workshop, runways at an airport, crews at a construction site, processing units in a computing environment, and so on
The tasks may be operations in a production process, take-offs and landings at an airport, stages in a construction project, executions of computer programs, and so on
Each task may have a certain priority level, an earliest possible starting time or a due date
The objectives can also take many different forms. One objective may be the minimization of the completion time of the last task and another may be the minimization of the number of tasks completed after their respective due dates
Scheduling Framework and notation
Scheduling Framework and notation Triplet
Machine environment α
Processing characteristics and constraints: β
Objective: γ
Overview of possible functions of the due dates
Objective: γ
4 different Objective functions
P_m | | C_max MIP
Parallel machine models
Longest Processing Time (LPT) heuristic
Parallel machine models C_max
Examples for the Longest Processing Time (LPT) heuristic
Parallel machine models C_max
Local search heuristic (Overview and Design criteria)
Parallel machine models C_max
Local search heuristic
Algorithm for the problem Pm | | Cmax
Local search heuristic
Big Example