Local search for shift design