中文摘要
福爾摩沙衛星二號（FORMOSA-2）是一兼具地球遙測實用價值及科學實驗研究任務的衛星，其具有每日再訪率與高空間的解析度設計，對台灣及全球的陸地及海域進行遙測作業，取得即時的衛星影像，滿足不同的需求。本論文研究目的為設計一最佳化排程演算法來求解遙測衛星的任務取像排程問題。取像任務以座標進行紀錄，設定在單一軌道下具有傾斜觀測能力之衛星對任務進行連續取像，取像前需進行衛星的鏡頭姿態前後左右各45度的調整，在連續照射8分鐘的有限資源下取得最大的任務取像數目。此排程問題的計算複雜度為NP-hard，本研究以分枝定界法（Branch and Bound algorithm）來改善窮舉法的演算過程，利用有效的上界、下界及優先法則，提高求解的品質與效率，期望在合理時間內求得最佳解。最後以計算機模擬實驗，以分枝定界演算法在求解遙測衛星取像排程問題所需的時間與產生之節點數，均較窮舉法優越，證實分枝定界演算法的應用價值。

Abstract
FORMOSA-2 is a satellite with practical utility of the earth remote imaging and science experiment research. It is designed with daily coming againe property and high definition in high altitude. The satellite proceedes remote imaging in Taiwan and the land and sea area of all the world to promptly gets satellite imaging. It can satisfy different demand. The objective of the thesis research is to design a optimization scheduling algorithm to solve the job scheduling problem of the satellite. The jobs are recorded as coordinates. Satellite with inclinable observation on single orbit take job images between one consecutive imaging operation. Before taking images satellite must adjust its camera lens rangeing between -45 and 45 degreens on all sides. The objective is to get the maximum number of jobs in a limited resource of eight minutes. The scheduling problem is NP-hard in computational complexity. The thesis research presents a branch-and-bround algorithm to improve the processing of exhaustive attack method. Using effective upper bound, lower bound and dominance rules improve the solving quality and efficiency.Hope to get the optimal solution in a reasonable time. In the end ,simulating the computation experience with computer, the time and nodes of using branch-and-bound algorithms is superiour to exhaustive attack method in solving the remote imaging scheduling problem of the satellite.

參考文獻
[1] 張雅華、李瑞陽、張國楨，福爾摩沙衛星二號影像應用於國土利用現況調查，台灣地理資訊學會暨學術研討會論文集，第1~13頁，2005年。
[2] 陳良健，遙測衛星—國土監測好幫手，科學發展，第365期，第28~33頁，2003年5月。
[3] 李建成，一覽無遺—衛星遙測影像，科學發展，第390期，第14~17頁，2005年6月。
[4] 黃正中，遙測衛星於民生科技的應用，國研科技，第1期，第13~19頁，2004年1月。
[5] 劉正千，福爾摩沙二號衛星遙測影像自動處理與應用，自然科學簡訊，第二十卷第一期，第4~12頁，2008年2月。
[6] 黃中，台灣看世界的眼睛－福爾摩沙二號，科學發展，第409期，第78頁，2007年1月。
[7] 陳鴻裕等，華衛二號影像終端系統介紹，第二十三屆測量學術及應用研討會論文集，國立中興大學土木工程學系，第333~338頁，2004年。
[8] 劉永年，福衛二號的現況及應用，福爾摩沙衛星二號應用研討會，臺北國際會議中心，2005年。
[9] 陳柏秀，二機連續性開放工廠總時程最小化排程問題之研究，碩士論文，朝陽科技大學工業工程與管理系研究所，2003年。
[10]吳究，21世紀的千里眼－－遙測科技，科學發展，第422期，第60~65頁，2008年2月。
[11]陳華玟等，福衛及其他衛星影像在大地監測的應用，經濟部中央地質調查所，2005年。
[12]陳暉江，具兩條以上橫向走道之物流中心撿貨路徑規劃研究，碩士論文，國立中央大學工業管理研究所，2004年。
[13]陳雅淑、林穎裕，衛星科技，科學發展，第374期，第70~75頁，2004年2月。
[14]楊淯琮，中華衛星二號取像訂單排程問題—考慮天氣之隨機特性，碩士論文，國立暨南國際大學資訊管理研究所，2003年。
[15]鄭琍璘，最佳化排程理論應用於衛星取像任務規劃之研究，碩士論文，國防大學中正理工學院電子工程研究所，2007年。
[16]林偉誠，衛星取像排程之研究，博士論文，國立臺灣大學電機工程學研究所，2005年。
[17]陳建中，具多工單等級特性之零工式生產排程問題，碩士論文，國立中央大學工業管理研究所，2001年。
[18]唐恒永、趙傳立，排序引論，第一版，科學出版社，北京，第1-16頁，2002年。
[19]蔡文龍，福衛二號影像糾正及誤差探討，碩士論文，國立成功大學測量及空間資訊學系，2005年。
[20]Frederick S. Hillier and Gerald J. Lieberman, Interduction to Operations Research, 8th edition, chapter 11., 2006
[21]Kashi N., Singh and Dirk L., A Branch and Bound Algorithm for the Traveling Purchaser Problem., European Journal of Operational Research, 571-579, 1997
[22]S.K. Gupta and J. Kyparisis, Single Machine Scheduling Research., OMEGA International Journal of Management Science, 15, 207-227., 1987
[23]Asano, M. and H. Ohta, Single Machine Scheduling Using Dominance Relation to Minimize Earliness Subject to Ready and Due Times, Int. J. Production Economics 44, 35-43., 1999
[24]H. Belouadah, M.E. Posner and C.N. Potts, A Branch-and-Bound Algorithm for Scheduling Jobs with Release Dates on a Single Machine to Minimize Total Weighted Completion Time., Faculty of Mathematics Studies, University of Southampton, U.K.., 1989
[25]Jens Clausen, Branch and Bound Algorithms – Principles and Examples, Department of Computer Science, University of Copenhagen, 1999.