Answer:
If the violence is being caused by people other than the employees, the company should create a buddy system, where when you go outside to leave for the night someone must come with you.
Also, if the problem is caused by the employees, the company could move the troublemakers to a different store location.