Start with the chair positioned well away from the figure at frame 1 of your cloth simulation animation, then bring it into the correct position as the figure sits down - that gives the cloth time to react properly. Don't bring it too close to the figure during the simulation or you may risk stalling it. You can adjust the chair slightly before rendering.

And also remember to include the chair in the "collide against" list of course.