Assembly flowshop scheduling problem: speed-up procedure and computational evaluation

DOI10.1016/J.EJOR.2021.10.001zbMATH Open1495.90070OpenAlexW3205822589MaRDI QIDQ2670518FDOQ2670518

Authors: Victor Fernandez-Viagas, Carla Talens, Jose M. Framinan 

Publication date: 11 March 2022

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2021.10.001

Recommendations

• The three-stage assembly flowshop scheduling problem
• Optimal scheduling of the 3-machine assembly-type flow shop
• Powerful heuristics to minimize makespan in fixed, 3-machine, assembly-type flowshop scheduling
• Minimizing the Makespan in the 3-Machine Assembly-Type Flowshop Scheduling Problem
• A note on the two-stage assembly flow shop scheduling problem with uniform parallel machines

zbMATH Keywords

heuristicsschedulingmakespanflow shopcomputational evaluationASPaccelerationsmultistage assemblyspeed-up procedurethree-stage assemblytwo-stage assembly

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Cites Work

• Title not available (Why is that?)
• Introduction to algorithms.
• Optimal two- and three-stage production schedules with set-up time included
• Scheduling. Theory, algorithms, and systems.
• The distributed permutation flowshop scheduling problem
• Benchmarks for basic scheduling problems
• An improved NEH heuristic to minimize makespan in permutation flow shops
• New hard benchmark for flowshop scheduling problems minimising makespan
• A Heuristic Algorithm for the n Job, m Machine Sequencing Problem
• A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
• Some efficient heuristic methods for the flow shop sequencing problem
• An improved NEH-based heuristic for the permutation flowshop problem
• An Evaluation of Flow Shop Sequencing Heuristics
• An empirical analysis of the optimality rate of flow shop heuristics
• The permutation flow shop with buffers: A tabu search approach
• A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem
• Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times
• Minimizing the Makespan in the 3-Machine Assembly-Type Flowshop Scheduling Problem
• The Two-Stage Assembly Scheduling Problem: Complexity and Approximation
• A hybrid tabu search heuristic for the two-stage assembly scheduling problem
• The three-stage assembly flowshop scheduling problem
• Heuristics for the flow line problem with setup costs
• The flow shop with parallel machines: A tabu search approach
• Coordinated scheduling of customer orders for quick response
• Order scheduling in an environment with dedicated resources in parallel
• Title not available (Why is that?)
• Powerful heuristics to minimize makespan in fixed, 3-machine, assembly-type flowshop scheduling
• Deterministic assembly scheduling problems: a review and classification of concurrent-type scheduling models and solution procedures
• New approximate algorithms for the customer order scheduling problem with total completion time objective
• The production scheduling problem in a multi-page invoice printing system
• Single-machine hierarchical scheduling with release dates and preemption to minimize the total completion time and a regular criterion
• The 2-stage assembly flowshop scheduling problem with total completion time: efficient constructive heuristic and metaheuristic
• Reduction of permutation flowshop problems to single machine problems using machine dominance relations
• Generalised accelerations for insertion-based heuristics in permutation flowshop scheduling

Cited In (3)

• An effective algorithm for flexible assembly job‐shop scheduling with tight job constraints
• Scheduling a hybrid assembly-differentiation flowshop to minimize total flow time
• An algorithm of shortening idle time for the assembly problem

This page was built for publication: Assembly flowshop scheduling problem: speed-up procedure and computational evaluation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2670518)