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 条
  • [21] Optimization model and algorithm of modular garment production process scheduling with resource constraints
    Yan W.
    Hu J.
    Han S.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (06): : 2148 - 2158
  • [22] Modeling and Heuristic Algorithm of Ground Ferry Vehicle Scheduling in Large Airports
    Liu, Yi
    Zhang, Jun
    Ding, Cong
    Bi, Jun
    CICTP 2019: TRANSPORTATION IN CHINA-CONNECTING THE WORLD, 2019, : 159 - 170
  • [23] Heuristic algorithm for flexible resource-constrained project scheduling problem
    Jia, Yan
    Wang, Zhimin
    Zhang, Yuegang
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (07): : 1846 - 1855
  • [24] A Novel Heuristic Algorithm for Spatial Resource Constrained Project Scheduling Problem
    Yu, Xiaoguang
    Zhan, Dechen
    Nie, Lanshun
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS II, PTS 1-3, 2011, 58-60 : 1448 - 1453
  • [25] Optimized resource scheduling using the meta heuristic algorithm in cloud computing
    Bindu, G.B. Hima
    Ramani, K.
    Bindu, C. Shoba
    1600, International Association of Engineers (47): : 360 - 366
  • [26] Mathematical Model and Heuristic based Subtask Scheduling Algorithm for order scheduling
    Suma, T.
    Murugesan, R.
    RECENT DEVELOPMENTS IN MATHEMATICAL ANALYSIS AND COMPUTING, 2019, 2095
  • [27] Heuristic Algorithm in Optimizing Stochastic Resource-Constrained Project Scheduling
    Guo, Fang Ming
    Ma, Li
    He, Min
    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS, 2009, : 975 - +
  • [28] Task scheduling optimization in cloud computing based on heuristic Algorithm
    Guo, L. (kftjh@yahoo.com.cn), 1600, Academy Publisher (07):
  • [29] Optimization of shipyard space allocation and scheduling using a heuristic algorithm
    Caprace, J. -D.
    Petcu, C.
    Velarde, M. G.
    Rigo, P.
    JOURNAL OF MARINE SCIENCE AND TECHNOLOGY, 2013, 18 (03) : 404 - 417
  • [30] Optimization of shipyard space allocation and scheduling using a heuristic algorithm
    J.-D. Caprace
    C. Petcu
    M. G. Velarde
    P. Rigo
    Journal of Marine Science and Technology, 2013, 18 : 404 - 417
12345