Business processes are often required to be highly flexible and adaptive due to the fact, that business conditions change. Therefore, there exist a lot adaptation and flexibility concepts for workflows. However, workflow adaptation concepts are often discussed on the language level neglecting a discussion on the implementation architectures. Until now, effective implementation architectures have not been investigated. Therefore, the main contribution of this work is to research three implementation strategies for adaptive workflow management, which we discuss with respect to modeling requirements and change management.