In order to appear in the drop-down, a user needs rights to access the batch as well as being part of the batch workflow permissions.

In feature permissions, please ensure that the user's security role(s) have access to the batch in question. Next, make sure the user's security role is part of the batch's workflow by navigating to Batch>Batch Entry>Batch workflows>[Desired batch]