Adaptive Problem-solving for Large-scale Scheduling Problems: A Case Study