Some efficient heuristic methods for the flow shop sequencing problem

No abstract is available for this paper.

• Publication year

  1990

• Venue

  European Journal of Operational Research

• Publication date

  1990-07-05

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1016/0377-2217(90)90090-X
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A new heuristic method for the flow shop sequencing problem

  1989influential reference
• Tabu Search - Part II

  1989influential reference
• A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem

  1983cited by this paper
• An Evaluation of Flow Shop Sequencing Heuristics

  1977cited by this paper
• Introduction to sequencing and scheduling

  1974cited by this paper

• Robust Permutation Flowshops Under Budgeted Uncertainty

  2026cites this paper
• MIP-based local search for permutation flowshop scheduling with makespan objective

  2026cites this paper
• Towards holistic environmental awareness in distributed permutation flowshop scheduling: Integrating production and transportation emissions

  2026cites this paper
• Scheduling a Constrained Hybrid Flowshop Using a Variable Representation Cooperative Co-Evolutionary Algorithm

  2026cites this paper
• Flow Shop Scheduling with Limited Buffers by an Improved Discrete Pathfinder Algorithm with Multi-Neighborhood Local Search

  2025cites this paper
• Profit Optimization in Multi-Unit Construction Projects Under Variable Weather Conditions: A Wind Farm Case Study

  2025cites this paper
• Enhancing distributed blocking flowshop group scheduling: Theoretical insight and application of an iterated greedy algorithm with idle time insertion and rapid evaluation mechanisms

  2025cites this paper
• A bi-cooperative parallel evolutionary algorithm for co-scheduling of distributed production and distribution considering shared transportation resources

  2025cites this paper
• Iterated local search, iterated greedy and applications

  2025cites this paper
• Advanced Optimization of Flowshop Scheduling with Maintenance, Learning and Deteriorating Effects Leveraging Surrogate Modeling Approaches

  2025cites this paper
• A hybrid population-based ruin-and-recreate algorithm for the blocking flow shop scheduling problem

  2025cites this paper
• Decomposition heuristics for the Hybrid Flexible Flowshop with transportation times

  2025cites this paper
• A Self-adaptive two stage iterative greedy algorithm based job scales for energy-efficient distributed permutation flowshop scheduling problem

  2025cites this paper
• A hybrid evolution strategies algorithm for non-permutation flow shop scheduling problems

  2025cites this paper
• Logic-based Benders decomposition methods for the distributed permutation flow shop scheduling problem with production and transportation cost

  2025cites this paper
• Viral mutation-inspired evolutionary algorithm for permutation flowshop scheduling

  2024cites this paper
• A speed-up procedure and new heuristics for the classical job shop scheduling problem: A computational evaluation

  2024cites this paper
• The paradoxes, accelerations and heuristics for a constrained distributed flowshop group scheduling problem

  2024cites this paper
• The distributed flow shop scheduling problem with inter-factory transportation

  2024cites this paper
• A multi-strategy fruit fly optimization algorithm for the distributed permutation flowshop scheduling problem with sequence-dependent setup times

  2024cites this paper
• Self-Adaptive Population-Based Iterated Greedy Algorithm for Distributed Permutation Flowshop Scheduling Problem with Part of Jobs Subject to a Common Deadline Constraint

  2024cites this paper
• A branch-and-bound approach to the no-idle flowshop scheduling problem

  2024cites this paper
• No idle flow shop scheduling models with separated set-up times and concept of job weightage to optimize rental cost of machines

  2024cites this paper
• Modeling and Scheduling a Constrained Flowshop in Distributed Manufacturing Environments

  2024cites this paper
• An improved iterated greedy algorithm for distributed mixed no-wait permutation flowshop problems with makespan criterion

  2024cites this paper
• Dynamic operator management in meta-heuristics using reinforcement learning: an application to permutation flowshop scheduling problems

  2024cites this paper
• Solving blocking flowshop scheduling problem with makespan criterion using q-learning-based iterated greedy algorithms

  2024cites this paper
• Distributed Permutation Flow Shop Scheduling Problem with Worker flexibility: Review, trends and model proposition

  2024cites this paper
• Fifty years of metaheuristics

  2024cites this paper
• Deterministic constructive vN-NEH+ algorithm to solve permutation flow shop scheduling problem with makespan criterion

  2024cites this paper
• Effective heuristics for permutation and non-permutation flow shop scheduling with missing operations

  2024cites this paper
• Transportation and delivery in flow-shop scheduling problems: A systematic review

  2024cites this paper
• Pixelation of time matrices for solving permutation flowshop scheduling problem

  2024cites this paper
• An iterated greedy algorithm with acceleration of job allocation probability for distributed heterogeneous permutation flowshop scheduling problem

  2024cites this paper
• New formulation for scheduling flexible flow shop problems

  2023cites this paper
• Solving the Distributed Permutation Flow-Shop Scheduling Problem Using Constrained Programming

  2023cites this paper
• A Hybrid Method Based on Gravitational Search and Genetic Algorithms for Task Scheduling in Cloud Computing

  2023influential citation
• An effective two-stage iterated greedy algorithm for distributed flowshop group scheduling problem with setup time

  2023cites this paper
• A knowledge-driven cooperative scatter search algorithm with reinforcement learning for the distributed blocking flow shop scheduling problem

  2023cites this paper
• A review of task scheduling in cloud computing based on nature-inspired optimization algorithm

  2023cites this paper
• A Parallel “Go with the Winners” Algorithm for Some Scheduling Problems

  2023cites this paper
• Energy-efficient scheduling of a two-stage flexible printed circuit board flow shop using a hybrid Pareto spider monkey optimisation algorithm

  2023cites this paper
• Hybridization of Particle Swarm Optimization with Variable Neighborhood Search and Simulated Annealing for Improved Handling of the Permutation Flow-Shop Scheduling Problem

  2023cites this paper
• An ordered precedence constrained flow shop scheduling problem with machine specific preventive maintenance

  2023cites this paper
• Cloud Task Scheduling using the Squirrel Search Algorithm and Improved Genetic Algorithm

  2023cites this paper
• A Cooperative Scatter Search With Reinforcement Learning Mechanism for the Distributed Permutation Flowshop Scheduling Problem With Sequence-Dependent Setup Times

  2023cites this paper
• A knowledge-driven multiobjective algorithm for distributed hybrid flowshop with group and carryover setup in glass manufacturing systems

  2023cites this paper
• A cooperative population-based iterated greedy algorithm for distributed permutation flowshop group scheduling problem

  2023cites this paper
• An Analysis of Effective Per-instance Tailored GAs for the Permutation Flowshop Scheduling Problem

  2023cites this paper
• Self-Adaptive Genetic Algorithm For Permutation Flow Shop Scheduling Problems

  2023cites this paper
• New Measures of Algorithms Quality for Permutation Flow-Shop Scheduling Problem

  2023cites this paper
• A Reinforcing-Learning-Driven Artificial Bee Colony Algorithm for Scheduling Jobs and Flexible Maintenance under Learning and Deteriorating Effects

  2023cites this paper
• The Seeds of the NEH Algorithm: An Overview Using Bibliometric Analysis

  2023cites this paper
• A cooperative iterated greedy algorithm for the serial distributed permutation flowshop scheduling problem

  2023cites this paper
• Input Sequence of Jobs on NEH Algorithm for Permutation Flowshop Scheduling Problem

  2023cites this paper
• Multi-objective energy-efficient hybrid flow shop scheduling using Q-learning and GVNS driven NSGA-II

  2023cites this paper
• Nondominated sorting genetic algorithm-II with Q-learning for the distributed permutation flowshop rescheduling problem

  2023cites this paper
• Intelligent optimization under the makespan constraint: Rapid evaluation mechanisms based on the critical machine for the distributed flowshop group scheduling problem

  2023cites this paper
• Fitness Approximation Surrogate-assisted Hyper-heuristic for the Permutation Flowshop Problem

  2023cites this paper
• A speed-up procedure for the hybrid flow shop scheduling problem

  2022cites this paper
• A generic memory design for a memoryless metaheuristic with the application of flowshop scheduling problem

  2022cites this paper
• A critical-path based iterated local search for the green permutation flowshop problem

  2022cites this paper
• Improving N-NEH+ algorithm by using Starting Point method

  2022cites this paper
• Swap Method to improve N-NEH+ algorithm

  2022cites this paper
• Multi-objective carbon-efficient scheduling in distributed permutation flow shops under consideration of transportation efforts

  2022cites this paper
• Self-Driving Vehicle Data Scheduling in Edge-Clouds

  2022cites this paper
• A review on job scheduling technique in cloud computing and priority rule based intelligent framework

  2022influential citation
• A heuristic and meta-heuristic based on problem-specific knowledge for distributed blocking flow-shop scheduling problem with sequence-dependent setup times

  2022cites this paper
• An evolution strategy approach for the distributed permutation flowshop scheduling problem with sequence-dependent setup times

  2022cites this paper
• A computational efficient optimization of flow shop scheduling problems

  2022cites this paper
• Island-based Cuckoo Search with elite opposition-based learning and multiple mutation methods for solving optimization problems

  2022influential citation
• Learning to select operators in meta-heuristics: An integration of Q-learning into the iterated greedy algorithm for the permutation flowshop scheduling problem

  2022cites this paper
• Automatic generation of iterated greedy algorithms for the non-permutation flow shop scheduling problem with total completion time minimization

  2022cites this paper
• An Efficient Tabu Search Algorithm for the Tool Indexing Problem

  2022cites this paper
• Solving the Permutation Heijunka Flow Shop Scheduling Problem with Non-unit Demands for Jobs

  2021cites this paper
• Metaheuristics with restart and learning mechanisms for the no-idle flowshop scheduling problem with makespan criterion

  2021cites this paper
• Stochastic home health care routing and scheduling problem with multiple synchronized services

  2021cites this paper
• Permutation flow shop scheduling with multiple lines and demand plans using reinforcement learning

  2021cites this paper
• A hybrid DBH-VNS for high-end equipment production scheduling with machine failures and preventive maintenance activities

  2021cites this paper
• An improved NEH heuristic to minimize makespan for flow shop scheduling problems

  2021cites this paper
• A hybrid approach to Cellular Manufacturing

  2021cites this paper
• Discrete Jaya with refraction learning and three mutation methods for the permutation flow shop scheduling problem

  2021cites this paper
• The reversibility property in a job-insertion tiebreaker for the permutational flow shop scheduling problem

  2021cites this paper
• Exact and heuristic procedures for the Heijunka-flow shop scheduling problem with minimum makespan and job replicas

  2021cites this paper
• Partial neighborhood local searches

  2021cites this paper
• Solving Optimization Problem with Particle Swarm Optimization: Solving Hybrid Flow Shop Scheduling Problem with Particle Swarm Optimization Algorithm

  2021cites this paper
• An Improved Evolution Strategy Hybridization With Simulated Annealing for Permutation Flow Shop Scheduling Problems

  2021cites this paper
• Assembly flowshop scheduling problem: Speed-up procedure and computational evaluation

  2021cites this paper
• A memetic discrete differential evolution algorithm for the distributed permutation flow shop scheduling problem

  2021cites this paper
• Heuristics and iterated greedy algorithms for the distributed mixed no-idle flowshop with sequence-dependent setup times

  2021cites this paper
• Local search-based metaheuristics for the robust distributed permutation flowshop problem

  2021cites this paper
• A Combination of Palmer Algorithm and Gupta Algorithm for Scheduling Problem in Apparel Industry

  2021cites this paper
• Stochastic fractal search algorithm in permutation flowshop scheduling problem

  2021cites this paper
• The tiebreaking space of constructive heuristics for the permutation flowshop minimizing makespan

  2021cites this paper
• N-NEH+ algorithm for solving permutation flow shop problems

  2021cites this paper
• Constraint based local search for flowshops with sequence-dependent setup times

  2021cites this paper
• An Effective Decomposition-Based Stochastic Algorithm for Solving the Permutation Flow-Shop Scheduling Problem

  2021cites this paper
• Parallel WSAR for Solving Permutation Flow Shop Scheduling Problem

  2021cites this paper
• Accelerating the calculation of makespan used in scheduling improvement heuristics

  2021cites this paper
• Flowshop NEH-Based Heuristic Recommendation

  2021cites this paper