Free Access

The Lessons of Flowshop Scheduling Research

R. A. Dudek
R. A. Dudek
Texas Tech University, Lubbock, Texas
Search for more papers by this author
,
S. S. Panwalkar
S. S. Panwalkar
Texas Tech University, Lubbock, Texas
Search for more papers by this author
,
M. L. Smith
M. L. Smith
Texas Tech University, Lubbock, Texas
Search for more papers by this author

R. A. Dudek

Texas Tech University, Lubbock, Texas

Search for more papers by this author

S. S. Panwalkar

Texas Tech University, Lubbock, Texas

Search for more papers by this author

M. L. Smith

Texas Tech University, Lubbock, Texas

Search for more papers by this author

Published Online:1 Feb 1992https://doi.org/10.1287/opre.40.1.7

Cited by
- A flow shop scheduling problem with machine-dependent speeds: An ensemble approach with worst-case analysis
  European Journal of Operational Research, Vol. 330, No. 2
- Permutation in shop scheduling problems with FIFO considerations
- Minimizing Makespan in Ordered Flow Shop Scheduling Using a Robust Genetic Algorithm
  19 May 2025 | Processes, Vol. 13, No. 5
- Scheduling Heuristics
  17 October 2025
- Combining Simulation and Gradient Boosted Trees for the Stochastic Permutation Flowshop Scheduling Problem
  18 December 2025 | IET Collaborative Intelligent Manufacturing, Vol. 7, No. 1
- A review and classification of scheduling objectives in unpaced flow shops for discrete manufacturing
  6 November 2023 | Journal of Scheduling, Vol. 27, No. 1
- Toward the Integration of Human Factors into Social Holonic Control Architectures
  3 February 2024
- An Ordered Flow Shop Scheduling Problem
  2 October 2023
- Machine learning for online scheduling in manufacturing: A systematic literature review
  Procedia CIRP, Vol. 130
- An Improved Discrete Artificial Bee Colony Algorithm for Steelmaking and Continuous Casting Scheduling Problem
- Scheduling
  22 February 2023
- A parameter-Less iterated greedy method for the hybrid flowshop scheduling problem with setup times and due date windows
  European Journal of Operational Research, Vol. 303, No. 1
- GAs with escape from stagnation of search for multiset iteration permutations problem – consecutive meals planning
  4 March 2022 | Electronics and Communications in Japan, Vol. 105, No. 2
- GAs with Escape from Stagnation of Search for Multiset Iteration Permutations Problem — Consecutive Meals Planning —
  IEEJ Transactions on Electronics, Information and Systems, Vol. 141, No. 10
- Multiobjective optimization for modular unit production lines focusing on crew allocation and production performance
  Automation in Construction, Vol. 125
- An Effective Decomposition-Based Stochastic Algorithm for Solving the Permutation Flow-Shop Scheduling Problem
  30 March 2021 | Algorithms, Vol. 14, No. 4
- Linking Scheduling Criteria to Shop Floor Performance in Permutation Flowshops
  7 December 2019 | Algorithms, Vol. 12, No. 12
- Scheduling hybrid flowshop with sequence-dependent setup times and due windows to minimize total weighted earliness and tardiness
  Computers & Industrial Engineering, Vol. 135
- The evolution of schematic representations of flow shop scheduling problems
  17 December 2018 | Journal of Scheduling, Vol. 22, No. 4
- The two-stage no-wait/blocking proportionate super shop scheduling problem
  8 September 2018 | International Journal of Production Research, Vol. 57, No. 10
- Survey and extensions of manufacturing models in two-stage flexible flow shops with dedicated machines
  Computers & Operations Research, Vol. 98
- Scheduling distributed flowshops with flexible assembly and set-up time to minimise makespan
  15 November 2017 | International Journal of Production Research, Vol. 56, No. 9
- Scheduling Heuristics
  14 August 2018
- A genetic algorithm for permutation flowshop scheduling under practical make-to-order production system
  6 June 2016 | Artificial Intelligence for Engineering Design, Analysis and Manufacturing, Vol. 31, No. 1
- Scheduling
  28 July 2016
- Review and classification of constructive heuristics mechanisms for no-wait flow shop problem
  18 January 2016 | The International Journal of Advanced Manufacturing Technology, Vol. 86, No. 5-8
- Flow-shop scheduling problem with imprecise processing times based on distance ranking of fuzzy numbers
- A constructive algorithm and a simulated annealing approach for solving flowshop problems with missing operations
  11 September 2015 | International Journal of Production Research, Vol. 54, No. 12
- Evolutionary resource assignment for workload-based production scheduling
  21 January 2014 | Journal of Intelligent Manufacturing, Vol. 27, No. 2
- A genetic algorithm for permutation flow shop scheduling under make to stock production system
  Computers & Industrial Engineering, Vol. 90
- The effects of disruption on different types of tile manufacturing Industry-layouts: An empirical investigation on tile manufacturing industry
- Scheduling research and the first decade of NRLQ : A historical perspective
  15 May 2015 | Naval Research Logistics (NRL), Vol. 62, No. 4
- New hard benchmark for flowshop scheduling problems minimising makespan
  European Journal of Operational Research, Vol. 240, No. 3
- Scheduling Heuristics
  25 October 2016
- Empirical Analysis of Operators for Permutation Based Problems
  29 May 2015
- Testing the performance of teaching–learning based optimization (TLBO) algorithm on combinatorial problems: Flow shop and job shop scheduling cases
  Information Sciences, Vol. 276
- A Case Study: Ceramic Tile Production
  20 February 2014
- Overview of Scheduling Models
  20 February 2014
- A branch-and-bound algorithm for makespan minimization in differentiation flow shops
  Engineering Optimization, Vol. 45, No. 12
- Batch scheduling in differentiation flow shops for makespan minimisation
  International Journal of Production Research, Vol. 51, No. 17
- An Effective Artificial Bee Colony Algorithm for a Real-World Hybrid Flowshop Problem in Steelmaking Process
  IEEE Transactions on Automation Science and Engineering, Vol. 10, No. 2
- Review of the ordered and proportionate flow shop scheduling research
  3 January 2013 | Naval Research Logistics (NRL), Vol. 60, No. 1
- Predicting the Performance of a Two-Stage Flowshop: Lower Bounds and Heuristics for Single and Bicriteria Measures
  9 March 2015
- On optimizing a bi-objective flowshop scheduling problem in an uncertain environment
  Computers & Mathematics with Applications, Vol. 64, No. 12
- Guidelines for the deployment and implementation of manufacturing scheduling systems
  International Journal of Production Research, Vol. 50, No. 7
- Mixed-Integer Programming Models for Flowshop Scheduling Problems Minimizing the Total Earliness and Tardiness
  15 October 2011
- Parallelization of a Branch and Bound Algorithm on Multicore Systems
  Journal of Software Engineering and Applications, Vol. 05, No. 08
- A job-insertion heuristic for minimizing the mean flowtime in dynamic flowshops
  17 May 2011 | Frontiers of Mechanical Engineering, Vol. 16
- Multicriteria Flow-Shop Scheduling Problem
- Hybrid Mean Particle Swarm Optimization Algorithm for Permutation Flow Shop Scheduling Problem
  6 December 2010 | Applied Mechanics and Materials, Vol. 44-47
- Trading off between makespan and customer responsiveness in flow shop sequencing
  15 September 2010 | International Journal of Production Research, Vol. 48, No. 22
- Architecture of manufacturing scheduling systems: Literature review and an integrated proposal
  European Journal of Operational Research, Vol. 205, No. 2
- Algorithms for a realistic variant of flowshop scheduling
  Computers & Operations Research, Vol. 37, No. 2
- Scheduling of a two-stage differentiation flowshop to minimize weighted sum of machine completion times
  Computers & Operations Research, Vol. 36, No. 11
- Using composite variable modeling to achieve realism and tractability in production planning: An example from automotive stamping
  3 March 2009 | IIE Transactions, Vol. 41, No. 5
- Applying a hybrid simulated annealing and tabu search approach to non-permutation flowshop scheduling problems
  26 November 2008 | International Journal of Production Research, Vol. 47, No. 5
- Multi-objective Simulated Annealing for Permutation Flow Shop Problems
- Cooperative dispatching for minimizing mean flowtime in a dynamic flowshop
  International Journal of Production Economics, Vol. 113, No. 2
- Modeling realistic hybrid flexible flowshop scheduling problems
  Computers & Operations Research, Vol. 35, No. 4
- Development of new features of ant colony optimization for flowshop scheduling
  International Journal of Production Economics, Vol. 112, No. 2
- On the Effectiveness of Particle Swarm Optimization and Variable Neighborhood Descent for the Continuous Flow-Shop Scheduling Problem
- Negotiating Price/Delivery Date in a Stochastic Manufacturing Environment
  SSRN Electronic Journal, Vol. 30
- Scheduling performance evaluation in hybrid production environments
- Real-time routing in flexible flow shops: a self-adaptive swarm-based control model
  26 September 2007 | International Journal of Production Research, Vol. 45, No. 21
- Impact of permutation enforcement when minimizing total weighted tardiness in dynamic flowshops with uncertain processing times
  Computers & Operations Research, Vol. 34, No. 10
- Some effective heuristics for no-wait flowshops with setup times to minimize total completion time
  23 August 2007 | Annals of Operations Research, Vol. 156, No. 1
- Flow shop-sequencing problem with synchronous transfers and makespan minimization
  International Journal of Production Research, Vol. 45, No. 15
- Multi-heuristic desirability ant colony system heuristic for non-permutation flowshop scheduling problems
  11 April 2006 | The International Journal of Advanced Manufacturing Technology, Vol. 33, No. 7-8
- A Study of Resource Planning for Precast Production
  9 June 2011 | Architectural Science Review, Vol. 50, No. 2
- Flow Shop Scheduling
- Combinatorial Optimization of Stochastic Multi-objective Problems: An Application to the Flow-Shop Scheduling Problem
- A scatter search approach for general flowshop scheduling problem
  26 January 2006 | The International Journal of Advanced Manufacturing Technology, Vol. 31, No. 7-8
- Combining Single-pass and Multiple-pass Heuristics for Group Flexible Flow-shop Scheduling Problems
- Bicriteria scheduling in a two-machine permutation flowshop
  International Journal of Production Research, Vol. 44, No. 12
- A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility
  European Journal of Operational Research, Vol. 169, No. 3
- A review of TSP based approaches for flowshop scheduling
  European Journal of Operational Research, Vol. 169, No. 3
- Flowshop scheduling research after five decades
  European Journal of Operational Research, Vol. 169, No. 3
- The Human Factor in Planning and Scheduling
- An Application of Particle Swarm Optimization Algorithm to Permutation Flowshop Scheduling Problems to Minimize Makespan, Total Flowtime and Completion Time Variance
- AVERSION DYNAMICS - ADAPTIVE PRODUCTION CONTROL HEURISTICS INCORPORATING RISK(Advanced Planning and Scheduling for Supply Chain Management)
  Journal of the Operations Research Society of Japan, Vol. 49, No. 3
- A comprehensive review and evaluation of permutation flowshop heuristics
  European Journal of Operational Research, Vol. 165, No. 2
- A SIMPLE LOWER BOUND FOR TOTAL COMPLETION TIME MINIMIZATION IN A TWO-MACHINE FLOWSHOP
  20 November 2011 | Asia-Pacific Journal of Operational Research, Vol. 22, No. 03
- Stigmergic cooperation mechanism for shop floor control system
  27 October 2004 | The International Journal of Advanced Manufacturing Technology, Vol. 25, No. 7-8
- Looking Ahead with the Pilot Method
  Annals of Operations Research, Vol. 136, No. 1
- BIBLIOGRAPHY
- A Framework for Evaluating Production Policies to Improve Customer Responsiveness
  CIRP Annals, Vol. 54, No. 1
- Generalization of Johnson's and Talwar's scheduling rules in two-machine stochastic flow shops
  21 December 2017 | Journal of the Operational Research Society, Vol. 55, No. 12
- Content analysis of data envelopment analysis literature and its comparison with that of other OR/MS fields
  21 December 2017 | Journal of the Operational Research Society, Vol. 55, No. 9
- To Pull or Not to Pull: What Is the Question?
  Wallace J. Hopp,
  Mark L. Spearman,
  1 April 2004 | Manufacturing & Service Operations Management, Vol. 6, No. 2
- Employee scheduling and makespan minimization in a flow shop with multi-processor work stations: a case study
  Omega, Vol. 32, No. 2
- Differential Evolution for the Flow Shop Scheduling Problem
- Extending the palmer algorithm to solve group flexible flow-shop problems
- Análise de modelos e práticas de planejamento e controle da produção na indústria farmacêutica
  Production, Vol. 14, No. 1
- Meta Research in OR/MS: A Taxonomy, Bibliography and Classification of the Literature
  SSRN Electronic Journal, Vol. 8
- Solving the continuous flow-shop scheduling problem by metaheuristics
  European Journal of Operational Research, Vol. 151, No. 2
- EVOLUTIONARY ALGORITHMS FOR RESOURCE CONSTRAINED NON-SERIAL MIXED FLOW SHOPS
  20 November 2011 | International Journal of Computational Intelligence and Applications, Vol. 03, No. 04
- Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling
  IEEE Transactions on Evolutionary Computation, Vol. 7, No. 2
- Automatisierte Koordinationsmechanismen zur Ausgestaltung komplexer Verträge im Rahmen mediatisierter Verhandlungsprozesse
- Fuzzy flow-shop scheduling models based on credibility measure
- A multi-level hybrid framework applied to the general flow-shop scheduling problem
  Computers & Operations Research, Vol. 29, No. 13
- Production Scheduling for Precast Plants using a Flow Shop Sequencing Model
  Journal of Computing in Civil Engineering, Vol. 16, No. 3
- PRACTICE‐FOCUSED RESEARCH ISSUES FOR SCHEDULING SYSTEMS*
  1 June 2002 | Production and Operations Management, Vol. 11, No. 2
- Contrasting Structured and Random Permutation Flow-Shop Scheduling Problems: Search-Space Topology and Algorithm Performance
  Jean-Paul Watson,
  Laura Barbulescu,
  L. Darrell Whitley,
  Adele E. Howe,
  1 May 2002 | INFORMS Journal on Computing, Vol. 14, No. 2
- A worst-case analysis of the three-machine flow shop scheduling
  Journal of Information and Optimization Sciences, Vol. 23, No. 2
- Experimental comparison of heuristics for flow shop scheduling
  Journal of Information and Optimization Sciences, Vol. 23, No. 2
- An experimental analysis of the CGPS algorithm for the three-machine flow shop scheduling with minimum makespan criterion
  Journal of Information and Optimization Sciences, Vol. 23, No. 2
- Constructing a fuzzy flow-shop sequencing model based on statistical data
  International Journal of Approximate Reasoning, Vol. 29, No. 3
- An application of genetic algorithms to precast production scheduling
  Computers & Structures, Vol. 79, No. 17
- A new lower bounding rule for permutation flow shop scheduling
  Journal of Information and Optimization Sciences, Vol. 22, No. 2
- A modification to the CGPS algorithm for three-machine flow shop scheduling
  Journal of Information and Optimization Sciences, Vol. 22, No. 2
- Scheduling in Flow and Open Shops
- An efficient branch-and-bound algorithm for the two-machine bicriteria flowshop scheduling problem
  Journal of Manufacturing Systems, Vol. 20, No. 2
- Study of population diversity of multiobjective evolutionary algorithm based on immune and entropy principles
- Production Scheduling Theory: Just Where Is It Applicable?
  Victor Portougal,
  David J. Robb,
  1 December 2000 | Interfaces, Vol. 30, No. 6
- A REVIEW OF FLOWSHOP SCHEDULING RESEARCH WITH SETUP TIMES
  1 September 2000 | Production and Operations Management, Vol. 9, No. 3
- Statistically assessing distributed computing approaches
  Computers & Industrial Engineering, Vol. 38, No. 2
- Frameworks for adaptable scheduling algorithms
  Journal of Scheduling, Vol. 3, No. 1
- Precast production scheduling with genetic algorithms
- A heuristic Gupta-based flexible flow-shop scheduling algorithm
- Hybrid flow shop scheduling: A survey
  Computers & Industrial Engineering, Vol. 37, No. 1-2
- A comparison of heuristic algorithms for flow shop scheduling problems with setup times and limited batch size
  Mathematical and Computer Modelling, Vol. 29, No. 9
- Two-machine flowshop scheduling with availability constraints
  European Journal of Operational Research, Vol. 114, No. 2
- Negotiating price/delivery date in a stochastic manufacturing environment
  27 July 2007 | IIE Transactions, Vol. 31, No. 3
- Production Planning and Scheduling: Fuzzy and Crisp Approaches
- TEACHING OPERATIONS MANAGEMENT FROM A SCIENCE OF MANUFACTURING
  1 June 1998 | Production and Operations Management, Vol. 7, No. 2
- Distributed computing approaches toward manufacturing scheduling problems
  IIE Transactions, Vol. 30, No. 4
- Production scheduling on parallel machines: a case study
  Omega, Vol. 26, No. 1
- A multi-objective genetic local search algorithm and its application to flowshop scheduling
  IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), Vol. 28, No. 3
- Scheduling permutation flow shops using the Lagrangian relaxation technique
  Annals of Operations Research, Vol. 70, No. 0
- Minimizing the makespan in the two-machine flowshop scheduling problem with an availability constraint
  Operations Research Letters, Vol. 20, No. 3
- A branch-and-bound algorithm with fuzzy inference for a permutation flowshop scheduling problem
  European Journal of Operational Research, Vol. 96, No. 3
- Maschinenbelegungsplanung
- Concurrent operations assignment and sequencing for particular assembly problems in flow lines
  Annals of Operations Research, Vol. 69, No. 0
- Flowshop scheduling/sequencing research: a statistical review of the literature, 1952-1994
  IEEE Transactions on Engineering Management, Vol. 44, No. 3
- A scheduling system for IC packaging industry using STEP enabling technology
  IEEE Transactions on Components, Packaging, and Manufacturing Technology: Part C, Vol. 20, No. 4
- Comparison of iterative improvement techniques for schedule optimization
  European Journal of Operational Research, Vol. 94, No. 2
- Multi-objective genetic algorithm and its applications to flowshop scheduling
  Computers & Industrial Engineering, Vol. 30, No. 4
- Genetic algorithms for flowshop scheduling problems
  Computers & Industrial Engineering, Vol. 30, No. 4
- The job shop scheduling problem: Conventional and new solution techniques
  European Journal of Operational Research, Vol. 93, No. 1
- Heuristics for permutation flow shop scheduling with batch setup times
  OR Spektrum, Vol. 18, No. 2
- Lot Splitting in Stochastic Flow Shop and Job Shop Environments
  Decision Sciences, Vol. 27, No. 2
- Lot Splitting in Stochastic Flow Shop and Job Shop Environments
  Decision Sciences, Vol. 27, No. 2
- Variants of the Two Machine Flow Shop Problem connected with factorization of matrix functions
  European Journal of Operational Research, Vol. 91, No. 1
- Sevast'yanov's algorithm for the flow-shop scheduling problem
  European Journal of Operational Research, Vol. 91, No. 1
- Scheduling in Flow and Open Shops
- Machine scheduling models in environmentally focused chemical manufacturing
  International Journal of Production Research, Vol. 34, No. 1
- Formulation of fuzzy flowshop scheduling problems with fuzzy processing time
- Positive and negative combination effects of crossover and mutation operators in sequencing problems
- Minimizing total tardiness in permutation flowshops
  European Journal of Operational Research, Vol. 85, No. 3
- A comparative study of some priority dispatching rules under different shop loads
  27 April 2007 | Production Planning & Control, Vol. 6, No. 4
- Continuous flow models for batch manufacturing: a basis for a hierarchical approach
  26 April 2007 | International Journal of Production Research, Vol. 33, No. 6
- Modified simulated annealing algorithms for the flow shop sequencing problem
  European Journal of Operational Research, Vol. 81, No. 2
- Multiple and bicriteria scheduling: A literature survey
  European Journal of Operational Research, Vol. 81, No. 1
- Scheduling for IC sort and test with preemptiveness via Lagrangian relaxation
  IEEE Transactions on Systems, Man, and Cybernetics, Vol. 25, No. 8
- Operations Research Techniques in Manufacturing Planning and Control Systems
  24 August 2006 | International Transactions in Operational Research, Vol. 2, No. 1
- Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems
  Fuzzy Sets and Systems, Vol. 67, No. 1
- Real-time distributed scheduling of heterarchical manufacturing systems
  Journal of Manufacturing Systems, Vol. 13, No. 2
- Local search algorithms for flow shop scheduling with fuzzy due-dates
  International Journal of Production Economics, Vol. 33, No. 1-3
- Performance evaluation of genetic algorithms for flowshop scheduling problems
- The Two — Stage Hybrid — Flowshop Scheduling Problem with Sequence — Dependent Setup Times
- Maschinenbelegungsplanung
- Dynamic Sequencing of A Multi-Processor System: A Genetic Algorithm Approach

Volume 40, Issue 1

January-February 1992

Pages 1-192

Article Information

Metrics

Information

Published Online:February 01, 1992

Cite as

R. A. Dudek, S. S. Panwalkar, M. L. Smith, (1992) The Lessons of Flowshop Scheduling Research. Operations Research 40(1):7-13.

https://doi.org/10.1287/opre.40.1.7

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

The Lessons of Flowshop Scheduling Research

Volume 40, Issue 1

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News