Approximation algorithms for a two-stage hybrid flow shop

DOI10.3724/SP.J.1001.2012.00587zbMATH Open1265.90130MaRDI QIDQ4901397FDOQ4901397

Authors: Qi Wei, Yiwei Jiang 

Publication date: 24 January 2013

Published in: Journal of Software (Search for Journal in Brave)

Recommendations

• Approximation algorithms for two-stage flexible flow shop scheduling
• Improved approximation algorithms for two-stage flowshops scheduling problem
• Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility
• An improved algorithm for a hybrid flow-shop problem in graphics processing
• Approximation algorithms on multiple two-stage flowshops

zbMATH Keywords

computational complexityapproximation algorithmflowshop schedulingworst-case ratio

Mathematics Subject Classification ID

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

Cited In (11)

• Aggregate planning in hybrid flowshops
• Improved approximation algorithms for two-stage flexible flow shop scheduling
• An improved algorithm for a hybrid flow-shop problem in graphics processing
• Approximation algorithms for two-stage flexible flow shop scheduling
• A FPTAS for a two-stage hybrid flow shop problem and optimal algorithms for identical jobs
• Optimal scheduling of a two-stage hybrid flow shop
• An approximation algorithm for proportionate scheduling in the two-stage hybrid flow shop
• A two-stage semi-hybrid flowshop problem in graphics processing
• Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility
• A polynomial time approximation scheme for the two-stage multiprocessor flow shop problem
• Approximation algorithms on multiple two-stage flowshops

This page was built for publication: Approximation algorithms for a two-stage hybrid flow shop

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