scientific article; zbMATH DE number 1053659

MaRDI QIDQ4351590zbMATH OpenFDO

Authors Yuxiang du, Donglei Du, Guochuan Zhang

Publication date 11 November 1997

zbMATH Keywords

greedy algorithmmakespanopen shop schedulingrelease timesworst case ratio

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Open shop scheduling problem to minimize makespan with release dates
• Dense open-shop schedules with release times
• Worst-case analysis of heuristics for open shops with parallel machines
• Approximation Algorithms for Three-Machine Open Shop Scheduling
• Open shop problem with zero-one time operations and integer release date/deadline intervals

Cited in

(5)

• Worst-case analysis of heuristics for open shops with parallel machines
• Open shop problem with zero-one time operations and integer release date/deadline intervals
• A linear time approximation scheme for makespan minimization in an open shop with release dates
• Open shop scheduling problem to minimize makespan with release dates
• Approximation Algorithms for Three-Machine Open Shop Scheduling

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 Q4351590)