Eu não acredito que isso seja possível com o Applocker. Você pode restringir quais usuários podem executar um aplicativo, mas eu não acho que você possa limitar o uso simultâneo, que é o que você está pedindo.
Se você está procurando um bom produto de terceiros que fará isso, confira Asset Manager da Quest Software.