Boarding chaos is a symptom, not a problem. Charging for checked bags has placed a premium on overhead space, and people will climb all over each other to get it.

Charge people to carry-on bags, and check them for free. Revenue neutral, problem solved. You're welcome/