Yong-Yao Lee

National Taiwan University, Taipei, Taipei, Taiwan

Are you Yong-Yao Lee?

Claim your profile

Publications (1)2.18 Total impact

  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This work presents the development of a daily imaging scheduling system for a low-orbit, Earth observation satellite. The daily imaging scheduling problem of satellite considers various imaging requests with different reward opportunities, changeover efforts between two consecutive imaging tasks, cloud-coverage effects, and the availability of the spacecraft resource. It belongs to a class of single-machine scheduling problems with salient features of sequence-dependent setup, job assembly, and the constraint of operating time windows. The scheduling problem is formulated as an integer-programming problem, which is NP-hard in computational complexity. Lagrangian relaxation and linear search techniques are adopted to solve this problem. In order to demonstrate the efficiency and effectiveness of our solution methodology, a Tabu search-based algorithm is implemented, which is modified from the algorithm in Vasquez and Hao, 2001. Numerical results indicate that the approach is very effective to generate a near-optimal, feasible schedule for the imaging operations of the satellite. It is efficient in applications to the real problems. The Lagrangian-relaxation approach is superior to the Tabu search one in both optimality and computation time.
    IEEE Transactions on Systems Man and Cybernetics - Part A Systems and Humans 04/2005; · 2.18 Impact Factor

Publication Stats

32 Citations
2.18 Total Impact Points

Institutions

  • 2005
    • National Taiwan University
      • Department of Electrical Engineering
      Taipei, Taipei, Taiwan