Study of properties of dense schedules for open-shop

MaRDI QIDQ3572183zbMATH OpenFDO

Authors Rongjun Chen, Guochun Tang

Publication date 8 July 2010

zbMATH Keywords

makespanperformance ratioopen-shopdense schedule

Mathematics Subject Classification ID

Stochastic scheduling theory in operations research (90B36)

Recommendations

• Open-shop dense schedules: properties and worst-case performance ratio
• How good is a dense shop schedule?
• Dense open-shop schedules with release times
• Dense schedule for open shop problems with two idle intervals at most on the last complete machine
• The further study of dense schedule performance ratio for three-machine open-shop problems with job release times

Cited in

(6)

• How good is a dense shop schedule?
• Dense schedule for open shop problems with two idle intervals at most on the last complete machine
• The further study of dense schedule performance ratio for three-machine open-shop problems with job release times
• Dense open-shop schedules with release times
• Pinwheel scheduling: Achievable densities
• Open-shop dense schedules: properties and worst-case performance ratio

This page was built for publication: Study of properties of dense schedules for open-shop

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