どのような疲れか、によって対策も変わります。
ふだん、どのような行動が多いのでしょうか? 肉体労働が多く、そういった疲れなのであれば、逆に精神的な負荷(小説を読む等)をかければ、バランスが取れて疲れが取れやすくなります。
ふだんデスクワークなどが多いのであれば、軽い運動(30分程度のウォーキングなど)をするのがよいでしょう。
いずれの場合も、休息時間も今より少し増やすようにしましょう。夜更かしは避け、できるだけ「日付が変わる前に布団入り」をしてください(朝6時以後に起きる方の場合)。
運動もデスクワークも同じ程度なのに疲れが取れない、というのは「負荷の総量が多い」、つまり「過労」が疑われます。作業量を全体に1~2割ほど減らす努力をしましょう(お仕事によっては難しいかも知れませんが)。
あとは、作業中に「根を詰めすぎない」ことも重要です。適当に、息抜きをしましょう。オンとオフを明確にすることも、疲れにくくするには有効です。