ise fpga editor
Of course those tools have a use, BUT, they do not fix the problems for you, they only point out the problems. In general, here is alot more you can do than just rebuild.
Many, many timing problems are caused by poor HDL coding. Look at the paths that the timing analyzer highlighted and find the associated RTL code. Perhaps you have too much logic between flip flops, perhaps you need to flop the outputs and inputs of your module, etc.
Or, your timing constraints may be incorrect and the tool may be spending alot of effort trying to get signals to time that do need to be timed, or timed as aggressively. For example, signals that cross clock domains. There is no timing relationship between the clock domains, so don't have the timing analyzer try to impose a relationship. I have seen this cause alot of issues on FPGA's that are quite full.
Also, poor placement is a killer too. Having complicated logic that talks to a memory which is halfway across the die from the logic will likely lead to timing issues. Xilinx has tools to improve your logic placement to improve timing.
Finally, trying to cram too much logic on the die, or have it run at too aggressive a clock rate, will lead to issues. The PAR tool will try to fix timing by duplicating logic or using bigger drivers, both of which will add to congestion which can lead to more timing problems if there is little room to place the added logic.
So there are alot of things you can do to try fix the timing other than rerun the tools hoping for a different seed.
If you do efficient code, with well placed logic, and you do still have timing problems, or the RTL code and placement are not easily changed, then it might be time to move up to a bigger FPGA!
Failing all that, than sometimes you do have no recourse but to rebuild several times hoping for better timing.
r.b.