Skip to main content
grasp.study
About
Explore
Pricing
Log in
Try it for free
Back to course
👋
Welcome to a Grasp lesson
Create a free account
to keep studying and create your own study path.
Flow shop scheduling.
·
Module 2
Single Machine Scheduling
1
Minimizing Total Completion Time with SPT
Apply the Shortest Processing Time (SPT) rule to minimize total completion time on a single machine.
2
Minimize Lateness with EDD Scheduling
Apply the Earliest Due Date (EDD) rule to minimize maximum lateness on a single machine.
3
Single Machine Scheduling as an MILP
Formulate a single machine scheduling problem as a mixed-integer linear program (MILP).
4
Single Machine Scheduling: Objectives and Complexity
Analyze the complexity of single machine problems with different objectives.
Previous module
Foundations of Scheduling Theory
Next module
Flow Shop Scheduling Fundamentals