{"id":"https://openalex.org/W2035146664","doi":"https://doi.org/10.1007/bf02085657","title":"Combinatorial optimization techniques for spacecraft scheduling automation","display_name":"Combinatorial optimization techniques for spacecraft scheduling automation","publication_year":1994,"publication_date":"1994-12-01","ids":{"openalex":"https://openalex.org/W2035146664","doi":"https://doi.org/10.1007/bf02085657","mag":"2035146664"},"language":"en","primary_location":{"id":"doi:10.1007/bf02085657","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02085657","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051468788","display_name":"William T. Scherer","orcid":"https://orcid.org/0000-0002-1069-7898"},"institutions":[{"id":"https://openalex.org/I1334627681","display_name":"Jet Propulsion Laboratory","ror":"https://ror.org/027k65916","country_code":"US","type":"facility","lineage":["https://openalex.org/I122411786","https://openalex.org/I1334627681","https://openalex.org/I4210124779"]},{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William T. Scherer","raw_affiliation_strings":["Department of Systems Engineering, University of Virginia, 22903, Charlottesville, VA, USA","Research Affiliate, Sequence Automation Research Group, Mission Profile and Sequencing Section, Jet Propulsion Laboratory, 91109, Pasadena, CA, USA","Department of Systems Engineering, University of Virginia, Charlottesville, USA","Research Affiliate, Sequence Automation Research Group, Mission Profile and Sequencing Section, Jet Propulsion Laboratory, Pasadena, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering, University of Virginia, 22903, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]},{"raw_affiliation_string":"Research Affiliate, Sequence Automation Research Group, Mission Profile and Sequencing Section, Jet Propulsion Laboratory, 91109, Pasadena, CA, USA","institution_ids":["https://openalex.org/I1334627681"]},{"raw_affiliation_string":"Department of Systems Engineering, University of Virginia, Charlottesville, USA","institution_ids":["https://openalex.org/I51556381"]},{"raw_affiliation_string":"Research Affiliate, Sequence Automation Research Group, Mission Profile and Sequencing Section, Jet Propulsion Laboratory, Pasadena, USA","institution_ids":["https://openalex.org/I1334627681"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053308331","display_name":"Frank Rotman","orcid":null},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frank Rotman","raw_affiliation_strings":["Department of Systems Engineering, University of Virginia, 22903, Charlottesville, VA, USA","Dept. of Systems Engineering, University of Virginia, Charlottesville, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems Engineering, University of Virginia, 22903, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]},{"raw_affiliation_string":"Dept. of Systems Engineering, University of Virginia, Charlottesville, USA","institution_ids":["https://openalex.org/I51556381"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":1.0364,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.78713291,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"50","issue":"1","first_page":"525","last_page":"556"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9843000173568726,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.7515326142311096},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7296888828277588},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6058753132820129},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5983536839485168},{"id":"https://openalex.org/keywords/spacecraft","display_name":"Spacecraft","score":0.5193911194801331},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.5094099640846252},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.5064629316329956},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.499436616897583},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4954952001571655},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.45694810152053833},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.41079020500183105},{"id":"https://openalex.org/keywords/stochastic-programming","display_name":"Stochastic programming","score":0.3634034991264343},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.34366026520729065},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3322843909263611},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17582228779792786},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13320553302764893},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.12561443448066711},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11401176452636719}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.7515326142311096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7296888828277588},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6058753132820129},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5983536839485168},{"id":"https://openalex.org/C29829512","wikidata":"https://www.wikidata.org/wiki/Q40218","display_name":"Spacecraft","level":2,"score":0.5193911194801331},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.5094099640846252},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5064629316329956},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.499436616897583},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4954952001571655},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.45694810152053833},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.41079020500183105},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.3634034991264343},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.34366026520729065},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3322843909263611},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17582228779792786},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13320553302764893},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.12561443448066711},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11401176452636719},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/bf02085657","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf02085657","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W234967071","https://openalex.org/W763032190","https://openalex.org/W774749679","https://openalex.org/W802778546","https://openalex.org/W829530394","https://openalex.org/W855428874","https://openalex.org/W1484854923","https://openalex.org/W1968833464","https://openalex.org/W1969959378","https://openalex.org/W1972047539","https://openalex.org/W1982647060","https://openalex.org/W2001386238","https://openalex.org/W2005186378","https://openalex.org/W2005318196","https://openalex.org/W2011039300","https://openalex.org/W2011910139","https://openalex.org/W2016688797","https://openalex.org/W2017501123","https://openalex.org/W2039358567","https://openalex.org/W2053913299","https://openalex.org/W2054873730","https://openalex.org/W2060366173","https://openalex.org/W2068266042","https://openalex.org/W2069323107","https://openalex.org/W2080358700","https://openalex.org/W2081278763","https://openalex.org/W2097623341","https://openalex.org/W2104670598","https://openalex.org/W2110316735","https://openalex.org/W2125827607","https://openalex.org/W2130294028","https://openalex.org/W2151676833","https://openalex.org/W2156201683","https://openalex.org/W2310852711","https://openalex.org/W2339500526","https://openalex.org/W3021735434","https://openalex.org/W3023540311","https://openalex.org/W4246598646","https://openalex.org/W4285719527","https://openalex.org/W4298112682","https://openalex.org/W6610386435"],"related_works":["https://openalex.org/W2040147369","https://openalex.org/W2329077287","https://openalex.org/W2676157946","https://openalex.org/W1491456715","https://openalex.org/W1967939489","https://openalex.org/W2079721241","https://openalex.org/W2088687054","https://openalex.org/W2126997300","https://openalex.org/W3140135604","https://openalex.org/W2378787066"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-27T08:26:11.824852","created_date":"2025-10-10T00:00:00"}