Reducing energy consumption is an important problem in the embedded system design, and especially, the leakage energy reduction has now become crucial. In order to reduce the leakage energy, power gating is a promising technique which realizes partial power shutdown at standby time. However, the power gating usually causes performance and energy overheads, and this makes the instruction scheduling complicated. In this paper, we propose energy-aware SA-based instruction scheduling for fine-gained power-gated VLIW processors as fast and accurate instruction scheduling. The experimental results show that the proposed instruction scheduling outputs almost optimal results such that the error between the optimal scheduling is less than 5%. The calculation time to perform the scheduling is also drastically reduced by 95 times than the LP solver.