Make the Random instance static:

static Random rndNumber = new Random((int)DateTime.Now.Ticks);

public static int SelectRandomMachine(int max)
{
   int randMachine = rndNumber.Next(0, max);
   return randMachine;
}