The purpose of a feasibility analysis (or feasibility study) is to evaluate if the project is actually possible to do.
When you have defined your idea, business model and budgets you should start checking the feasibility.
However, it would make sense to check things like the technical feasibility as soon as you are settled on your idea - or even before.
First of all identify the potential barriers to succeeding with your project. Some typical topics can be: