New hard benchmark for flowshop scheduling problems minimising makespan
From MaRDI portal
Publication:300036
DOI10.1016/J.EJOR.2014.07.033zbMATH Open1338.90185OpenAlexW2063345867MaRDI QIDQ300036FDOQ300036
Eva Vallada, Rubén Ruiz, Jose M. Framinan
Publication date: 23 June 2016
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/10251/63119
Recommendations
- Benchmarks for basic scheduling problems
- Benchmarks for shop scheduling problems
- A computational study of the permutation flow shop problem based on a tight lower bound
- A new vision of approximate methods for the permutation flowshop to minimise makespan: state-of-the-art and computational evaluation
- Exactly solving hard permutation flowshop scheduling problems on peta-scale GPU-accelerated supercomputers
Cites Work
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Optimal two- and three-stage production schedules with set-up time included
- The Complexity of Flowshop and Jobshop Scheduling
- A genetic algorithm for flowshop sequencing
- Search Methodologies
- Cooperative metaheuristics for the permutation flowshop scheduling problem
- Benchmarks for shop scheduling problems
- A comprehensive review and evaluation of permutation flowshop heuristics
- A computational study of the permutation flow shop problem based on a tight lower bound
- Benchmarks for basic scheduling problems
- An iterated greedy heuristic for the sequence dependent setup times flowshop problem with makespan and weighted tardiness objectives
- An improved NEH heuristic to minimize makespan in permutation flow shops
- Flowshop scheduling research after five decades
- Contrasting structured and random permutation flow-shop scheduling problems: search-space topology and algorithm performance
- Landscapes, Embedded Paths and Evolutionary Scheduling
- Some Numerical Experiments for an M × J Flow Shop and its Decision-Theoretical Aspects
- Fifty years of scheduling: a survey of milestones
- A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime
- The Lessons of Flowshop Scheduling Research
- Ordonnancements à contraintes disjonctives
- Title not available (Why is that?)
- A review and classification of heuristics for permutation flow-shop scheduling with makespan objective
- Flowshop-scheduling problems with makespan criterion: a review
- Title not available (Why is that?)
- A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
- An improved NEH-based heuristic for the permutation flowshop problem
- Minimising total tardiness in the \(m\)-machine flowshop problem: A review and evaluation of heuristics and metaheuristics
- Shifting representation search for hybrid flexible flowline problems
Cited In (37)
- On some lower bounds for the permutation flowshop problem
- Makespan preserving flowshop reengineering via blocking constraints
- An iterated greedy algorithm with optimization of partial solutions for the makespan permutation flowshop problem
- Revisiting simulated annealing: a component-based analysis
- An upper bound for the inter-exit time of two jobs in an \(m\)-machine flow shop
- Efficient solutions to the \(m\)-machine robust flow shop under budgeted uncertainty
- Constraint guided accelerated search for mixed blocking permutation flowshop scheduling
- The reversibility property in a job-insertion tiebreaker for the permutational flow shop scheduling problem
- \(N\)-NEH+ algorithm for solving permutation flow shop problems
- New idle time-based tie-breaking rules in heuristics for the permutation flowshop scheduling problems
- New benchmark instances for the capacitated vehicle routing problem
- Flowshop-scheduling problems with makespan criterion: a review
- On heuristic solutions for the stochastic flowshop scheduling problem
- A review and classification on distributed permutation flowshop scheduling problems
- A computationally efficient branch-and-bound algorithm for the permutation flow-shop scheduling problem
- Reduction of permutation flowshop problems to single machine problems using machine dominance relations
- Fast heuristics for minimizing the makespan in non-permutation flow shops
- Makespan minimization for the \(m\)-machine ordered flow shop scheduling problem
- An effective new heuristic algorithm for solving permutation flow shop scheduling problem
- Metaheuristics with restart and learning mechanisms for the no-idle flowshop scheduling problem with makespan criterion
- Assembly flowshop scheduling problem: speed-up procedure and computational evaluation
- Shop scheduling in manufacturing environments: a review
- A best-of-breed iterated greedy for the permutation flowshop scheduling problem with makespan objective
- Improved NEH-based heuristic for the blocking flow-shop problem with bicriteria of the makespan and machine utilization
- A combinatorial analysis of the permutation and non-permutation flow shop scheduling problems
- Metaheuristics for the permutation flowshop problem with a weighted quadratic tardiness objective
- Flow shop scheduling problem with non-linear learning effects: a linear approximation scheme for non-technical users
- A cutoff time strategy based on the coupon collector's problem
- Exactly Solving Hard Permutation Flowshop Scheduling Problems on Peta-Scale GPU-Accelerated Supercomputers
- An enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizes
- Learning to select operators in meta-heuristics: an integration of Q-learning into the iterated greedy algorithm for the permutation flowshop scheduling problem
- A new vision of approximate methods for the permutation flowshop to minimise makespan: state-of-the-art and computational evaluation
- An iterated local search algorithm for the two-machine flow shop problem with buffers and constant processing times on one machine
- Automatic design of hybrid stochastic local search algorithms for permutation flowshop problems
- A variable block insertion heuristic for solving permutation flow shop scheduling problem with makespan criterion
- Iterative beam search algorithms for the permutation flowshop
- Deterministic constructive \(\nu N\)-NEH+ algorithm to solve permutation flow shop scheduling problem with makespan criterion
Uses Software
This page was built for publication: New hard benchmark for flowshop scheduling problems minimising makespan
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q300036)
