As the above poster said, I would start with pencil and paper. Then I would probably move to some sort of CAD software. Although you could possibly do it in PS or AI, CAD is going to be the best to work in. It will be in 3D and give you the best options for output when you need to print drafts or make a mock-up with a 3D printer. I believe things like that need to be made using vector programs, so you might as well forget PS.