{"id":"https://openalex.org/W590766206","doi":null,"title":"Scheduling for Ground Stations using Genetic Algorithm","display_name":"Scheduling for Ground Stations using Genetic Algorithm","alternate_titles":[],"publication_year":2010,"publication_date":"2010-09-08","ids":{"openalex":"https://openalex.org/W590766206","mag":"590766206"},"language":"en","primary_location":{"id":"pmh:oai:recercat.cat:2072/197998","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2099.1/11692","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/masterThesis"},"parent_works":[],"lineage":["https://openalex.org/W590766206"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/2099.1/11692","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102932619","display_name":"Junzi Sun","orcid":"https://orcid.org/0000-0003-3888-1192","observed_orcids":["https://orcid.org/0000-0003-3888-1192"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Junzi Sun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5102932619"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.5640000104904175,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12042","display_name":"Satellite Communication Systems","score":0.5640000104904175,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.0828000009059906,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.0723000019788742,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/ground-station-scheduling","display_name":"ground station scheduling","score":0.9340000152587891},{"id":"https://openalex.org/keywords/spacecraft-scheduling","display_name":"spacecraft scheduling","score":0.972000002861023},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.8460000157356262},{"id":"https://openalex.org/keywords/resource-constrained-scheduling","display_name":"resource-constrained scheduling","score":0.9860000014305115},{"id":"https://openalex.org/keywords/fitness-function-design","display_name":"fitness function design","score":0.7269999980926514},{"id":"https://openalex.org/keywords/binary-encoding","display_name":"binary encoding","score":0.6309999823570251},{"id":"https://openalex.org/keywords/crossover-and-mutation-operators","display_name":"crossover and mutation operators","score":0.828000009059906},{"id":"https://openalex.org/keywords/satellite-communication","display_name":"satellite communication","score":0.3070000112056732},{"id":"https://openalex.org/keywords/space-missions","display_name":"space missions","score":0.5249999761581421}],"concepts":[{"id":"https://openalex.org/C29829512","wikidata":"https://www.wikidata.org/wiki/Q40218","display_name":"Spacecraft","level":2,"score":0.7590042352676392},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6363387703895569},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6336684226989746},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6235725283622742},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.5732533931732178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5592061281204224},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42495909333229065},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39633283019065857},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3643481135368347},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.2950432300567627},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.2315492331981659},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14915966987609863},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11144262552261353},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:recercat.cat:2072/197998","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2099.1/11692","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/masterThesis"},{"id":"pmh:oai:recercat.cat:2099.1/11692","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/2099.1/11692","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Master thesis"},{"id":"pmh:oai:upcommons.upc.edu:2099.1/11692","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2099.1/11692","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/masterThesis"},{"id":"mag:590766206","doi":null,"is_oa":false,"landing_page_url":"https://upcommons.upc.edu/handle/2099.1/11692","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:recercat.cat:2072/197998","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/2099.1/11692","pdf_url":null,"source":{"id":"https://openalex.org/S4306402147","display_name":"RECERCAT (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/masterThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2153470936","https://openalex.org/W2001170707","https://openalex.org/W2023799050","https://openalex.org/W1963628572","https://openalex.org/W1985427319","https://openalex.org/W622978665","https://openalex.org/W2020664796","https://openalex.org/W4404371130","https://openalex.org/W2803430413","https://openalex.org/W2037257949"],"abstract_inverted_index":{"This":[0,354],"work":[1,126,279,314,497,567],"presents":[2],"a":[3,98,200,254,319,461,484],"Genetic":[4,84],"Algorithm":[5,30],"(GA)":[6],"approach":[7],"to":[8,45,56,198,237,378,403,499,526],"Ground":[9],"Station":[10,457],"(GS)":[11],"and\\nSpacecraft":[12],"(SC)":[13],"Scheduling":[14],"problem,":[15],"which":[16,88,135,257,475],"is":[17,44,64,97,109,136,148,159,207,258,266,281,348,375,419,498,507,517,542,563],"based":[18,137,150],"on":[19,138,151,349],"the":[20,125,128,152,174,185,251,267,275,283,286,358,363,401,410,415,489,496,501,528,539,545,548,556,558],"space":[21,367],"missions":[22],"and\\nground":[23],"stations":[24,133,365],"from":[25,291],"ESA":[26,139],"(European":[27],"Space":[28],"Agency).\\nGenetic":[29],"has":[31,49,309,318],"been":[32,50,65,208,310,376,534,543],"used":[33],"for":[34,36,86,210,260,362,441,446,449,455,467],"optimization":[35],"many":[37],"years.":[38],"The":[39,181,224,395,550],"first":[40],"part":[41,123,494],"of":[42,73,83,106,115,118,124,131,144,156,173,188,213,217,228,235,285,344,371,381,397,464,495,510,538,547,560],"the\\nwork":[43],"study":[46],"how":[47],"GA":[48,62,262,264,347,412,459,552,562],"developed":[51,377],"and":[52,77,81,111,146,154,167,178,192,222,248,300,304,322,331,338,360,366,453,478,519,565],"put":[53],"in":[54,67,90,102,250,270,312,391,504,524],"position":[55],"science":[57],"and\\nengineering":[58],"field.":[59],"A":[60,141,369],"general":[61],"process":[63,265,503],"introduced":[66],"this":[68,91,116,214,271,313,345,561],"section,":[69],"which\\ndescribes":[70],"basic":[71,129],"operations":[72],"encoding,":[74],"mutation,":[75],"crossover,":[76],"selection.":[78],"There\\nare":[79],"strengths":[80],"limitations":[82],"Algorithms":[85],"optimization,":[87],"are\\ndescribe":[89],"section":[92,103],"too.\\nThe":[93],"GS-SC":[94],"scheduling":[95],"problem":[96],"highly":[99],"resource-constrained.":[100],"So":[101],"1.2,\\nthe":[104],"concept":[105,399],"Resource-Constrained":[107],"Schedule":[108],"studied":[110],"defined.":[112],"And":[113,536],"the\\ndifficulties":[114],"kind":[117],"schedule":[119,202],"are":[120,220,246,298,329,334,341,437,470,476,532],"presented.\\nThe":[121],"second":[122],"defines":[127],"concepts":[130],"ground":[132,364],"and\\nspacecrafts,":[134],"examples.":[140],"mathematical":[142,513],"model":[143,429],"Ground\\nStations":[145],"spacecrafts":[147],"built":[149],"definitions":[153],"assumption":[155],"the\\nsystem.":[157],"It":[158,273,289,308],"simplified":[160,428],"so":[161],"that":[162,280,333,432],"it":[163],"can":[164,386],"be":[165,387],"understood":[166],"modeled":[168],"easily.":[169],"There":[170,328,469],"are\\nthree":[171],"parts":[172],"model:":[175],"inputs,":[176],"outputs":[177],"intermediate":[179],"parameters.":[180],"system":[182],"is\\nto":[183],"take":[184],"input":[186,230],"data":[187,211,531],"spacecraft":[189],"access":[190],"windows":[191],"time":[193],"requirements,":[194],"and\\nusing":[195],"an":[196],"algorithm":[197],"generate":[199],"valid":[201],"solution.\\nSTK":[203],"(Satellite":[204],"Tool":[205],"Kit)":[206],"selected":[209,218,508],"generation":[212],"work.":[215,272],"Space\\nmission":[216],"ones":[219],"simulated":[221],"executed.":[223],"STK":[225],"generates":[226],"one":[227,537],"the\\nimportant":[229],"data:":[231],"Access":[232,443],"Window":[233],"information":[234],"GSs":[236],"all":[238,422,533],"SCs.":[239],"Together":[240],"with\\ndefined":[241],"mission":[242,382,406,435],"requirement":[243],"data,":[244],"they":[245],"converted":[247],"stored":[249],"schedule\\nsystem":[252],"using":[253],"pre-defined":[255],"structure,":[256],"waiting":[259],"further":[261],"process.\\nThe":[263],"core":[268],"chapter":[269],"describes":[274],"most":[276],"important":[277],"part\\nof":[278],"approaching":[282],"solution":[284,546],"entire":[287,502],"problem.":[288,549],"starts":[290],"the\\nencoding":[292],"method,":[293],"where":[294],"two":[295],"encoding":[296,303,317],"methods":[297,340],"invested":[299],"tested,":[301],"binary\\nvector":[302],"decimal":[305,316],"vector":[306],"encoding.":[307],"proved":[311],"that\\nthe":[315],"better":[320],"performance":[321],"computation":[323],"speed":[324],"than":[325],"the\\nother":[326],"one.":[327],"advantages":[330],"weaknesses":[332],"both":[335],"examined.":[336],"Also\\ncrossover":[337],"mutation":[339],"introduced.\\nThe":[342],"focus":[343],"designated":[346],"designing":[350],"its":[351,511],"fitness":[352,413,418],"functions.":[353],"task":[355],"is\\nrelated":[356],"with":[357,424,521],"constraints":[359],"objectives":[361,407,436],"mission\\nrequirements.":[368],"technique":[370],"Fitness":[372,440,445,448,454],"Modules":[373],"(FM)":[374],"satisfying\\nthe":[379],"varieties":[380],"objects.":[383],"Those":[384],"modules":[385],"sequential":[388],"or":[389],"parallel":[390],"the\\nfitness":[392],"evaluation":[393],"process.":[394],"introducing":[396],"FM":[398],"gives":[400],"answer":[402],"add\\nand":[404],"remove":[405],"without":[408],"affecting":[409],"existing":[411],"functions.\\nThus":[414],"final":[416],"evaluating":[417],"by":[420],"summarizing":[421],"FMs":[423,431],"different":[425],"weights.":[426],"In\\nthis":[427],"four":[430,434],"represent":[433],"designed,\\nthese":[438],"are,":[439],"Spacecraft":[442],"Windows,":[444],"Communication\\nClashes,":[447],"Communication":[450],"Time":[451],"Requirement,":[452],"Maximizing\\nGround":[456],"Usage.\\nEvery":[458],"needs":[460],"selection":[462,473,486],"method":[463,487],"choosing":[465],"chromosomes":[466],"population\\nreproduction.":[468],"some":[471],"traditional":[472],"methods,":[474],"selected,\\ndescribed":[477],"studied.":[479],"Also":[480],"we":[481],"have":[482],"proposed":[483],"combinational":[485],"to\\naccelerate":[488],"population":[490],"fitting":[491],"value.\\nThe":[492],"last":[493],"simulate":[500],"computer":[505],"environment.\\nMatlab":[506],"because":[509],"excellent":[512],"calculations":[514],"capability.":[515],"The\\nGA":[516],"coded":[518],"executed":[520],"multiple":[522],"times,":[523],"order":[525],"get":[527],"average":[529],"results.\\nThose":[530],"illustrated.":[535],"best":[540],"schedules":[541],"generated\\nas":[544],"designed":[551],"solved":[553],"defined":[554],"problem\\nsuccessfully.\\nIn":[555],"end,":[557],"weakness":[559],"mentioned,":[564],"future":[566],"direction":[568],"is\\npointed":[569],"out.":[570]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W590766206","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
