Placement of virtual machines on physical hosts is based on collocation rules with situational enforcement policies set by a system administrator to increase flexibility in rule enforcement and to more efficiently utilize system resources. A scheduler mechanism allows a system administrator to select different collocation rules and situational enforcement policies for a group of virtual machines. The scheduler mechanism utilizes the collocation rules and the situational enforcement policies to place the virtual machines.