Daily imaging scheduling of an Earth observation satellite

This paper presents the research and development of a daily imaging scheduling system for a low-orbit, Earth observation satellite. This satellite daily imaging scheduling problem belongs to a class of single-machine scheduling problems with salient features of sequence-dependent setup effects, job-...

Full description

Saved in:
Bibliographic Details
Main Authors: Wei-Cheng Lin, Chung-Yang Liu, Da-Yin Liao, Yung-Yao Lee
Format: Conference Proceeding
Language:English
Subjects:
Artificial satellites
Lagrangian functions
Optimal scheduling
Processor scheduling
Remote sensing
Research and development
Scheduling algorithm
Single machine scheduling
Space vehicles
Time factors
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper presents the research and development of a daily imaging scheduling system for a low-orbit, Earth observation satellite. This satellite daily imaging scheduling problem belongs to a class of single-machine scheduling problems with salient features of sequence-dependent setup effects, job-assembly characteristics, and time window constraints. It is NP-hard in computational complexity. We adopt Lagrangian relaxation and linear search techniques to solve this problem. Numerical results demonstrate that this approach is efficient in applications to the real problems. It is very effective to generate a near-optimal, feasible schedule for the imaging operations of the satellite.
ISSN:1062-922X
2577-1655
DOI:10.1109/ICSMC.2003.1244686