I did a good bit of work with GA's a few years ago. Choosing the right representation is key. I've seen problems where one representation of the solution lead nowhere, and a different representation lead to good solutions quickly.

I recomend that you plan on trying several different representations while you're experimenting with your project. The one your proposed above seems as good as any to start out with.