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 条
  • [31] A hybrid meta-heuristic algorithm for optimization of crew scheduling
    Azadeh, A.
    Farahani, M. Hosseinabadi
    Eivazy, H.
    Nazari-Shirkouhi, S.
    Asadipour, G.
    APPLIED SOFT COMPUTING, 2013, 13 (01) : 158 - 164
  • [32] Heuristic Optimization for the Resource Constrained Project Scheduling Problem: a Systematic Mapping
    Ciupe, Aurelia
    Meza, Serban
    Orza, Bogdan
    PROCEEDINGS OF THE 2016 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2016, 8 : 619 - 626
  • [33] A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem
    Koulinas, Georgios
    Kotsikas, Lazaros
    Anagnostopoulos, Konstantinos
    INFORMATION SCIENCES, 2014, 277 : 680 - 693
  • [34] Heuristic optimization for dual-resource constrained job shop scheduling
    Ren Huiyuan
    Jiang Lili
    Xi Xiaoying
    Li Muzhi
    2009 INTERNATIONAL ASIA CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION, AND ROBOTICS, PROCEEDINGS, 2009, : 485 - 488
  • [35] Heuristic algorithm of scheduling model for cold coils annealing
    Management School, Huazhong Univ. of Sci. and Technol., Wuhan 430074, China
    Huazhong Ligong Daxue Xuebao, 2006, 10 (58-60):
  • [36] Heuristic algorithm of scheduling model for cold coils annealing
    Wu, Tao
    Chen, Rongqiu
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 7263 - 7266
  • [37] An analytical model and an optimal scheduling heuristic for collective resource management
    Sun, Q
    PROCEEDINGS OF THE 2000 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2000, : 1374 - 1379
  • [38] On the optimization model for electric power transaction in power market and its heuristic algorithm
    Cao, Fu-Cheng
    Tan, Zhong-Fu
    Li, Xiao-Jun
    Wang, Cheng-Wen
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 545 - +
  • [39] Optimization model and its algorithm for job-shop scheduling problems
    2000, (20):
  • [40] Optimization of Electric Bus Scheduling Considering Charging Station Resource Constraints
    Zhang, Mingye
    Yang, Min
    Li, Yu
    Huang, Shiyu
    TRANSPORTATION RESEARCH RECORD, 2024, 2678 (03) : 13 - 23
12345