退職について

病院で管理栄養士をしています。
今年の12月までには退職し、自分のやりたいこととスキルアップを考えて転職を考えています。
現在の職場はわたし含め2人体制なのですが、もう一人の方が産休育休明けで間もなく、時短で勤務しています。そのことも考慮すると、人事部長（上司的な存在）ともう一人の方へ退職についていつ伝えるべきか悩んでいます。
年齢も年齢なので、転職を考えると次の勤務先が決まってから退職の相談や報告をしたい気持ちもあるのですが、職場やもう一人の方に迷惑がかかってしまうのではと躊躇しています。
3ヶ月前では遅いでしょうか、、かといって6ヶ月前に相談して転職活動を始めるのも現実味がない気がしますし、、
職場の方とは仲良く仕事をしていることもあり、どうしたらいいのか悩んでいます。
なにかアドバイスありましたら、助かります。よろしくお願い致します。