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 3
Flow Shop Scheduling Fundamentals
1
Understanding the Permutation Flow Shop Problem
Define the permutation flow shop problem and its assumptions.
2
Gantt Charts for Flow Shop Scheduling
Represent flow shop schedules using Gantt charts.
3
Flow Shop Makespan Calculation
Calculate makespan for a given job sequence in a flow shop.
4
Optimizing Two-Machine Flow Shops with Johnson's Algorithm
Apply Johnson's algorithm to solve the two-machine flow shop problem optimally.
5
Optimality of Johnson's Algorithm for F2||Cmax
Prove the optimality of Johnson's algorithm for the F2||Cmax problem.
Previous module
Single Machine Scheduling
Next module
Flow Shop: Complexity and Heuristics