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 5
Hybrid and Job Shop Environments
1
Hybrid Flow Shop with Parallel Machines
Define the hybrid flow shop environment with parallel machines at stages.
2
Modeling Hybrid Flow Shop with MILP
Formulate a hybrid flow shop problem as a MILP model.
3
List Scheduling for Hybrid Flow Shops
Apply list scheduling heuristics to hybrid flow shop problems.
4
Job Shop Scheduling: A Comparative Study
Define the job shop scheduling problem and contrast it with flow shop and hybrid flow shop.
5
Disjunctive Graphs for Job Shop Problems
Construct and interpret a disjunctive graph representation of a job shop problem.
6
Makespan as Longest Path in Disjunctive Graphs
Calculate makespan as the longest path in a disjunctive graph.
7
Giffler-Thompson Algorithm for Job Shop Scheduling
Apply the Giffler-Thompson algorithm to generate active schedules for a job shop.
Previous module
Flow Shop: Complexity and Heuristics
Next module
Flexible Job Shop Scheduling