The hybrid flow shop scheduling problem
From MaRDI portal
Publication:2270289
DOI10.1016/j.ejor.2009.09.024zbMath1188.90110OpenAlexW2138913627MaRDI QIDQ2270289
Rubén Ruiz, José Antonio Vázquez-Rodríguez
Publication date: 18 March 2010
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2009.09.024
Related Items
Two-stage hybrid flowshop scheduling with simultaneous processing machines ⋮ Machine scheduling in underground mining: an application in the potash industry ⋮ Cyclic robot scheduling for 3D printer-based flexible assembly systems ⋮ A scatter search algorithm for the distributed permutation flowshop scheduling problem ⋮ A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process ⋮ Decomposition methods for cost and tardiness reduction in aircraft manufacturing flow lines ⋮ Solving distributed two-stage hybrid flowshop scheduling using a shuffled frog-leaping algorithm with memeplex grouping ⋮ An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops ⋮ A single machine scheduling problem with two-dimensional vector packing constraints ⋮ Two-stage, single-lot, lot streaming problem for a \(1+2\) hybrid flow shop ⋮ Taking advantage of a diverse set of efficient production schedules: a two-step approach for scheduling with side concerns ⋮ A scheduling problem in blocking hybrid flow shop robotic cells with multiple robots ⋮ A two-stage hybrid flow shop with dedicated machines at the first stage ⋮ Minimizing total completion time in a two-stage hybrid flow shop with dedicated machines at the first stage ⋮ A discrete inter-species cuckoo search for flowshop scheduling problems ⋮ Survey and extensions of manufacturing models in two-stage flexible flow shops with dedicated machines ⋮ A mathematical programming model for optimizing the staff allocation in radiotherapy under uncertain demand ⋮ Iterated search methods for earliness and tardiness minimization in hybrid flowshops with due windows ⋮ A heuristic method for two-stage hybrid flow shop with dedicated machines ⋮ Dynamic routing strategies for JIT production in hybrid flow shops ⋮ Hybrid flow shop scheduling with not-all-machines options via local search with controlled deterioration ⋮ Efficient heuristic algorithm for scheduling two-stage hybrid flowshop with sequence-dependent setup times ⋮ A data intensive heuristic approach to the two-stage streaming scheduling problem ⋮ Underground mine scheduling of mobile machines using constraint programming and large neighborhood search ⋮ Energy aware scheduling in flexible flow shops with hybrid particle swarm optimization ⋮ A new three-machine shop scheduling: complexity and approximation algorithm ⋮ Effective constructive heuristics for distributed no-wait flexible flow shop scheduling problem ⋮ Stochastic optimization approaches for elective surgery scheduling with downstream capacity constraints: models, challenges, and opportunities ⋮ Combining mixed integer programming and constraint programming to solve the integrated scheduling problem of container handling operations of a single vessel ⋮ A parameter-less iterated greedy method for the hybrid flowshop scheduling problem with setup times and due date windows ⋮ The optimal number of used machines in a two-stage flexible flowshop scheduling problem ⋮ A variable neighborhood search algorithm for a PET/CT examination scheduling problem considering multi-stage process and deteriorating effect ⋮ A comparison of priority rules for minimizing the maximum lateness in tree data gathering networks ⋮ Scheduling two-stage jobs on multiple flowshops ⋮ Hybrid variable neighborhood search for automated warehouse scheduling ⋮ Modeling and solving the steelmaking and casting scheduling problem ⋮ Flowshop scheduling with interstage job transportation ⋮ A review and classification on distributed permutation flowshop scheduling problems ⋮ A fully polynomial time approximation scheme for scheduling on parallel identical two-stage openshops ⋮ On competitive analysis for polling systems ⋮ A systematic review of multi-objective hybrid flow shop scheduling ⋮ Effective upper and lower bounds for a two-stage reentrant flexible flow shop scheduling problem ⋮ Approximation algorithms for the parallel flow shop problem ⋮ Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility ⋮ Batch scheduling in a two-stage flexible flow shop problem ⋮ Two-stage proportionate flexible flow shop to minimize the makespan ⋮ New heuristics for total tardiness minimization in a flexible flowshop ⋮ Control methods for dynamic time-based manufacturing under customized product lead times ⋮ Two-stage open-shop scheduling with a two-machine flow shop as a stage: approximation algorithms and empirical experiments ⋮ Flexible job shop scheduling with blockages ⋮ A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan ⋮ Effective metaheuristics for scheduling a hybrid flowshop with sequence-dependent setup times ⋮ Hybrid flowshop scheduling with interstage job transportation ⋮ Method of rescheduling for hybrid production lines with intermediate buffers ⋮ A hybrid scheduling approach for a two-stage flexible flow shop with batch processing machines ⋮ On scheduling multiple two-stage flowshops ⋮ An improved migrating birds optimisation for a hybrid flowshop scheduling with total flowtime minimisation ⋮ An FPTAS for the parallel two-stage flowshop problem ⋮ A branch and bound algorithm for hybrid flow shop scheduling problem with setup time and assembly operations ⋮ Heuristics for periodical batch job scheduling in a MapReduce computing framework ⋮ Minimizing makespan in a two-stage hybrid flow shop scheduling problem with open shop in one stage ⋮ A simulation-optimization model for solving flexible flow shop scheduling problems with rework and transportation ⋮ Integrated problem of soaking pit heating and hot rolling scheduling in steel plants ⋮ Efficiency of the solution representations for the hybrid flow shop scheduling problem with makespan objective ⋮ A discrete time exact solution approach for a complex hybrid flow-shop scheduling problem with limited-wait constraints ⋮ Two-stage hybrid flow shop scheduling with dynamic job arrivals ⋮ Scheduling unrelated parallel machines with optional machines and jobs selection ⋮ Bounding strategies for the hybrid flow shop scheduling problem ⋮ Metaheuristic algorithms for the hybrid flowshop scheduling problem ⋮ A genetic algorithm for the hybrid flow shop scheduling with unrelated machines and machine eligibility ⋮ Shifting representation search for hybrid flexible flowline problems ⋮ A new mathematical formulation for a potash-mine shift scheduling problem with a simultaneous assignment of machines and workers ⋮ A simulated annealing with multiple-search paths and parallel computation for a comprehensive flowshop scheduling problem ⋮ The crop growth planning problem in vertical farming ⋮ Hybrid flow shop with unrelated machines, setup time, and work in progress buffers for bi-objective optimization of tortilla manufacturing ⋮ A Pareto-based adaptive variable neighborhood search for biobjective hybrid flow shop scheduling problem with sequence-dependent setup time ⋮ Automatic algorithm design for hybrid flowshop scheduling problems ⋮ An approximation algorithm for proportionate scheduling in the two-stage hybrid flow shop ⋮ Planning and scheduling of the make-and-pack dairy production under lifetime uncertainty ⋮ A discrete firefly algorithm for solving the flexible job-shop scheduling problem in a make-to-order manufacturing system ⋮ The evolution of schematic representations of flow shop scheduling problems ⋮ A polynomial-time approximation scheme for an arbitrary number of parallel two-stage flow-shops ⋮ An approach for bi-objective maintenance scheduling on a networked system with limited resources ⋮ An improved particle swarm optimization algorithm to solve hybrid flowshop scheduling problems with the effect of human factors -- a case study ⋮ Improved formulations and new valid inequalities for a hybrid flow shop problem with time-varying resources and chaining time-lag ⋮ Online scheduling FIFO policies with admission and push-out ⋮ Steelmaking-continuous casting scheduling problem with multi-position refining furnaces under time-of-use tariffs ⋮ Multi-level lot sizing and job shop scheduling with compressible process times: a cutting plane approach ⋮ A heuristic for scheduling in a two-stage hybrid flowshop with renewable resources shared among the stages
Uses Software
Cites Work
- A SHIFTING BOTTLENECK APPROACH FOR A PARALLEL-MACHINE FLOWSHOP SCHEDULING PROBLEM
- Les problèmes d'ordonnancement de type flow-shop hybride : état de l'art
- An Exact Method for Solving the Multi-Processor Flow-Shop
- Multiprocessor task scheduling in multistage hybrid flow-shops: a genetic algorithm approach
- A branch-and-bound algorithm for a two-stage hybrid flowshop scheduling problem minimizing total tardiness
- Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors — a case study
- Mixed integer programming for scheduling surface mount technology lines
- An integrated model for inventory and production planning in a two-stage hybrid production system
- Sequencing a hybrid two-stage flowshop with dedicated machines
- FLOWMULT: Permutation Sequences for Flow Shops with Multiple Processors
- Scheduling manufacturing systems for delayed product differentiation in agile manufacturing
- Solving then-job 3-stage flexible flowshop scheduling problem using an agent-based approach
- Analysis of Classes of Heuristics for Scheduling a Two-Stage Flow Shop with Parallel Machines at One Stage
- Multiple machine JIT scheduling: a tabu search approach
- Minimizing total tardiness of orders with reentrant lots in a hybrid flowshop
- Lagrangian relaxation algorithms for real-time hybrid flowshop scheduling with finite intermediate buffers
- Modified drum–buffer–rope scheduling mechanism for a non-identical parallel machine flow shop with processing-time variation
- Advances in Neural Networks – ISNN 2005
- A flexible flowshop problem with total flow time minimization
- Fuzzy flexible flow shops at two machine centers for continuous fuzzy domains
- A note on weighted completion time minimization in a flexible flow shop
- Preemptive hybrid flowshop scheduling problem of interval orders
- A Palmer-based continuous fuzzy flexible flow-shop scheduling algorithm.
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Scheduling algorithms for flexible flowshops: Worst and average case performance
- Branch and bound algorithm for the flow shop with multiple processors
- Complexity and algorithms for two-stage flexible flowshop scheduling with availability constraints
- An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times
- A genetic algorithms simulation approach for the multi-attribute combinatorial dispatching decision problem
- Optimal scheduling of a two-stage hybrid flow shop
- A taxonomy of flexible flow line scheduling procedures
- A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal
- Scheduling a hybrid flowshop with batch production at the last stage
- Two hybrid meta-heuristics for the finite horizon ELSP in flexible flow lines with unrelated parallel machines
- A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks
- Using simulation and multi-criteria methods to provide robust solutions to dispatching problems in a flow shop with multiple processors
- Modeling realistic hybrid flexible flowshop scheduling problems
- A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria
- A memetic algorithm for the flexible flow line scheduling problem with processor blocking
- A tabu search heuristic for the hybrid flowshop scheduling with finite intermediate buffers
- A two-stage hybrid flowshop with uniform machines and setup times
- Scheduling hybrid flowshop with parallel batching machines and compatibilities
- Heuristics for a two-stage hybrid flowshop scheduling problem with ready times and a product-mix ratio constraint
- Global lower bounds for flow shops with multiple processors
- A multi-stage parallel-processor flowshop problem with minimum flowtime
- Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard
- Scheduling of flexible flow lines in an automobile assembly plant
- A hybrid two-stage flowshop with part family, batch production, major and minor set-ups
- Multistage hybrid flowshop scheduling with identical jobs and uniform parallel machines
- Branch and bound crossed with GA to solve hybrid flowshops
- A hybrid three-stage flowshop problem: Efficient heuristics to minimize makespan
- Flowshop scheduling with identical jobs and uniform parallel machines
- Comparative performance analysis of priority rules in a constrained flow shop with multiple processors environment
- Scheduling a two-stage hybrid flowshop with separable setup and removal times
- Minimizing makespan in hybrid flowshops
- Scheduling a two-stage hybrid flow shop with parallel machines at the first stage
- Heuristic algorithms for the two-stage hybrid flowshop problem
- Decision support system for scheduling a flexible flow system: Incorporation of feature construction
- Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop.
- An exact approach for batch scheduling in flexible flow lines with limited intermediate buffers.
- A new heuristic for minimal makespan in flow shops with multiple processors and no intermediate storage.
- Hybrid flow-shop scheduling problems with multiprocessor task systems.
- A tabu search algorithm for the multi-stage parallel machine problem with limited buffer capacities.
- A polynomial time approximation scheme for the two-stage multiprocessor flow shop problem
- Sequencing of jobs in some production system
- Mixed integer programming for scheduling flexible flow lines with limited intermediate buffers
- Local search algorithms for the multiprocessor flow shop scheduling problem
- Heuristics for hybrid flow shops with controllable processing times and assignable due dates
- Geometrical heuristics for multiprocessor flowshop scheduling with uniform machines at each stage
- The flow shop with parallel machines: A tabu search approach
- A review of exact solution methods for the non-preemptive multiprocessor flowshop problem
- Minimum deviation algorithm for two-stage no-wait flowshops with parallel machines
- Heuristics for scheduling in a flow shop with multiple processors
- Scheduling flexible flow lines with sequence-dependent setup times
- Total completion time minimization in a computer system with a server and two parallel processors
- Flow-shop scheduling for three serial stations with the last two duplicate
- A genetic algorithm for an industrial multiprocessor flow shop scheduling problem with recircu\-lation
- Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines
- A note on makespan minimization in two-stage flexible flow shops with uniform machines
- A two-stage hybrid flowshop scheduling problem with a function constraint and unrelated alternative machines
- The significance of reducing setup times/setup costs
- A survey of scheduling problems with setup times or costs
- Single-job lot streaming in \(m - 1\) two-stage hybrid flowshops
- Integer programming approach to reactive scheduling in make-to-order manufacturing
- Group technology in a hybrid flowshop environment: a case study
- Integer programming approach to production scheduling for make-to-order manufacturing
- Scheduling two-stage hybrid flow shop with availability constraints
- A new Lagrangian relaxation algorithm for hybrid flowshop scheduling to minimize total weighted completion time
- An integrated approach for modeling and solving the scheduling problem of container handling systems
- Three stage generalized flowshop: Scheduling civil engineering projects
- Flexible flow shop scheduling with uniform parallel machines
- A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility
- Multicriteria scheduling problems: a survey
- Lower Bounds for the Head-Body-Tail Problem on Parallel Machines: A Computational Study of the Multiprocessor Flow Shop
- A Review and Evaluation of Multiobjective Algorithms for the Flowshop Scheduling Problem
- A Robust Meta-Hyper-Heuristic Approach to Hybrid Flow-Shop Scheduling
- Workload simulation and optimisation in multi-criteria hybrid flowshop scheduling: a case study
- Scheduling multistage hybrid flowshops with multiprocessor tasks by an effective heuristic
- Optimal versus heuristic scheduling of surface mount technology lines
- An iterated greedy heuristic for multistage hybrid flowshop scheduling problems with multiprocessor tasks
- Textile Production Systems: a Succession of Non-identical Parallel Processor Shops
- Scheduling multi-stage parallel-processor services to minimize average response time
- Multiprocessor task scheduling in multistage hybrid flow-shops: an ant colony system approach
- A particle swarm optimization algorithm for hybrid flow-shop scheduling with multiprocessor tasks
- Metaheuristics based on Bin Packing for the line balancing problem
- Bottleneck-based heuristics to minimize tardy jobs in a flexible flow line with unrelated parallel machines
- Two-Stage, Hybrid Flowshop Scheduling Problem
- An Adaptable Scheduling Algorithm for Flexible Flow Lines
- Scheduling with earliest start and due date constraints on multiple machines
- A computational study of heuristics for two-stage flexible flowshops
- Scheduling hybrid flowshops to minimize maximum tardiness or maximum completion time
- The impact of lot sizing and sequencing on manufacturing performance in a two-stage hybrid flow shop
- Minimizing tardy jobs in a two-stage hybrid flowshop
- A comparison of sequencing rules in static and dynamic hybrid flow systems
- A note on scheduling hybrid flow systems
- Minimizing makespan in parallel flowshops
- Scheduling flexible flow lines with no in-process buffers
- Comparison of Scheduling Rules in a Flow Shop with Multiple Processors: A Simulation
- Selecting Scheduling Heuristics Using Neural Networks
- Bottleneck-focused scheduling for a hybrid flowshop
