%0 Journal Article
%T On permutation-based integrated scheduling for earth observing system<br>置换表示方法求解多卫星多地面站调度问题
%A JIN Xiao-shan
%A LI Jun
%A WANG Jun
%A JING Ning
%A <br>靳肖闪
%A 李军
%A 王钧
%A 景宁
%J 控制理论与应用
%D 2010
%I 
%X The integrated scheduling for earth observing system deals with multiple imaging satellites and ground stations simultaneously; it is a NP-hard oversubscribed scheduling problem involving lots of constraints. Permutationbased methods are presented to solve this complicated optimization problem. First, the integrated scheduling is expressed as permutation sequences, and a data-transfer-time-window preempted algorithm is put forward as the schedule builder, which ensures the searching for optimal schedules. Next, a genetic stochastic search method is designed to search for optimal permutations by using the permutation schedule builder and the stochastic neighborhood search algorithm with memory. Finally, the computational results on several scheduling instances show that our method enhances the local search ability for genetic search with an improvement-rate of 4.64%.
%K integrated scheduling for earth observing system
%K permutation
%K genetic algorithm
%K neighborhood search<br>多卫星多地面站调度
%K 置换表示
%K 遗传算法
%K 随机邻域搜索
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=F0201499AF12C270267B40E1DAD1C6E9&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=E158A972A605785F&sid=8CCD0401CC9AE432&eid=3081401A9FAB9CE2&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=13