Johnson's Rule and What to Do When It Does Not Apply
A two-machine flow shop has an exact optimal sequence you can compute by hand in minutes. Three machines does not. Here is the rule, the extension, and the dispatching heuristics for everything else.