單一軌道上具傾斜觀測功能之衛星遙測取像排程問題

• Main Author: 賴致瑩
• Other Authors: 游素珍
• Format: Others
• Language: zh-TW
• Online Access: http://ndltd.ncl.edu.tw/handle/54278903130348836935

碩士 === 國立新竹教育大學 === 人資處數學教育碩士班 === 97 === This thesis presents the research and development of the remote imaging scheduling problem for single satellite with inclinable observation. The objective function of the scheduling problem of the satellite passing through the imaging area on single orbit to take images between one consecutive imaging operation is to maximize the number of jobs. For the optimization problem which is NP-hard in computational complexity, classical dynamic programming is too time-consuming for optimal solutions. This thesis will develop a meta-heuristics method—Serial Algorithm. In the first place, schedule the jobs with EST, then connect sub-tour reversal and K-OPT serially to produce neighborhood solutions of different structure for searching toward other areas, and use the memory function of Tabu Search to compute repeatedly. In the end ,simulating the computation experience with computer, the numbers of improved samples using Serial Algorithm achieves 50%, and the average performance is better 10.32% and 8.91% than the one of sub-tour reversal and K-OPT when the number of total jobs is 50 and the λ(imaging area)is 1.6 .To sum up, Serial Algorithm is good at solving the remote imaging scheduling problem of the satellite.