Optimal Two- and Three-Stage Production Schedules with Setup Times Included 1: Johnson's Rule Minimizes the Total Elapsed Time on Two MachinesResearch Paper
A two-machine flow shop is the simplest multi-stage production system: every job visits machine 1 and then machine 2, each machine works on one job at a time, and the goal is to finish all jobs as early as possible. S. M. Johnson's 1954 paper (Naval Research Logistics Quarterly 1(1):61–68, doi:10.1002/nav.3800010110) answered this question, posed by R.…