scientific article; zbMATH DE number 1462947

DOI10.1002/(SICI)1520-6750(200004)47:3%3C259::AID-NAV5%3E3.0.CO;2-KMaRDI QIDQ4487091zbMATH OpenFDO

Authors George J. Kyparisis, C. Koulamas

Publication date 21 June 2000

zbMATH Keywords

linear time algorithmstwo-stage and three-stage flexible flow shops

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Approximation algorithms for two-stage flexible flow shop scheduling
• Two-stage proportionate flexible flow shop to minimize the makespan
• Two kinds of three-stage flexible flow shop problem with batch processing machine
• A note on scheduling flowshops with flexible stage ordering

Cites work

• scientific article; zbMATH DE number 1261810 (Why is no real title available?)
• A Note on Heuristics of Flow-Shop Scheduling
• Branch and bound algorithm for the flow shop with multiple processors
• Minimizing makespan in hybrid flowshops
• On some geometric methods in scheduling theory: A survey
• On the Expected Relative Performance of List Scheduling
• Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard
• Probabilistic Bounds on the Performance of List Scheduling
• Scheduling a two-stage hybrid flow shop with parallel machines at the first stage
• Vector Summation in Banach Space and Polynomial Algorithms for Flow Shops and Open Shops

Cited in

(11)

• Performance guarantees for flowshop heuristics to minimize makespan
• A taxonomy of flexible flow line scheduling procedures
• The hybrid flow shop scheduling problem
• Scheduling of a single crane in batch annealing process
• A note on scheduling flowshops with flexible stage ordering
• Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective
• The three-stage assembly flowshop scheduling problem
• The Asymptotic Optimality of the SPT Rule for the Flow Shop Mean Completion Time Problem
• Three-stage ordered flow shops with either synchronous flow, blocking or no-idle machines
• Flexible flow shop scheduling with uniform parallel machines
• Efficiency of the solution representations for the hybrid flow shop scheduling problem with makespan objective

This page was built for publication:

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