In this paper, we consider a scheduling problem for a set of agile Earth observation satellites for

scanning different parts of the Earth’s surface. We assume that preemption is allowed to prevent repetitive

images and develop four...