An Evaluation of Flow Shop Sequencing Heuristics

David G. Dannenbring
David G. Dannenbring
University of North Carolina
Search for more papers by this author

University of North Carolina

Published Online:1 Jul 1977https://doi.org/10.1287/mnsc.23.11.1174

Abstract

This paper presents computational experience with eleven flow shop sequencing heuristics. Included in the study are three previously unreported heuristics, one of which turns out to be superior to the other ten heuristics tested. The comparisons were made on a variety of problem sizes, up to fifty jobs and fifty operations.

Cited by
- Viral mutation-inspired evolutionary algorithm for permutation flowshop scheduling
  17 December 2024 | Journal of Intelligent Manufacturing, Vol. 37, No. 1
- Solving Flow Shop Scheduling Problem With The Objective Of Minimizing Makespan And Total Completion Time
- Pixelation of time matrices for solving permutation flowshop scheduling problem
  3 May 2024 | International Journal of Production Research, Vol. 62, No. 23
- An iterated greedy algorithm with acceleration of job allocation probability for distributed heterogeneous permutation flowshop scheduling problem
  Swarm and Evolutionary Computation, Vol. 88
- Flow Shop Scheduling Problem
  8 May 2024
- A priority-based heuristic approach for solving flexible flow-shop with parallel machine scheduling in a fuzzy environment
  5 April 2023 | Granular Computing, Vol. 8, No. 6
- No Idle Constraint In Flow Shop Scheduling With Transportation Time, Weightage of Jobs And Job Block Criteria
- Permütasyon Akış Tipi Çizelgeleme Probleminin El Bombası Patlatma Metodu ile Çözümü
  30 June 2023 | Pamukkale Üniversitesi İşletme Araştırmaları Dergisi, Vol. 10, No. 2
- Nash equilibrium inspired greedy search for solving flow shop scheduling problems
  10 October 2022 | Applied Intelligence, Vol. 53, No. 11
- An Improved Artificial Bee Colony Algorithm With Q-Learning for Solving Permutation Flow-Shop Scheduling Problems
  IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 53, No. 5
- Advances in Adaptive Scheduling in Industry 4.0
  19 July 2022 | Frontiers in Manufacturing Technology, Vol. 2
- The evolution of production scheduling from Industry 3.0 through Industry 4.0
  19 May 2021 | International Journal of Production Research, Vol. 60, No. 11
- Assembly flowshop scheduling problem: Speed-up procedure and computational evaluation
  European Journal of Operational Research, Vol. 299, No. 3
- An Integrated Intelligent Computation for Complex Problems in Engineering Management
- Solving flow shop scheduling problems when tie occurs
- New idle time-based tie-breaking rules in heuristics for the permutation flowshop scheduling problems
  Computers & Operations Research, Vol. 133
- The tiebreaking space of constructive heuristics for the permutation flowshop minimizing makespan
  26 June 2021
- Hybrid Rescheduling Optimization Model under Disruptions in Precast Production Considering Real-World Environment
  Journal of Construction Engineering and Management, Vol. 147, No. 4
- A genetic programming hyper-heuristic for the distributed assembly permutation flow-shop scheduling problem with sequence dependent setup times
  Swarm and Evolutionary Computation, Vol. 60
- Flowshop NEH-Based Heuristic Recommendation
  27 March 2021
- Reduction in total completion time in a sequential manufacturing environment
  Materials Today: Proceedings, Vol. 46
- Dominance conditions determination based on machine idle times for the permutation flowshop scheduling problem
  Computers & Operations Research, Vol. 122
- The Heuristic algorithm for flow shop scheduling problem with TET objective
  1 October 2020 | Malaya Journal of Matematik, Vol. 8, No. 04
- NEH-Based heuristics for the distributed blocking flowshop with makespan criterion
- Development of NEH for Permutation Flowshop Scheduling Problem
  25 August 2020
- Two NEH Heuristic Improvements for Flowshop Scheduling Problem with Makespan Criterion
  29 April 2020 | Algorithms, Vol. 13, No. 5
- Flow Shop Scheduling in Which Processing Time Connected with Probabilities and Job Delay Due to Maintenance for M * N Machine
  26 June 2019
- Multiprocessor Scheduling Based on Evolutionary Technique for Solving Permutation Flow Shop Problem
  IEEE Access, Vol. 8
- Linking Scheduling Criteria to Shop Floor Performance in Permutation Flowshops
  7 December 2019 | Algorithms, Vol. 12, No. 12
- Precast supply chain management in off-site construction: A critical literature review
  Journal of Cleaner Production, Vol. 232
- Heuristics for the mixed no-idle flowshop with sequence-dependent setup times and total flowtime criterion
  Expert Systems with Applications, Vol. 125
- Improved solution for minimizing makespan in permutation flow shop
  9 August 2019 | Journal of Industrial and Production Engineering, Vol. 36, No. 3
- Modeling of Flow Shop Scheduling with Effective Training Algorithms-Based Neural Networks
  19 September 2018
- State of the Art
  2 October 2018
- New efficient constructive heuristics for the hybrid flowshop to minimise makespan: A computational evaluation of heuristics
  Expert Systems with Applications, Vol. 114
- Modeling Worker Competence to Advance Precast Production Scheduling Optimization
  Journal of Construction Engineering and Management, Vol. 144, No. 11
- Flow Shop Scheduling
  19 October 2018
- Dynamic response to demand variability for precast production rescheduling with multiple lines
  3 January 2018 | International Journal of Production Research, Vol. 56, No. 16
- Framework for modeling operational uncertainty to optimize offsite production scheduling of precast components
  Automation in Construction, Vol. 86
- Scheduling a tempered glass manufacturing system: a three-stage hybrid flow shop model
  14 May 2017 | International Journal of Production Research, Vol. 55, No. 20
- A backtracking search hyper-heuristic for the distributed assembly flow-shop scheduling problem
  Swarm and Evolutionary Computation, Vol. 36
- Improved Precast Production–Scheduling Model Considering the Whole Supply Chain
  Journal of Computing in Civil Engineering, Vol. 31, No. 4
- Parallel multi‐core hyper‐heuristic GRASP to solve permutation flow‐shop problem
  6 April 2016 | Concurrency and Computation: Practice and Experience, Vol. 29, No. 9
- An Incorporation of the Fuzzy Greedy Search Heuristic With Evolutionary Approaches for Combinatorial Optimization in Operations Management
  International Journal of Applied Evolutionary Computation, Vol. 8, No. 2
- A Critical Sight to the NEH Heuristic
  27 April 2017
- Synergy of Genetic Algorithm with Extensive Neighborhood Search for the Permutation Flowshop Scheduling Problem
  13 February 2017 | Mathematical Problems in Engineering, Vol. 2017, No. 1
- A new Nawaz–Enscore–Ham-based heuristic for permutation flow-shop problems with bicriteria of makespan and machine idle time
  18 February 2016 | Engineering Optimization, Vol. 48, No. 10
- Evaluation of high performance constructive heuristics for the flow shop with makespan minimization
  17 February 2016 | The International Journal of Advanced Manufacturing Technology, Vol. 87, No. 1-4
- Flow shop scheduling decisions through Techniques for Order Preference by Similarity to an Ideal Solution (TOPSIS)
  13 July 2016 | International Journal of Production Management and Engineering, Vol. 4, No. 2
- Flow Shops and Flexible Flow Shops (Deterministic)
  11 February 2016
- Heuristics for solving flow shop scheduling problem under resources constraints
  IFAC-PapersOnLine, Vol. 49, No. 12
- Special workers' assignment optimization under the limited-cycled model with multiple periods
  Journal of Advanced Mechanical Design, Systems, and Manufacturing, Vol. 10, No. 3
- On heuristic solutions for the stochastic flowshop scheduling problem
  European Journal of Operational Research, Vol. 246, No. 2
- Strategies for the Coupling of Autonomous Control and Central Planning: Evaluation of Strategies Using Logistic Objectives Achievement and Planning Adherence
- A Discrete Inter-Species Cuckoo Search for flowshop scheduling problems
  Computers & Operations Research, Vol. 60
- Job-shop production scheduling with reverse flows
  European Journal of Operational Research, Vol. 244, No. 1
- A new heuristic based on local best solution for permutation flow shop scheduling
  Applied Soft Computing, Vol. 29
- Cyclic hybrid flow shop scheduling problem with limited buffers and machine eligibility constraints
  25 September 2014 | The International Journal of Advanced Manufacturing Technology, Vol. 76, No. 9-12
- Some Trends and Applications of Operational Research/Management Science to Operations Management
  25 January 2015 | International Journal of Production Management and Engineering, Vol. 3, No. 1
- A self-evolving artificial immune system II with T-cell and B-cell for permutation flow-shop problem
  11 January 2013 | Journal of Intelligent Manufacturing, Vol. 25, No. 6
- GPU accelerated NEH algorithm
- An effective hybrid teaching–learning-based optimization algorithm for permutation flow shop scheduling problem
  Advances in Engineering Software, Vol. 77
- Performance evaluation of a hybridized simulated annealing algorithm for flow shop scheduling under a dynamic environment
  Kybernetes, Vol. 43, No. 7
- Minimizing Material Processing Time and Idle Time of a Critical Machine in a Flow Shop
  16 July 2014 | Advanced Materials Research, Vol. 984-985
- A Makespan Optimization Scheme for NP-Hard Gari Processing Job Scheduling Using Improved Genetic Algorithm
  Journal of Industrial Engineering, Vol. 2014
- Application of genetic algorithm in permutation flow shop to optimize the makespan
- Approximate Algorithms
  20 February 2014
- Multi-agent Model Based on Tabu Search for the Permutation Flow Shop Scheduling Problem
- A Heuristic for Permutation Flowshop Scheduling to Minimize Makespan
  4 March 2014
- Optimization of Makespan in Job and Machine Priority Environment
  Procedia Engineering, Vol. 97
- A Genetic Algorithm Applied Heuristic to Minimize the Makespan in a Flow Shop
  Procedia Engineering, Vol. 97
- Using iterated local search for solving the flow‐shop problem: Parallelization, parametrization, and randomization issues
  2 July 2013 | International Transactions in Operational Research, Vol. 21, No. 1
- A Branch-and-Bound Based Heuristic Algorithm for Minimizing Makespan in Machining-Assembly Flowshop Scheduling
  Engineering, Vol. 06, No. 13
- Job-shop production scheduling with reverse flows
- Two-machine, no-wait job shop problem with separable setup times and single-server constraints
  13 May 2012 | The International Journal of Advanced Manufacturing Technology, Vol. 65, No. 1-4
- A hybrid discrete artificial bee colony algorithm for permutation flowshop scheduling problem
  Applied Soft Computing, Vol. 13, No. 3
- The m-Machine Flow Shop
  22 August 2012
- Flowshop Scheduling Problems with a Position-Dependent Exponential Learning Effect
  Mathematical Problems in Engineering, Vol. 2013
- Optimization of Total Material Processing Time in a Manufacturing Flow Shop Environment
  27 December 2012 | Advanced Materials Research, Vol. 622-623
- A Heuristic Algorithm for Flowshop Scheduling Problem
  1 November 2012 | Advanced Materials Research, Vol. 591-593
- Parallel hybrid heuristics for the permutation flow shop problem
  24 March 2012 | Annals of Operations Research, Vol. 199, No. 1
- Multi-objective optimization with fuzzy measures and its application to flow-shop scheduling
  Engineering Applications of Artificial Intelligence, Vol. 25, No. 7
- An ant colony algorithm for permutation flow shop problem
- Main aspects concerning PCB manufacturing optimization
  Circuit World, Vol. 38, No. 2
- A Heuristic toward Minimizing Waiting Time of Critical Jobs in a Flow Shop
  13 December 2012
- Effect of Dummy Machines in the Gupta’s Heuristics for Permutation Flow Shop Problems
  13 December 2012
- A Simple Model to Optimize General Flow-Shop Scheduling Problems With Known Break Down Time And Weights Of Jobs
  Procedia Engineering, Vol. 38
- Alternative Heuristic Algorithm for Flow Shop Scheduling Problem
- A modified harmony search algorithm for the multi-objective flowshop scheduling problem with due dates
  International Journal of Production Research, Vol. 49, No. 20
- Designing greedy algorithms for the flow-shop problem by means of Empirically Adjusted Greedy Heuristics (EAGH)
  21 December 2017 | Journal of the Operational Research Society, Vol. 62, No. 9
- A Heuristics Based on RA for Two-Stage Flexible Flow Shop Scheduling with Head Group Constraint
  1 September 2011 | Applied Mechanics and Materials, Vol. 101-102
- A job-insertion heuristic for minimizing the mean flowtime in dynamic flowshops
  17 May 2011 | Frontiers of Mechanical Engineering, Vol. 16
- A hybrid method for flowshops scheduling with condition-based maintenance constraint and machines breakdown
  Expert Systems with Applications, Vol. 38, No. 3
- Greedy algorithm for scheduling batch plants with sequence‐dependent changeovers
  10 January 2011 | AIChE Journal, Vol. 57, No. 2
- Hybrid GA-Based Improvement Heuristic with Makespan Criterion for Flow-Shop Scheduling Problems
- Comparing three-step heuristics for the permutation flow shop problem
  Computers & Operations Research, Vol. 37, No. 12
- Optimimization of group scheduling using simulation with the meta-heuristic Extended Great Deluge (EGD) approach
- An evolutionary approach using fuzzy greedy initialization to permutation flow-shop scheduling with the makespan criterion
- Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective
  Computers & Operations Research, Vol. 37, No. 8
- A hybrid neural network–genetic algorithm approach for permutation flow shop scheduling
  10 July 2009 | International Journal of Production Research, Vol. 48, No. 14
- A multi-objective ant colony system algorithm for flow shop scheduling problem
  Expert Systems with Applications, Vol. 37, No. 2
- Two‐stage hybrid flow shop with recirculation
  16 February 2010 | International Transactions in Operational Research, Vol. 17, No. 2
- An Autonomous Control Concept for Production Logistics
- Constrained scheduling of the inspection activities on semiconductor wafers grouped in families with sequence-dependent set-up times
  1 June 2009 | The International Journal of Advanced Manufacturing Technology, Vol. 46, No. 5-8
- New Particle Swarm Optimization Algorithm for Makespan Minimization in Permutation Flowshop Sequencing
- A bottleneck-based heuristic for minimizing makespan in a flexible flow line with unrelated parallel machines
  Computers & Operations Research, Vol. 36, No. 11
- An empirical analysis of the optimality rate of flow shop heuristics
  European Journal of Operational Research, Vol. 198, No. 1
- Bi-criteria improved genetic algorithm for scheduling in flowshops to minimise makespan and total flowtime of jobs
  International Journal of Computer Integrated Manufacturing, Vol. 22, No. 10
- A hybrid genetic local search algorithm for the permutation flowshop scheduling problem
  European Journal of Operational Research, Vol. 198, No. 1
- An efficient hybrid heuristic for makespan minimization in permutation flow shop scheduling
  2 December 2008 | The International Journal of Advanced Manufacturing Technology, Vol. 44, No. 5-6
- Branch-and-bound algorithms for scheduling in permutation flowshops to minimize the sum of weighted flowtime/sum of weighted tardiness/sum of weighted flowtime and weighted tardiness/sum of weighted flowtime, weighted tardiness and weighted earliness of jobs
  21 December 2017 | Journal of the Operational Research Society, Vol. 60, No. 7
- Minimizing total flow time in permutation flow shop scheduling with improved simulated annealing
- New high performing heuristics for minimizing makespan in permutation flowshops
  Omega, Vol. 37, No. 2
- Flow Shop Scheduling
  2 June 2009
- A constructive heuristic for minimizing makespan in no-wait flow shop scheduling
  3 April 2008 | The International Journal of Advanced Manufacturing Technology, Vol. 41, No. 1-2
- A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria
  Computers & Operations Research, Vol. 36, No. 2
- Structural Property and Meta-heuristic for the Flow Shop Scheduling Problem
- Scheduling in Flowshops with No-Idle Machines
- Scheduling Practice and Recent Developments in Flow Shop and Job Shop Scheduling
- A new heuristic for the flowshop scheduling problem to minimize makespan and maximum tardiness
  15 November 2008 | International Journal of Production Research, Vol. 47, No. 1
- An improved NEH-based heuristic for the permutation flowshop problem
  Computers & Operations Research, Vol. 35, No. 12
- A discrete differential evolution algorithm for the permutation flowshop scheduling problem
  Computers & Industrial Engineering, Vol. 55, No. 4
- A hybrid differential evolution method for permutation flow-shop scheduling
  17 July 2007 | The International Journal of Advanced Manufacturing Technology, Vol. 38, No. 7-8
- An improved NEH heuristic to minimize makespan in permutation flow shops
  Computers & Operations Research, Vol. 35, No. 9
- A Constructive Genetic Algorithm for permutation flowshop scheduling
  Computers & Industrial Engineering, Vol. 55, No. 1
- Performance evaluation of the scatter search method for permutation flowshop sequencing problems
  15 June 2007 | The International Journal of Advanced Manufacturing Technology, Vol. 37, No. 11-12
- A hybrid algorithm based on Tabu search for no-wait flow shop
- An integrated ACO approach for the joint production and preventive maintenance scheduling problem in the flowshop sequencing problem
- Algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria
  2 March 2007 | The International Journal of Advanced Manufacturing Technology, Vol. 37, No. 3-4
- Ant colony optimization for multi-objective flow shop scheduling problem
  Computers & Industrial Engineering, Vol. 54, No. 3
- A note on two-stage hybrid flowshop scheduling with missing operations
  Computers & Industrial Engineering, Vol. 54, No. 3
- A combinatorial particle swarm optimisation for solving permutation flowshop problems
  Computers & Industrial Engineering, Vol. 54, No. 3
- Hybrid tabu search for re-entrant permutation flow-shop scheduling problem
  Expert Systems with Applications, Vol. 34, No. 3
- Applying Ant Colony Optimization for the Joint Production and Preventive Maintenance Scheduling Problem in the Flowshop Sequencing Problem
- A tabu search algorithm for the flowshop scheduling problem with changing neighborhoods
  Computers & Industrial Engineering, Vol. 54, No. 1
- A SIMULATED ANNEALING BASED BEAM SEARCH ALGORITHM FOR THE FLOW-SHOP SCHEDULING PROBLEM
  21 November 2011 | International Journal of Pattern Recognition and Artificial Intelligence, Vol. 22, No. 01
- Flow Shop Scheduling Problem
- Exact, Heuristic and Meta-heuristic Algorithms for Solving Shop Scheduling Problems
- Considering scheduling and preventive maintenance in the flowshop sequencing problem
  Computers & Operations Research, Vol. 34, No. 11
- Flow shop scheduling problems with deteriorating jobs on no-idle dominant machines
  European Journal of Operational Research, Vol. 183, No. 1
- A discrete version of particle swarm optimization for flowshop scheduling problems
  Computers & Operations Research, Vol. 34, No. 10
- Multi-objective particle swarm optimization algorithm for scheduling in flowshops to minimize makespan, total flowtime and completion time variance
- A discrete differential evolution algorithm for the permutation flowshop scheduling problem
  7 July 2007
- Some supplementation for NEH heuristic in solving flow shop problem
- Different behaviour of a double branch-and-bound algorithm on and problems
  Computers & Operations Research, Vol. 34, No. 4
- Hybrid Heuristic for Total Flowtime Minimization in No-wait Flow Shops
- A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
  European Journal of Operational Research, Vol. 177, No. 3
- A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem
  European Journal of Operational Research, Vol. 177, No. 3
- Dispatching in flowshops with bottleneck machines
  Computers & Industrial Engineering, Vol. 52, No. 1
- An improved version of the NEH algorithm and its application to large-scale flow-shop scheduling problems
  23 February 2007 | IIE Transactions, Vol. 39, No. 2
- A factorial representation of permutations and its application to flow‐shop scheduling
  28 December 2006 | Systems and Computers in Japan, Vol. 38, No. 1
- A Discrete Particle Swarm Optimization Algorithm for the Permutation Flowshop Sequencing Problem with Makespan Criterion
- Flow Shop Scheduling
- A scatter search approach for general flowshop scheduling problem
  26 January 2006 | The International Journal of Advanced Manufacturing Technology, Vol. 31, No. 7-8
- Two new robust genetic algorithms for the flowshop scheduling problem
  Omega, Vol. 34, No. 5
- A local search method for permutation flow shop scheduling
  21 December 2017 | Journal of the Operational Research Society, Vol. 57, No. 10
- Combining Single-pass and Multiple-pass Heuristics for Group Flexible Flow-shop Scheduling Problems
- Production Scheduling
  4 June 2008
- Scheduling flow shops using differential evolution algorithm
  European Journal of Operational Research, Vol. 171, No. 2
- A Hybrid Discrete Particle Swarm Optimization Algorithm to Solve Flow Shop Scheduling Problems
- A penalty-based heuristic algorithm for the permutation flowshop scheduling problem with sequence-dependent set-up times
  21 December 2017 | Journal of the Operational Research Society, Vol. 57, No. 5
- Performance guarantees for flowshop heuristics to minimize makespan
  European Journal of Operational Research, Vol. 169, No. 3
- Some aspects of scatter search in the flow-shop problem
  European Journal of Operational Research, Vol. 169, No. 2
- Flexible flow shop scheduling with uniform parallel machines
  European Journal of Operational Research, Vol. 168, No. 3
- Cost – Time Trade Off Models Application to Crashing Flow Shop Scheduling Problems
- A Hybrid Genetic Algorithm for the Flow-Shop Scheduling Problem
- A More Effective Constructive Algorithm for Permutation Flowshop Problem
- Stochastic algorithms: Using the worst to reach the best
  International Journal of Production Economics, Vol. 99, No. 1-2
- An Application of Particle Swarm Optimization Algorithm to Permutation Flowshop Scheduling Problems to Minimize Makespan, Total Flowtime and Completion Time Variance
- A New Beam Search Algorithm for the Large-Scale Permutation FSP
- An Efficient Heuristic for Scheduling a Flowshop to Minimize the Makespan Criterion
- Heuristics Resolution of a Constrained Hybrid Flow Shop Problem
- An improved branch and bound procedure for scheduling a flow line manufacturing cell
  International Journal of Production Research, Vol. 43, No. 22
- Flow-shop scheduling with a learning effect
  21 December 2017 | Journal of the Operational Research Society, Vol. 56, No. 11
- A comprehensive review and evaluation of permutation flowshop heuristics
  European Journal of Operational Research, Vol. 165, No. 2
- Flowshop-scheduling problems with makespan criterion: a review
  International Journal of Production Research, Vol. 43, No. 14
- A computational study of the permutation flow shop problem based on a tight lower bound
  Computers & Operations Research, Vol. 32, No. 7
- Comparison of heuristics for flowtime minimisation in permutation flowshops
  Computers & Operations Research, Vol. 32, No. 5
- A travelling salesman approach to solve the F/no-idle/Cmax problem
  European Journal of Operational Research, Vol. 161, No. 1
- The simple with forbidden tasks in first or last position: A problem more complex that it seems
  European Journal of Operational Research, Vol. 161, No. 1
- Discrete Particle Swarm Optimization (DPSO) Algorithm for Permutation Flowshop Scheduling to Minimize Makespan
- New Heuristics to Minimize the Mean Flow Time for Static Permutation Flowshop Problems
  Journal of King Saud University - Engineering Sciences, Vol. 18, No. 1
- Flowshop scheduling model for bespoke precast concrete production planning
  Construction Management and Economics, Vol. 23, No. 1
- A simulation-based genetic algorithm for inventory optimization in a serial supply chain
  International Transactions in Operational Research, Vol. 12, No. 1
- A review and classification of heuristics for permutation flow-shop scheduling with makespan objective
  21 December 2017 | Journal of the Operational Research Society, Vol. 55, No. 12
- A neuro-tabu search heuristic for the flow shop scheduling problem
  Computers & Operations Research, Vol. 31, No. 13
- New heuristics for m-machine no-wait flowshop to minimize total completion time
  Omega, Vol. 32, No. 5
- A genetic algorithm for flow shop scheduling problems
  21 December 2017 | Journal of the Operational Research Society, Vol. 55, No. 8
- Scheduling in flowshops to minimize total tardiness of jobs
  21 February 2007 | International Journal of Production Research, Vol. 42, No. 11
- Flow-shop sequencing using hybrid simulated annealing
  Journal of Intelligent Manufacturing, Vol. 15, No. 3
- An ant colony system for permutation flow-shop sequencing
  Computers & Operations Research, Vol. 31, No. 5
- A novel metaheuristic approach for the flow shop scheduling problem
  Engineering Applications of Artificial Intelligence, Vol. 17, No. 3
- The effect of various operators on the genetic search for large scheduling problems
  International Journal of Production Economics, Vol. 88, No. 2
- Differential Evolution for the Flow Shop Scheduling Problem
- MAKESPAN DISTRIBUTIONS IN FLOW SHOPS WITH MULTIPLE PROCESSORS
  Journal of the Chinese Institute of Industrial Engineers, Vol. 21, No. 3
- A contribution to the stochastic flow shop scheduling problem
  European Journal of Operational Research, Vol. 151, No. 2
- A branch-and-bound-based local search method for the flow shop problem
  21 December 2017 | Journal of the Operational Research Society, Vol. 54, No. 10
- New heuristics for no-wait flowshops to minimize makespan
  Computers & Operations Research, Vol. 30, No. 8
- Minimizing makespan in re-entrant permutation flow-shops
  21 December 2017 | Journal of the Operational Research Society, Vol. 54, No. 6
- Performance enhancement by using non-permutation schedules in flowline-based manufacturing systems
  Computers & Industrial Engineering, Vol. 44, No. 1
- AN EVALUATION OF THE CDS HEURISTIC IN FLOW SHOPS WITH MULTIPLE PROCESSORS
  Journal of the Chinese Institute of Industrial Engineers, Vol. 20, No. 3
- A multi-level hybrid framework applied to the general flow-shop scheduling problem
  Computers & Operations Research, Vol. 29, No. 13
- Efficient heuristics for flowshop sequencing with the objectives of makespan and flowtime minimisation
  European Journal of Operational Research, Vol. 141, No. 3
- Intelligent Systems Techniques and Applications in Multi-Product Batch Processing Systems
  11 December 2009
- Using two-machine flowshop with maximum lateness objective to model multimedia data objects scheduling problem for WWW applications
  Computers & Operations Research, Vol. 29, No. 8
- GA-based resource-constrained flow-shop scheduling model for mixed precast production
  Automation in Construction, Vol. 11, No. 4
- Experimental comparison of heuristics for flow shop scheduling
  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
- A Pruning Pattern List Approach to the Permutation Flowshop Scheduling Problem
- Scheduling production tasks in a two-stage FMS
  International Journal of Production Research, Vol. 40, No. 17
- Exact distribution of the makespan in a two machines flow shop with two kinds of jobs
  International Journal of Production Economics, Vol. 74, No. 1-3
- Sequencing three-stage flexible flowshops with identical machines to minimize makespan
  27 April 2007 | IIE Transactions, Vol. 33, No. 11
- Scheduling experiments on a nuclear reactor using mixed integer programming
  Computers & Operations Research, Vol. 28, No. 10
- Artificial intelligence search methods for multi-machine two-stage scheduling with due date penalty, inventory, and machining costs
  Computers & Operations Research, Vol. 28, No. 9
- Optimal Repetitive Scheduling Model with Shareable Resource Constraint
  Journal of Construction Engineering and Management, Vol. 127, No. 4
- An application of genetic algorithms to precast production scheduling
  Computers & Structures, Vol. 79, No. 17
- A performance analysis of dispatching rules and a heuristic in static flowshops with missing operations of jobs
  European Journal of Operational Research, Vol. 131, No. 3
- A GA-BASED MODEL FOR MAXIMIZING PRECAST PLANT PRODUCTION UNDER RESOURCE CONSTRAINTS
  Engineering Optimization, Vol. 33, No. 5
- A new heuristic and dominance relations for no-wait flowshops with setups
  Computers & Operations Research, Vol. 28, No. 6
- Scheduling in Flow and Open Shops
- A new heuristic for the n -job, m -machine flow-shop problem
  15 November 2010 | Production Planning & Control, Vol. 12, No. 7
- Programação da produção em sistemas flow shop utilizando um método heurístico híbrido algoritmo genético-simulated annealing
  Gestão & Produção, Vol. 7, No. 3
- Heuristic algorithm for scheduling in the no-wait flow-shop
  Journal of Materials Processing Technology, Vol. 107, No. 1-3
- A permutation flow-shop scheduling problem with convex models of operation processing times
  Annals of Operations Research, Vol. 96, No. 1-4
- Scheduling a flowline manufacturing cell with sequence dependent family setup times
  European Journal of Operational Research, Vol. 125, No. 2
- A REVIEW OF FLOWSHOP SCHEDULING RESEARCH WITH SETUP TIMES
  1 September 2000 | Production and Operations Management, Vol. 9, No. 3
- No‐wait and separate setup three‐machine flowshop with total completion time criterion
  24 August 2006 | International Transactions in Operational Research, Vol. 7, No. 3
- Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness
  International Journal of Production Economics, Vol. 64, No. 1-3
- A two-phase heuristic approach to the permutation flow-shop scheduling problem
  International Journal of Production Economics, Vol. 64, No. 1-3
- Vorgehensweise zur Lösung von Hybrid Flow Shop-Problemen
- A neural-net approach to real time flow-shop sequencing
  Computers & Industrial Engineering, Vol. 38, No. 1
- Heuristics for scheduling in flowshops and flowline-based manufacturing cells to minimize the sum of weighted flowtime and weighted tardiness of jobs
  Computers & Industrial Engineering, Vol. 37, No. 4
- A comparative study of dispatching rules in dynamic flowshops and jobshops
  European Journal of Operational Research, Vol. 116, No. 1
- Note on an improved branch-and-bound algorithm to solve n/m/P/Fmax problems
  Top, Vol. 7, No. 1
- Completion times algorithm and optimal scheduling of single line multi-purpose batch process
  Computers & Chemical Engineering, Vol. 23
- Heuristics for scheduling in a flow shop with multiple processors
  European Journal of Operational Research, Vol. 113, No. 1
- Genetic algorithm for the permutation flow-shopscheduling problem with linear models of operations
  Annals of Operations Research, Vol. 83, No. 0
- Total flowtime in no-wait flowshops with separated setup times
  Computers & Operations Research, Vol. 25, No. 9
- Reduction of job-shop problems to flow-shop problems with precedence constraints
  European Journal of Operational Research, Vol. 109, No. 1
- A tabu search approach for the flow shop scheduling problem
  European Journal of Operational Research, Vol. 109, No. 1
- Some results of the worst-case analysis for flow shop scheduling
  European Journal of Operational Research, Vol. 109, No. 1
- SCHEDULING TO MINIMIZE MEAN TARDINESS AND WEIGHTED MEAN TARDINESS IN FLOWSHOP AND FLOWLINE-BASED MANUFACTURING CELL
  Computers & Industrial Engineering, Vol. 34, No. 2
- A heuristic algorithm for mean flowtime objective in flowshop scheduling
  Computers & Operations Research, Vol. 25, No. 3
- A new constructive heuristic for the flowshop scheduling problem
  European Journal of Operational Research, Vol. 105, No. 1
- A Review of Machine Scheduling: Complexity, Algorithms and Approximability
- Decision support system for scheduling a Flexible Flow System: Incorporation of feature construction
  Annals of Operations Research, Vol. 78, No. 0
- Design and operational issues in AGV-served manufacturing systems
  Annals of Operations Research, Vol. 76, No. 0
- Heuristics for scheduling in a Kanban system with dual blocking mechanisms
  European Journal of Operational Research, Vol. 103, No. 3
- An efficient heuristic for scheduling in a flowshop to minimize total weighted flowtime of jobs
  European Journal of Operational Research, Vol. 103, No. 1
- A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes
  IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), Vol. 27, No. 1
- Scheduling methodology: optimization and compu-search approaches I
- Maschinenbelegungsplanung
- A Tabu search approach to scheduling an automated wet etch station
  Journal of Manufacturing Systems, Vol. 16, No. 2
- Data quality and flowshop scheduling results
- Considering bills of material in hybrid flow shop scheduling problems
- Formulations and heuristics for scheduling in a buffer-constrained flowshop and flowline-based manufacturing cell with different buffer-space requirements for jobs: Part 1
  International Journal of Production Research, Vol. 34, No. 12
- Multi-objective genetic algorithm and its applications to flowshop scheduling
  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
- Scheduling in flowshop and cellular manufacturing systems with multiple objectives— a genetic algorithmic approach
  27 April 2007 | Production Planning & Control, Vol. 7, No. 4
- A fast tabu search algorithm for the permutation flow-shop problem
  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
- An evaluation of flow-shop scheduling algorithms for makespan reduction in a stochastic environment
  27 April 2007 | Production Planning & Control, Vol. 7, No. 2
- An SA/TS mixture algorithm for the scheduling tardiness problem
  European Journal of Operational Research, Vol. 88, No. 3
- Scheduling in Flow and Open Shops
- The genetic algorithm in science
  1 May 2006 | Pesticide Science, Vol. 45, No. 2
- Minimizing makespan for flow shop scheduling by combining simulated annealing with sequencing knowledge
  European Journal of Operational Research, Vol. 85, No. 3
- Heuristics for scheduling in flowshop with multiple objectives
  European Journal of Operational Research, Vol. 82, No. 3
- FLOWMULT: Permutation Sequences for Flow Shops with Multiple Processors
  Journal of Information and Optimization Sciences, Vol. 16, No. 2
- Modified simulated annealing algorithms for the flow shop sequencing problem
  European Journal of Operational Research, Vol. 81, No. 2
- Flowshop sequencing with mean flowtime objective
  European Journal of Operational Research, Vol. 81, No. 3
- Combined heuristics for bi-level group scheduling problems
  International Journal of Production Economics, Vol. 38, No. 2-3
- Design and scheduling of flexible assembly lines for printed circuit boards
  3 May 2007 | International Journal of Production Research, Vol. 33, No. 3
- An efficient heuristic based on machine workload for the flowshop scheduling problem with setup and removal
  Annals of Operations Research, Vol. 50, No. 1
- A heuristic for scheduling in flowshop and flowline-based manufacturing cell with multi-criteria
  International Journal of Production Research, Vol. 32, No. 11
- Genetic algorithms and neighborhood search algorithms for fuzzy flowshop scheduling problems
  Fuzzy Sets and Systems, Vol. 67, No. 1
- Complex random sample scheduling and its application to an N/M/F/Fmax problem
  Computers & Industrial Engineering, Vol. 27, No. 1-4
- A simulated annealing heuristic for scheduling in a flowshop with bicriteria
  Computers & Industrial Engineering, Vol. 27, No. 1-4
- Influence of the structure of a static permutatino flowshop problem on the performance of single shot heuristics
  Computers & Industrial Engineering, Vol. 26, No. 3
- A note on worst-case analysis of approximation algorithms for a scheduling problem
  European Journal of Operational Research, Vol. 74, No. 1
- Comparative performance analysis of priority rules in a constrained flow shop with multiple processors environment
  European Journal of Operational Research, Vol. 72, No. 1
- Local search algorithms for flow shop scheduling with fuzzy due-dates
  International Journal of Production Economics, Vol. 33, No. 1-3
- Scheduling in a cellular manufacturing system: a simulated annealing approach
  International Journal of Production Research, Vol. 31, No. 12
- Deterministic scheduling in computing and manufacturing systems: a survey of models and algorithms
  Mathematics and Computers in Simulation, Vol. 35, No. 5
- Heuristic algorithms for scheduling in the no-wait flowshop
  International Journal of Production Economics, Vol. 32, No. 3
- A tabu-search heuristic for the flexible-resource flow shop scheduling problem
  Annals of Operations Research, Vol. 41, No. 3
- New results in the worst-case analysis for flow-shop scheduling
  Discrete Applied Mathematics, Vol. 46, No. 1
- A scheduling algorithm for flexible flow lines with limited intermediate buffers
  1 September 2006 | Applied Stochastic Models and Data Analysis, Vol. 9, No. 2
- On the Modeling Tactics of Research Extensions in Production/Operations Management
  Journal of Information and Optimization Sciences, Vol. 14, No. 2
- Scheduling heuristic for the n-jobm-machine flow shop
  Omega, Vol. 21, No. 2
- Heuristic algorithm for scheduling in a flowshop to minimize total flowtime
  International Journal of Production Economics, Vol. 29, No. 1
- Flow-Shop Scheduling: Effect of Various Priority Rules on Minimizing Multiple Criteria
- Maschinenbelegungsplanung
- Repetitive pure flowshop problem: A permutation approach
  Computers & Industrial Engineering, Vol. 24, No. 1
- Chapter 9 Sequencing and scheduling: Algorithms and complexity
- Les problèmes d'ordonnancement
  29 March 2011 | RAIRO - Operations Research, Vol. 27, No. 1
- Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling
  27 April 2007 | International Journal of Production Research, Vol. 31, No. 1
- Restricted neighborhood in the tabu search for the flowshop problem
  European Journal of Operational Research, Vol. 62, No. 1
- An efficient heuristic approach to the scheduling of jobs in a flowshop
  European Journal of Operational Research, Vol. 61, No. 3
- Flow shop scheduling in serial multi-product processes with transfer and set-up times
  7 May 2007 | International Journal of Production Research, Vol. 30, No. 8
- The Application of a Parallel Genetic Algorithm to the n/m/P/C max Flowshop Problem
- Minimizing the makespan of a group scheduling problem: a new heuristic
  International Journal of Production Economics, Vol. 22, No. 3
- Job and Family Scheduling of a Flow-Line Manufacturing Cell: A Simulation Study
  IIE Transactions, Vol. 23, No. 4
- Worst-case analysis of Dannenbring's algorithm for flow-shop scheduling
  Operations Research Letters, Vol. 10, No. 8
- Adaptive/predictive scheduling: review and a general framework
  25 April 2007 | Production Planning & Control, Vol. 2, No. 4
- Flowshop sequencing with non-permutation schedules
  Computers & Chemical Engineering, Vol. 15, No. 8
- On the combinatorial structure of the permutation flow shop problem
  ZOR Zeitschrift f� Operations Research Methods and Models of Operations Research, Vol. 35, No. 4
- Sequencing Rules for Productivity Improvements in Underground Coal Mining*
  7 June 2007 | Decision Sciences, Vol. 22, No. 3
- A new heuristic for the n-job, M-machine flow-shop problem
  European Journal of Operational Research, Vol. 52, No. 2
- Flowshop scheduling with set-up, processing and removal times separated
  International Journal of Production Research, Vol. 29, No. 3
- Flowshop and TSP
  29 May 2005
- Analysis of heuristics for job sequencing in manufacturing flow line work-cells
  Computers & Industrial Engineering, Vol. 20, No. 1
- Techniques for Optimal Operation Allocation Methods in Manufacturing Systems - a Review of Non-Probabilistic Approaches
- Algebraic, mathematical programming, and network models of the deterministic job-shop scheduling problem
  IEEE Transactions on Systems, Man, and Cybernetics, Vol. 21, No. 3
- Parallel algorithm of simulated annealing with modified generation mechanism
- Job-shop scheduling: limits of the binary disjunctive formulation
  30 March 2007 | International Journal of Production Research, Vol. 28, No. 12
- Flowshop sequencing problems with limited buffer storage
  30 March 2007 | International Journal of Production Research, Vol. 28, No. 11
- On the Srikar-Ghosh MILP model for the iVx M SDST flowshop problem
  27 April 2007 | International Journal of Production Research, Vol. 28, No. 10
- A simulated annealing approach to scheduling a manufacturing cell
  Naval Research Logistics, Vol. 37, No. 4
- Some efficient heuristic methods for the flow shop sequencing problem
  European Journal of Operational Research, Vol. 47, No. 1
- AGV-served assembly lines: influence of sequencing and launch policies on system performances
  30 March 2007 | International Journal of Production Research, Vol. 28, No. 7
- Produktionsdurchführungsplanung
- The application of the simulated annealing algorithm to the solution of the n/m/Cmax flowshop problem
  Computers & Operations Research, Vol. 17, No. 3
- New jobs regeneration methods for computer integrated manufacturing environment
  Computers & Industrial Engineering, Vol. 19, No. 1-4
- Combining petrov's heuristic and the CDS heuristic in group scheduling problems
  Computers & Industrial Engineering, Vol. 19, No. 1-4
- SCHEDULING OF BATCH PLANTS
- Une heuristique pour le problème d’ordonnancement de type $n/m//F/C_{\text{max}}$ avec la présence de machines goulots
  29 March 2011 | RAIRO - Operations Research, Vol. 24, No. 4
- Scheduling algorithms for flexible flowshops: Worst and average case performance
  European Journal of Operational Research, Vol. 43, No. 2
- Heuristic methods and applications: A categorized survey
  European Journal of Operational Research, Vol. 43, No. 1
- Worst-case analysis of an approximation algorithm for flow-shop scheduling
  Operations Research Letters, Vol. 8, No. 3
- Technical Paper: Solving the No‐intermediate Storage Flowshop Scheduling Problem
  International Journal of Operations & Production Management, Vol. 9, No. 3
- Scheduling network flowshops so as to minimize makespan
  Computers & Chemical Engineering, Vol. 13, No. 1-2
- Simulated annealing for permutation flow-shop scheduling
  Omega, Vol. 17, No. 6
- Antithetic sequence in flow shop scheduling
  Computers & Industrial Engineering, Vol. 17, No. 1-4
- HEURISTIC PROCEDURES FOR GROUP SCHEDULING
- Evaluation of scheduling techniques for solving flowshop problems with no intermediate storage
  6 June 2002 | Journal of Operations Management, Vol. 7, No. 3-4
- An extension of Palmer's heuristic for the flow shop scheduling problem
  7 May 2007 | International Journal of Production Research, Vol. 26, No. 6
- Literaturverzeichnis
- An evaluation of static flowshop scheduling heuristics in dynamic flowshop models via a computer simulation
  Computers & Industrial Engineering, Vol. 14, No. 2
- An integrated scheduler for manufacturing planning and control (INSCH)
  Computers & Industrial Engineering, Vol. 15, No. 1-4
- Zu einigen Nachbarschaftsstrukturen fiir Iterationsverfahren zur naherangsweisen Lösung spezieller Reihenfolgeprohleme
  Optimization, Vol. 19, No. 4
- Determination of completion times for serial multiproduct processes—1. A two unit finite intermediate storage system
  Computers & Chemical Engineering, Vol. 11, No. 4
- Determination of completion times for serial multiproduct processes—2. A multiunit finite intermediate storage system
  Computers & Chemical Engineering, Vol. 11, No. 4
- Determination of completion times for serial multiproduct processes—3. Mixed intermediate storage systems
  Computers & Chemical Engineering, Vol. 11, No. 4
- Comparison of heuristics for flow shop sequencing
  Omega, Vol. 15, No. 1
- A SLAM II simulation study of a simplified flow shop
  1 November 1986 | SIMULATION, Vol. 47, No. 5
- Flowshop with no idle machine time allowed
  Computers & Industrial Engineering, Vol. 10, No. 1
- Elimination conditions and lower bounds for the permutation flow-shop sequencing problem
  Acta Mathematicae Applicatae Sinica, Vol. 2, No. 4
- Production scheduling with applications in the printing industry
  European Journal of Operational Research, Vol. 22, No. 3
- Fast Scheduling Scheme for On-line Production Control
- The flow shop problem with a composite cost function
  Computers & Industrial Engineering, Vol. 9, No. 1
- Decomposition approaches in permutation scheduling problems with application to the M-machine flow shop scheduling problems
  European Journal of Operational Research, Vol. 19, No. 1
- Heuristic Flow‐Shop Scheduling to Minimize Sum of Job Completion Times
  8 April 2009 | Canadian Journal of Administrative Sciences / Revue Canadienne des Sciences de l'Administration, Vol. 1, No. 2
- A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem
  Omega, Vol. 11, No. 1
- Cellular manufacturing control
  Journal of Manufacturing Systems, Vol. 2, No. 2
- A concise survey of efficiently solvable special cases of the permutation flow-shop problem
  29 March 2011 | RAIRO - Operations Research, Vol. 17, No. 2
- Job shop scheduling heuristics and frequency of scheduling
  6 April 2007 | International Journal of Production Research, Vol. 20, No. 2
- Production planning: a review
  European Journal of Operational Research, Vol. 7, No. 2
- Scheduling: Bibliography & Review
  International Journal of Physical Distribution & Materials Management, Vol. 10, No. 3
- APPLICATIONS OF SIMULATION

Volume 23, Issue 11

July 1977

Pages 1149-1259

Article Information

Metrics

Information

Published Online:July 01, 1977

Cite as

David G. Dannenbring, (1977) An Evaluation of Flow Shop Sequencing Heuristics. Management Science 23(11):1174-1182.

https://doi.org/10.1287/mnsc.23.11.1174

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

An Evaluation of Flow Shop Sequencing Heuristics

Abstract

Volume 23, Issue 11

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News