The dataset contains the benchmark data for a class of scheduling problems with time/sequence-dependent setup times and time windows. It includes a real-world multi-orbit agile Earth observation satellite scheduling problem, and an order acceptance and scheduling problem. The source code of the algorithm ALNS/TPF is also included.