An improved genetic algorithm for a class of multi-resource range scheduling problem

Yu Qing Li; Ri Xin Wang; Min Qiang Xu; Hu Tao Cui; Hai Bo Wang; Rui Xu

doi:10.3873/j.issn.1000-1328.2012.01.012

An improved genetic algorithm for a class of multi-resource range scheduling problem

Yu Qing Li^*, Ri Xin Wang, Min Qiang Xu, Hu Tao Cui, Hai Bo Wang, Rui Xu

^*此作品的通讯作者

宇航学院

Harbin Institute of Technology

科研成果: 期刊稿件 › 文章 › 同行评审

23 引用（Scopus）

摘要

One type of Multi-Resource Range Scheduling (MuRRS) problems featuring large scale input is researched in this paper, in which TT&C windows have priorities. First, the constraints in the problem are analyzed and the numerical model is established on the basis of former analysis. Second, aiming at characteristics of this problem, based on the genetic algorithm (GA), an improved genetic algorithm (IGA) is developed by designing the proper operators of copy cross and mutation. At last, a numerical computational example shows the validity of the approach.

源语言	英语
页（从-至）	85-90
页数	6
期刊	Yuhang Xuebao/Journal of Astronautics
卷	33
期	1
DOI	https://doi.org/10.3873/j.issn.1000-1328.2012.01.012
出版状态	已出版 - 1月 2012

访问文件

10.3873/j.issn.1000-1328.2012.01.012

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{b68eb5fad7e74d42b328e5bda28ce301,

title = "An improved genetic algorithm for a class of multi-resource range scheduling problem",

abstract = "One type of Multi-Resource Range Scheduling (MuRRS) problems featuring large scale input is researched in this paper, in which TT&C windows have priorities. First, the constraints in the problem are analyzed and the numerical model is established on the basis of former analysis. Second, aiming at characteristics of this problem, based on the genetic algorithm (GA), an improved genetic algorithm (IGA) is developed by designing the proper operators of copy cross and mutation. At last, a numerical computational example shows the validity of the approach.",

keywords = "Genetic algorithm, Planning and scheduling, Priority, Range scheduling, TT&C",

author = "Li, {Yu Qing} and Wang, {Ri Xin} and Xu, {Min Qiang} and Cui, {Hu Tao} and Wang, {Hai Bo} and Rui Xu",

year = "2012",

month = jan,

doi = "10.3873/j.issn.1000-1328.2012.01.012",

language = "English",

volume = "33",

pages = "85--90",

journal = "Yuhang Xuebao/Journal of Astronautics",

issn = "1000-1328",

publisher = "Chinese Society of Astronautics",

number = "1",

}

TY - JOUR

T1 - An improved genetic algorithm for a class of multi-resource range scheduling problem

AU - Li, Yu Qing

AU - Wang, Ri Xin

AU - Xu, Min Qiang

AU - Cui, Hu Tao

AU - Wang, Hai Bo

AU - Xu, Rui

PY - 2012/1

Y1 - 2012/1

N2 - One type of Multi-Resource Range Scheduling (MuRRS) problems featuring large scale input is researched in this paper, in which TT&C windows have priorities. First, the constraints in the problem are analyzed and the numerical model is established on the basis of former analysis. Second, aiming at characteristics of this problem, based on the genetic algorithm (GA), an improved genetic algorithm (IGA) is developed by designing the proper operators of copy cross and mutation. At last, a numerical computational example shows the validity of the approach.

AB - One type of Multi-Resource Range Scheduling (MuRRS) problems featuring large scale input is researched in this paper, in which TT&C windows have priorities. First, the constraints in the problem are analyzed and the numerical model is established on the basis of former analysis. Second, aiming at characteristics of this problem, based on the genetic algorithm (GA), an improved genetic algorithm (IGA) is developed by designing the proper operators of copy cross and mutation. At last, a numerical computational example shows the validity of the approach.

KW - Genetic algorithm

KW - Planning and scheduling

KW - Priority

KW - Range scheduling

KW - TT&C

UR - http://www.scopus.com/inward/record.url?scp=84863077737&partnerID=8YFLogxK

U2 - 10.3873/j.issn.1000-1328.2012.01.012

DO - 10.3873/j.issn.1000-1328.2012.01.012

M3 - Article

AN - SCOPUS:84863077737

SN - 1000-1328

VL - 33

SP - 85

EP - 90

JO - Yuhang Xuebao/Journal of Astronautics

JF - Yuhang Xuebao/Journal of Astronautics

IS - 1

ER -

An improved genetic algorithm for a class of multi-resource range scheduling problem

摘要

访问文件

其它文件与链接

指纹

引用此