Is your cellar damp? If so, you may have to correct that problem before installing your tools and lumber supplies. Insulate pipes to prevent condensation. Make sure your gutters outside keep rainwater running away from the house. Cracks in the cement floor or walls should be filled with hydraulic cement; a high water table may necessitate a sump pump to collect water at a low point and pump it out. Any or all of these circumstances may also require a dehumidifier. In any case, dampness is unacceptable where power tools are to be used because of the risk of electric shock.
Let’s be clear about one thing: No workshop is perfect for everyone. If there were, I could simply give you a precise plan to follow with clear dimensions. Every person who comes to the hobby, avocation, or profession of woodworking has his own particular collection of tools and his own peculiar work style, skills, and desires for the kind of woodworking he wants to do that gives him a unique approach as to how he will lay out a shop: where the tools should go, where lumber and supplies are stored, and how much bench area he needs.