A two-stage hybrid flow shop with dedicated machines at the first stage

DOI10.1016/J.COR.2013.05.020MaRDI QIDQ336642zbMATH OpenOpenAlexFDO

Authors Jaehwan Yang

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2013.05.020

zbMATH Keywords

computational complexityheuristictwo-stage hybrid flow shopworst case bound on the relative error

Mathematics Subject Classification ID

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

Recommendations

• On the two-stage hybrid flow shop with dedicated machines
• Sequencing a hybrid two-stage flowshop with dedicated machines
• Two-stage hybrid flow shop with recirculation
• A heuristic method for two-stage hybrid flow shop with dedicated machines
• Exact resolution of the two-stage hybrid flow shop with dedicated machines
• Scheduling a two-stage hybrid flow shop with parallel machines at the first stage
• Minimizing total completion time in a two-stage hybrid flow shop with dedicated machines at the first stage
• A two-stage hybrid flowshop with uniform machines and setup times
• A hybrid two-stage flowshop with part family, batch production, major and minor set-ups
• A note on the two-stage hybrid flow shop problem with dedicated machines

Cites work

• A HYBRID TWO-STAGE FLOWSHOP SCHEDULING PROBLEM
• A two-stage hybrid flowshop scheduling problem with a function constraint and unrelated alternative machines
• Branch and bound algorithm for the flow shop with multiple processors
• Minimizing makespan in hybrid flowshops
• Minimizing total completion time in two-stage hybrid flow shop with dedicated machines
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective
• Scheduling a two-stage hybrid flow shop with parallel machines at the first stage
• The Complexity of Flowshop and Jobshop Scheduling
• The hybrid flow shop scheduling problem
• The strong NP-hardness of two-stage flowshop scheduling with a common second-stage machine
• Two-stage flowshop scheduling with a common second-stage machine

Cited in

(11)

• Sequencing a hybrid two-stage flowshop with dedicated machines
• A new complexity proof for the two-stage hybrid flow shop scheduling problem with dedicated machines
• Survey and extensions of manufacturing models in two-stage flexible flow shops with dedicated machines
• On the two-stage hybrid flow shop with dedicated machines
• A two-stage flow shop scheduling problem with transportation considerations
• Minimizing makespan in hybrid flowshops
• Minimizing total completion time in a two-stage hybrid flow shop with dedicated machines at the first stage
• A heuristic method for two-stage hybrid flow shop with dedicated machines
• Minimizing total completion time in two-stage hybrid flow shop with dedicated machines
• Flow-shops with a dominant machine
• Exact resolution of the two-stage hybrid flow shop with dedicated machines

This page was built for publication: A two-stage hybrid flow shop with dedicated machines at the first stage

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