A Review and Evaluation of Multiobjective Algorithms for the Flowshop Scheduling Problem

Gerardo Minella
Gerardo Minella
[email protected]
Grupo de Sistemas de Optimización Aplicada, Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Valencia, Spain
Search for more papers by this author
,
Rubén Ruiz
Rubén Ruiz
[email protected]
Grupo de Sistemas de Optimización Aplicada, Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Valencia, Spain
Search for more papers by this author
,
Michele Ciavotta
Michele Ciavotta
[email protected]
Dipartimento di Informatica e Automazione, Università degli studi Roma Tre, Roma, Italy
Search for more papers by this author

Grupo de Sistemas de Optimización Aplicada, Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Valencia, Spain

Search for more papers by this author

Rubén Ruiz

[email protected]

Grupo de Sistemas de Optimización Aplicada, Instituto Tecnológico de Informática, Universidad Politécnica de Valencia, Valencia, Spain

Search for more papers by this author

Michele Ciavotta

[email protected]

Dipartimento di Informatica e Automazione, Università degli studi Roma Tre, Roma, Italy

Search for more papers by this author

Published Online:1 Aug 2008https://doi.org/10.1287/ijoc.1070.0258

Supplemental Material

ijoc.1070.0258-sm-biller.pdf (331 KB)

Cited by
- Combining hash-based Tabu search and frequent pattern mining for job-shop scheduling
  1 August 2025 | IISE Transactions, Vol. 58, No. 6
- A Multi-Objective Grey Wolf Optimizer for Heterogeneous Hybrid Flow Shop Scheduling in Mass Customization
  26 May 2026 | Mathematics, Vol. 14, No. 11
- Production-logistics cooperative scheduling in a two-stage assembly flow-shop with deteriorating robotic arm: a problem-specific heuristic
  Computers & Operations Research, Vol. 189
- Balanced multi-objective evolution algorithm for unmanned systems project scheduling with preventive maintenance and order grouping constraints
  Expert Systems with Applications, Vol. 299
- Research on Multi-Agent Task Scheduling Optimization Based on Deep Reinforcement Learning
  25 December 2025 | Transactions on Computer Science and Intelligent Systems Research, Vol. 11
- Fifty years of research in scheduling — Theory and applications
  European Journal of Operational Research, Vol. 327, No. 2
- A fully parallel multi-objective genetic algorithm for optimization of flexible shop floor production performance and schedule stability under dynamic environments
  26 February 2025 | Annals of Operations Research, Vol. 351, No. 1
- Manual vs. Automated QUBO Formulations for Flow Shop Scheduling: A Comparative Study on D-Wave and InfinityQ
  11 August 2025
- Neighbourhood search-based metaheuristics for the bi-objective Pareto optimization of total weighted earliness-tardiness and makespan in a JIT single machine scheduling problem
  Operations Research Perspectives, Vol. 14
- Flow Shop Scheduling Problem with Worker Flexibility: State-of-the-Art Review
- An efficient iterated greedy algorithm for a multi-objective no-wait flow shop problem with sequence dependent setup times
  10 March 2023 | 4OR, Vol. 22, No. 1
- Bicriteria two-machine flowshop scheduling: approximation algorithms and their limits
  31 May 2023 | Journal of Scheduling, Vol. 27, No. 1
- An improved estimation of distribution algorithm for rescue task emergency scheduling considering stochastic deterioration of the injured
  25 July 2023 | Complex & Intelligent Systems, Vol. 10, No. 1
- Multiobjective flexible job shop scheduling using memetic algorithms
- A review and classification on distributed permutation flowshop scheduling problems
  European Journal of Operational Research, Vol. 312, No. 1
- Machine learning enhancing metaheuristics: a systematic review
  26 July 2023 | Soft Computing, Vol. 27, No. 21
- Literature reviews in operations research: A new taxonomy and a meta review
  Computers & Operations Research, Vol. 157
- A systematic review of multi-objective hybrid flow shop scheduling
  European Journal of Operational Research, Vol. 309, No. 1
- Local Search Strategies for Multi-Objective Flowshop Scheduling: Introducing Pareto Late Acceptance Hill Climbing
  24 July 2023
- Evaluating the impact of grammar complexity in automatic algorithm design
  16 November 2020 | International Transactions in Operational Research, Vol. 29, No. 5
- A Multiobjective Variable Neighborhood Search with Learning and Swarm for Permutation Flowshop Scheduling with Sequence-Dependent Setup Times
  5 September 2022 | Processes, Vol. 10, No. 9
- A Multi Objective Evolutionary Algorithm based on Decomposition for a Flow Shop Scheduling Problem in the Context of Industry 4.0
  17 July 2022 | International Journal of Mathematical, Engineering and Management Sciences, Vol. 7, No. 4
- A critical-path based iterated local search for the green permutation flowshop problem
  Computers & Industrial Engineering, Vol. 169
- Solving Rescheduling Problems in Dynamic Permutation Flow Shop Environments with Multiple Objectives Using the Hybrid Dynamic Non-Dominated Sorting Genetic II Algorithm
  8 July 2022 | Mathematics, Vol. 10, No. 14
- A matrix cube-based estimation of distribution algorithm for the energy-efficient distributed assembly permutation flow-shop scheduling problem
  Expert Systems with Applications, Vol. 194
- Flow shop scheduling with two distinct job due dates
  Computers & Industrial Engineering, Vol. 163
- Bi-objective no-wait multiproduct multistage product scheduling problem with flexible due dates based on MOIDE- MA
  Computers & Operations Research, Vol. 137
- Assignment model with multi-objective linear programming for allocating choice ranking using recurrent neural network
  15 October 2021 | RAIRO - Operations Research, Vol. 55, No. 5
- Bi-objective parallel machine scheduling with additional resources during setups
  European Journal of Operational Research, Vol. 292, No. 2
- Evolutionary Many-Objective Algorithms for Combinatorial Optimization Problems: A Comparative Study
  5 March 2020 | Archives of Computational Methods in Engineering, Vol. 28, No. 2
- Finite Element Based Overall Optimization of Switched Reluctance Motor Using Multi-Objective Genetic Algorithm (NSGA-II)
  8 March 2021 | Mathematics, Vol. 9, No. 5
- Energy aware scheduling in flexible flow shops with hybrid particle swarm optimization
  Computers & Operations Research, Vol. 125
- Automatic design of hybrid stochastic local search algorithms for permutation flowshop problems with additional constraints
  Operations Research Perspectives, Vol. 8
- Heuristic approaches for scheduling jobs and vehicles in a cyclic flexible manufacturing system
  Procedia Computer Science, Vol. 180
- Multi-objective permutation and non-permutation flow shop scheduling problems with no-wait: a systematic literature review
  3 March 2021 | RAIRO - Operations Research, Vol. 55, No. 1
- Hyper-heuristics using multi-armed bandit models for multi-objective optimization
  Applied Soft Computing, Vol. 95
- EvoComposer: An Evolutionary Algorithm for 4-Voice Music Compositions
  Evolutionary Computation, Vol. 28, No. 3
- A comprehensive multi-objective mixed integer nonlinear programming model for an integrated elderly care service districting problem
  16 October 2018 | Annals of Operations Research, Vol. 291, No. 1-2
- Multiprocessor open shop problem: literature review and future directions
  4 June 2020 | Journal of Combinatorial Optimization, Vol. 40, No. 2
- Multi-objective metaheuristics for discrete optimization problems: A review of the state-of-the-art
  Applied Soft Computing, Vol. 93
- Modelling and Solving Rescheduling Problems in Dynamic Permutation Flow Shop Environments
  Complexity, Vol. 2020
- Domination Measure: A New Metric for Solving Multiobjective Optimization
  Joshua Q. Hale,
  Helin Zhu,
  Enlu Zhou
  30 January 2020 | INFORMS Journal on Computing, Vol. 32, No. 3
- An energy-efficient bi-objective no-wait permutation flowshop scheduling problem to minimize total tardiness and total energy consumption
  Computers & Industrial Engineering, Vol. 145
- Bi-objective mathematical model and improved algorithm for optimisation of welding shop scheduling problem
  23 August 2019 | International Journal of Production Research, Vol. 58, No. 9
- A smart algorithm for multi-criteria optimization of model sequencing problem in assembly lines
  Robotics and Computer-Integrated Manufacturing, Vol. 61
- Automatic Configuration of Multi-objective Optimizers and Multi-objective Configuration
  2 June 2019
- An MO‐GVNS algorithm for solving a multiobjective hybrid flow shop scheduling problem
  27 March 2019 | International Transactions in Operational Research, Vol. 27, No. 1
- The impact of various carbon reduction policies on green flowshop scheduling
  Applied Energy, Vol. 249
- The evolution of schematic representations of flow shop scheduling problems
  17 December 2018 | Journal of Scheduling, Vol. 22, No. 4
- Automatic design of hybrid stochastic local search algorithms for permutation flowshop problems
  European Journal of Operational Research, Vol. 276, No. 2
- Research on Collaborative Optimization of Green Manufacturing in Semiconductor Wafer Distributed Heterogeneous Factory
  18 July 2019 | Applied Sciences, Vol. 9, No. 14
- A multiobjective adaptive approach for the inference of evolutionary relationships in protein-based scenarios
  Information Sciences, Vol. 485
- A novel fuzzy model for multi-objective permutation flow shop scheduling problem with fuzzy processing time
  19 April 2019 | Advances in Mechanical Engineering, Vol. 11, No. 4
- A novel multi-objective discrete water wave optimization for solving multi-objective blocking flow-shop scheduling problem
  Knowledge-Based Systems, Vol. 165
- Bi-objective optimization for integrating quay crane and internal truck assignment with challenges of trucks sharing
  Knowledge-Based Systems, Vol. 163
- A multi-objective discrete invasive weed optimization for multi-objective blocking flow-shop scheduling problem
  Expert Systems with Applications, Vol. 113
- Multi-objective demand fulfillment problem for solar cell industry
  Computers & Industrial Engineering, Vol. 125
- Solving multi-objective rescheduling problems in dynamic permutation flow shop environments with disruptions
  4 May 2018 | International Journal of Production Research, Vol. 56, No. 19
- An improved multi-objective discrete bees algorithm for robotic disassembly line balancing problem in remanufacturing
  4 June 2018 | The International Journal of Advanced Manufacturing Technology, Vol. 97, No. 9-12
- A validation scheme for intelligent and effective multiple criteria decision-making
  Applied Soft Computing, Vol. 68
- Disaster Rescue Task Scheduling: An Evolutionary Multiobjective Optimization Approach
  IEEE Transactions on Emerging Topics in Computing, Vol. 6, No. 2
- Review of Swarm Intelligence Algorithms for Multi-objective Flowshop Scheduling
  17 October 2018
- MOEA/DEP: An Algebraic Decomposition-Based Evolutionary Algorithm for the Multiobjective Permutation Flowshop Scheduling Problem
  3 March 2018
- Multi-Objective Parallel Variable Neighborhood Search for Energy Consumption Scheduling in Blocking Flow Shops
  IEEE Access, Vol. 6
- A NSGA-II based memetic algorithm for multiobjective parallel flowshop scheduling problem
  Computers & Industrial Engineering, Vol. 113
- Speeding up local search for the insert neighborhood in the weighted tardiness permutation flowshop problem
  14 October 2016 | Optimization Letters, Vol. 11, No. 7
- Generic hybridization of MOEA/D with learning for permutation flow shop scheduling problem
- Automatic design of multi-objective local search algorithms
  1 July 2017
- Multiobjective Discrete Artificial Bee Colony Algorithm for Multiobjective Permutation Flow Shop Scheduling Problem With Sequence Dependent Setup Times
  IEEE Transactions on Engineering Management, Vol. 64, No. 2
- An iterated local search for the multi-objective permutation flowshop scheduling problem with sequence-dependent setup times
  Applied Soft Computing, Vol. 52
- A multi-objective evolutionary algorithm guided by directed search for dynamic scheduling
  Computers & Operations Research, Vol. 79
- A machine-learning based memetic algorithm for the multi-objective permutation flowshop scheduling problem
  Computers & Operations Research, Vol. 79
- Pareto-Optimization for Scheduling of Crude Oil Operations in Refinery via Genetic Algorithm
  IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 47, No. 3
- An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times
  Computers & Industrial Engineering, Vol. 104
- A competitive memetic algorithm for multi-objective distributed permutation flow shop scheduling problem
  Swarm and Evolutionary Computation, Vol. 32
- A Fitness Landscape Analysis of Pareto Local Search on Bi-objective Permutation Flowshop Scheduling Problems
  19 February 2017
- Automatically Configuring Multi-objective Local Search Using Multi-objective Optimisation
  19 February 2017
- A discrete differential evolution algorithm for multi-objective permutation flowshop scheduling
  Intelligenza Artificiale, Vol. 10, No. 2
- A chaotic local search based bacterial foraging algorithm and its application to a permutation flow-shop scheduling problem
  30 December 2015 | International Journal of Computer Integrated Manufacturing, Vol. 29, No. 9
- Multi-objective Neutral Neighbors'
  20 July 2016
- Automatic Component-Wise Design of Multiobjective Evolutionary Algorithms
  IEEE Transactions on Evolutionary Computation, Vol. 20, No. 3
- Solving permutation flowshop scheduling problems with a discrete differential evolution algorithm
  AI Communications, Vol. 29, No. 2
- Multi-Objective Memetic Search Algorithm for Multi-Objective Permutation Flow Shop Scheduling Problem
  IEEE Access, Vol. 4
- A new approach for multi-criteria scheduling
  Computers & Industrial Engineering, Vol. 90
- Multiobjective Local Search Algorithm-Based Decomposition for Multiobjective Permutation Flow Shop Scheduling Problem
  IEEE Transactions on Engineering Management, Vol. 62, No. 4
- A decision making framework with MODFLOW-FMP2 via optimization: Determining trade-offs in crop selection
  Environmental Modelling & Software, Vol. 69
- Neutral but a Winner! How Neutrality Helps Multiobjective Local Search Algorithms
  18 March 2015
- Cognitive interference channel: achievable rate region and power allocation
  1 January 2015 | IET Communications, Vol. 9, No. 2
- Multiobjective Flexible Job Shop Scheduling Using Memetic Algorithms
  IEEE Transactions on Automation Science and Engineering, Vol. 12, No. 1
- A high performing metaheuristic for multi-objective flowshop scheduling problem
  Computers & Operations Research, Vol. 52
- Grammar-based generation of stochastic local search heuristics through automatic algorithm configuration tools
  Computers & Operations Research, Vol. 51
- Application of a modified GA, ACO and a random search procedure to solve the production scheduling of a case study bakery
  Expert Systems with Applications, Vol. 41, No. 13
- A comparison of multi-objective evolutionary algorithms for the ontology meta-matching problem
- Adaptive directional local search strategy for hybrid evolutionary multiobjective optimization
  Applied Soft Computing, Vol. 19
- Multi-objective permutation flow shop scheduling problem: Literature review, classification and current trends
  Omega, Vol. 45
- An improved particle swarm optimization with decline disturbance index (DDPSO) for multi-objective job-shop scheduling problem
  Computers & Operations Research, Vol. 45
- A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: Multi-agent scheduling problems
  European Journal of Operational Research, Vol. 235, No. 1
- Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations
  Computers & Operations Research, Vol. 44
- An effective iterated greedy algorithm for the mixed no-idle permutation flowshop scheduling problem
  Omega, Vol. 44
- A multi-objective electromagnetism algorithm for a bi-objective hybrid no-wait flowshop scheduling problem
  27 October 2013 | The International Journal of Advanced Manufacturing Technology, Vol. 70, No. 9-12
- Multi-Objective Scheduling
  20 February 2014
- A Case Study: Ceramic Tile Production
  20 February 2014
- Multi-objective Algorithms for the Single Machine Scheduling Problem with Sequence-dependent Family Setups
  21 November 2013
- Algorithm Comparison by Automatically Configurable Stochastic Local Search Frameworks: A Case Study Using Flow-Shop Scheduling Problems
- Deconstructing Multi-objective Evolutionary Algorithms: An Iterative Analysis on the Permutation Flow-Shop Problem
  1 August 2014
- Automatic Design of Evolutionary Algorithms for Multi-Objective Combinatorial Optimization
- A distributed coevolutionary algorithm for multiobjective hybrid flowshop scheduling problems
  15 September 2013 | The International Journal of Advanced Manufacturing Technology, Vol. 70, No. 1-4
- Minimizing makespan and total flowtime in permutation flowshops by a bi-objective multi-start simulated-annealing algorithm
  Computers & Operations Research, Vol. 40, No. 6
- Multi-objective sequence dependent setup times permutation flowshop: A new algorithm and a comprehensive study
  European Journal of Operational Research, Vol. 227, No. 2
- Scheduling multi-objective open shop scheduling using a hybrid immune algorithm
  11 September 2012 | The International Journal of Advanced Manufacturing Technology, Vol. 66, No. 5-8
- Improving Scheduling and Flow in Complex Outpatient Clinics
  10 January 2013
- Combining Two Search Paradigms for Multi-objective Optimization: Two-Phase and Pareto Local Search
- Automatic Design of Hybrid Stochastic Local Search Algorithms
- Addressing the advantages of using ensemble probabilistic models in Estimation of Distribution Algorithms for scheduling problems
  International Journal of Production Economics, Vol. 141, No. 1
- Optimizing Bicriteria Flow Shop Scheduling Problem by Simulated Annealing Algorithm
  Procedia Computer Science, Vol. 18
- Multi-objective Algorithms for the Single Machine Scheduling Problem with Sequence-Dependent Family Setups
- Multi-objective algorithms for the single machine scheduling problems with setup time dependent on the sequence and the job family
- Generation of Business Process Reference Model Considering Multiple Objectives
  Industrial Engineering and Management Systems, Vol. 11, No. 3
- An O(n2) algorithm for the variable common due date, minimal tardy jobs bicriteria two-machine flow shop problem with ordered machines
  European Journal of Operational Research, Vol. 221, No. 1
- A Self-guided Genetic Algorithm for permutation flowshop scheduling problems
  Computers & Operations Research, Vol. 39, No. 7
- Multi-objective no-wait flowshop scheduling problems: models and algorithms
  International Journal of Production Research, Vol. 50, No. 10
- A multi-objective electromagnetism algorithm for a bi-objective flowshop scheduling problem
  Journal of Manufacturing Systems, Vol. 31, No. 2
- A hybrid local search algorithm for scheduling real-world job shops with batch-wise pending due dates
  Engineering Applications of Artificial Intelligence, Vol. 25, No. 2
- Coordinating strategic outsourcing decisions for semiconductor assembly using a bi-objective genetic algorithm
  15 November 2011 | International Journal of Production Research, Vol. 50, No. 1
- Restarted Iterated Pareto Greedy algorithm for multi-objective flowshop scheduling problems
  Computers & Operations Research, Vol. 38, No. 11
- Decision support for multi-objective flow shop scheduling by the Pareto Iterated Local Search methodology
  Computers & Industrial Engineering, Vol. 61, No. 3
- A hybrid TP+PLS algorithm for bi-objective flow-shop scheduling problems
  Computers & Operations Research, Vol. 38, No. 8
- Automatic configuration of state-of-the-art multi-objective optimizers using the TP+PLS framework
  12 July 2011
- Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects
  21 December 2010 | The International Journal of Advanced Manufacturing Technology, Vol. 55, No. 5-8
- A GRASP heuristic for the multi-objective permutation flowshop scheduling problem
  23 December 2010 | The International Journal of Advanced Manufacturing Technology, Vol. 55, No. 5-8
- NNMA: An effective memetic algorithm for solving multiobjective permutation flow shop scheduling problems
  Expert Systems with Applications, Vol. 38, No. 5
- Improving the anytime behavior of two-phase local search
  1 June 2011 | Annals of Mathematics and Artificial Intelligence, Vol. 61, No. 2
- Algorithms for bicriteria minimization in the permutation flow shop scheduling problem
  Journal of Industrial & Management Optimization, Vol. 7, No. 1
- Multicriteria Flow-Shop Scheduling Problem
- Setting a common due date in a constrained flowshop: A variable neighbourhood search approach
  Computers & Operations Research, Vol. 37, No. 10
- A parallel multiple reference point approach for multi-objective optimization
  European Journal of Operational Research, Vol. 205, No. 2
- A bi-objective case of no-wait flowshops
- The hybrid flow shop scheduling problem
  European Journal of Operational Research, Vol. 205, No. 1
- An improved multiobjective memetic algorithm for permutation flow shop scheduling
- The distributed permutation flowshop scheduling problem
  Computers & Operations Research, Vol. 37, No. 4
- Adaptive “Anytime” Two-Phase Local Search
- Scheduling in Flowshops with No-Idle Machines
- A Multi-Objective Ant-Colony Algorithm for Permutation Flowshop Scheduling to Minimize the Makespan and Total Flowtime of Jobs
- Multiobjective Permutation Flow Shop Scheduling Using a Memetic Algorithm with an NEH-Based Local Search
- Effective Hybrid Stochastic Local Search Algorithms for Biobjective Permutation Flowshop Scheduling

cover image INFORMS Journal on Computing

Volume 20, Issue 3

Summer 2008

Pages 333-498

Article Information

Supplemental Material

Metrics

Information

Accepted:November 01, 2007
Published Online:August 01, 2008

Cite as

Gerardo Minella, Rubén Ruiz, Michele Ciavotta, (2008) A Review and Evaluation of Multiobjective Algorithms for the Flowshop Scheduling Problem. INFORMS Journal on Computing 20(3):451-471.

https://doi.org/10.1287/ijoc.1070.0258

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

A Review and Evaluation of Multiobjective Algorithms for the Flowshop Scheduling Problem

Supplemental Material

Volume 20, Issue 3

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News