Ground station resource scheduling optimization model and its heuristic algorithm

被引：0
|
作者：
Jin, Guang
Wu, Xiao-Yue
Gao, Wei-Bin
机构：
[1] Inst. of Systems Eng., Natl. Univ. of Defense Technol., Changsha 410073, China
[2] Astro. Res. and Devmt. Ctr. of Chief, Beijing 100094, China
来源：
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics | 2004年 / 26卷 / 12期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Ground station resource optimization problem is aimed at the determination of the number and distribution of equipment and the optimal scheduling for improving the efficiency of the equipment. A non-linear functional optimization model is established. Based on this model and the practical requirements, a 0-1 programming model is provided. In order to solve the 0-1 programming model, the conception of resource conflict is given, and according to conflict-resolving idea, a heuristic algorithm is proposed. At last a 5-station 10-satellite optimization problem is studied, and this algorithm is compared with a manual one. The conclusion is that the higher efficiency can be gained by this heuristic algorithm, which means that the service cycles per day are maintained with the increase of service time.
引用
收藏
页码：1839 / 1842
相关论文
共 50 条
  • [41] A Grid Resource Scheduling Algorithm Based on the Utility Optimization
    Chen, Jiang
    Peng, Jian
    Cao, Xiaoyang
    COMPLEX SCIENCES, PT 2, 2009, 5 : 1355 - +
  • [42] Microscopic Resource Assignment Model and Lagrangian Relaxation Based Algorithm for Train Operation Scheduling in Railway Station
    Yue, Yixiang
    Han, Song
    Zhou, Leishan
    Rakha, Hesham A.
    2013 16TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS - (ITSC), 2013, : 1328 - 1333
  • [43] Grid Resource Scheduling Algorithm Based on Optimization Hierarchy
    Liu Feng
    Guo Wei-wei
    Li Yu-long
    2019 INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION, BIG DATA & SMART CITY (ICITBS), 2019, : 565 - 569
  • [44] Heuristic genetic algorithm and its application in power system scheduling
    Huazhong Ligong Daxue Xuebao, Suppl 2 (61):
  • [45] A heuristic learning algorithm and its application to project scheduling problems
    Zamani, R
    Shue, LY
    Athanasiadis, L
    ASSOCIATION FOR INFORMATION SYSTEMS PROCEEDINGS OF THE AMERICAS CONFERENCE ON INFORMATION SYSTEMS, 1998, : 230 - 232
  • [46] A resource optimization scheduling model and algorithm for heterogeneous computing clusters based on GNN and RL
    Zhang, Zhen
    Xu, Chen
    Liu, Kun
    Xu, Shaohua
    Huang, Long
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (16): : 24138 - 24172
  • [47] Static scheduling model and its heuristic algorithm for agile supply chain based on schedulable periods
    Wang Jianhua
    Mei Qiang
    Huang Xianfeng
    Luo Jianqiang
    ADVANCES IN COMPUTING, CONTROL AND INDUSTRIAL ENGINEERING, 2012, 235 : 356 - +
  • [48] A meta-heuristic algorithm for integrated optimization of dynamic resource allocation planning and production scheduling in parallel machine system
    Wang, Na
    Fu, Yaping
    Wang, Hongfeng
    ADVANCES IN MECHANICAL ENGINEERING, 2019, 11 (12)
  • [49] Heuristic Grid Resource Scheduling Algorithm based on Group of Task and Secondary Distribution
    Zhang, Zhongping
    Feng, Yupeng
    Zhang, Shan
    Sun, Ying
    INTERNATIONAL JOURNAL OF SECURITY AND ITS APPLICATIONS, 2015, 9 (08): : 427 - 438
  • [50] A heuristic resource scheduling algorithm of cloud computing based on polygons correlation calculation
    Tang, Jing-Mian
    Luo, Liang
    Wei, Kai-Ming
    Guo, Xun
    Ji, Xiao-Yu
    2015 IEEE 12TH INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING (ICEBE), 2015, : 365 - 370
12345