Эта страница подробно описывает, как рисовать линии зависимостей.
Ответ 4
Существует пакет pst-gantt. Плохая новость заключается в том, что вы сами должны сами выбирать зависимости между задачами. Поэтому вам нужно использовать макрос \psline для рисования линий и стрелок.