{"id":"https://openalex.org/W2071209744","doi":"https://doi.org/10.1016/s0305-0548(00)00063-0","title":"Fast parallel heuristics for the job shop scheduling problem","display_name":"Fast parallel heuristics for the job shop scheduling problem","publication_year":2002,"publication_date":"2002-02-01","ids":{"openalex":"https://openalex.org/W2071209744","doi":"https://doi.org/10.1016/s0305-0548(00)00063-0","mag":"2071209744"},"language":"en","primary_location":{"id":"doi:10.1016/s0305-0548(00)00063-0","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0305-0548(00)00063-0","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & 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/A5042428919","display_name":"Kathleen Steinh\u00f6fel","orcid":"https://orcid.org/0000-0002-9533-4649"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"K. Steinh\u00f6fel","raw_affiliation_strings":["GMD FIRST, Rudower Chaussee 5, D-12489 Berlin, Germany","GMD FIRST, Rudower Chaussee 5, D-12489 Berlin, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"GMD FIRST, Rudower Chaussee 5, D-12489 Berlin, Germany","institution_ids":[]},{"raw_affiliation_string":"GMD FIRST, Rudower Chaussee 5, D-12489 Berlin, Germany#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029149047","display_name":"Andreas Albrecht","orcid":"https://orcid.org/0000-0002-9813-4319"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"A. Albrecht","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong Shatin, NT. Hong Kong, People's Republic of China","Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, NT, Hong Kong,People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong Shatin, NT. Hong Kong, People's Republic of China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, NT, Hong Kong,People's Republic of China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101858991","display_name":"C. K. Wong","orcid":"https://orcid.org/0000-0002-8678-4664"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"C.K. Wong","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong Shatin, NT. Hong Kong, People's Republic of China","Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, NT, Hong Kong,People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong Shatin, NT. Hong Kong, People's Republic of China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, NT, Hong Kong,People's Republic of China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101858991"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":{"value":3210,"currency":"USD","value_usd":3210},"apc_paid":null,"fwci":3.2902,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.90741573,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"29","issue":"2","first_page":"151","last_page":"169"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9994999766349792,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9957000017166138,"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/computer-science","display_name":"Computer science","score":0.68764328956604},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6809214949607849},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5881997346878052},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5826417803764343},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5747001767158508},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5691394805908203},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5530713200569153},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5102763175964355},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49432873725891113},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3762316107749939},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3134218454360962},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3096942901611328}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.68764328956604},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6809214949607849},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5881997346878052},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5826417803764343},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5747001767158508},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5691394805908203},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5530713200569153},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5102763175964355},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49432873725891113},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3762316107749939},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3134218454360962},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3096942901611328},{"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},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1016/s0305-0548(00)00063-0","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0305-0548(00)00063-0","pdf_url":null,"source":{"id":"https://openalex.org/S173256270","display_name":"Computers & Operations Research","issn_l":"0305-0548","issn":["0305-0548","1873-765X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computers & Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:fraunhofer.de:N-38811","is_oa":false,"landing_page_url":"http://publica.fraunhofer.de/documents/N-38811.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer FIRST","raw_type":"Journal Article"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/a1e8c244-c0eb-4454-943d-8930b541d4a8","is_oa":false,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/a1e8c244-c0eb-4454-943d-8930b541d4a8","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Steinhoefel, K K, Albrecht, A & Wong, C K 2002, 'Fast Parallel Heuristics for the Job Shop Scheduling Problem', COMPUTERS AND OPERATIONS RESEARCH, vol. 29, no. 2, pp. 151 - 169. https://doi.org/10.1016/S0305-0548(00)00063-0","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:publica.fraunhofer.de:publica/201270","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/201270","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"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":"journal article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5899999737739563}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W86946307","https://openalex.org/W1486140585","https://openalex.org/W1556104144","https://openalex.org/W1556711032","https://openalex.org/W1592617684","https://openalex.org/W1601778723","https://openalex.org/W1794786645","https://openalex.org/W1976586958","https://openalex.org/W1981314573","https://openalex.org/W1982647060","https://openalex.org/W1989168011","https://openalex.org/W1994118705","https://openalex.org/W2005228957","https://openalex.org/W2007315235","https://openalex.org/W2022719115","https://openalex.org/W2024060531","https://openalex.org/W2049628259","https://openalex.org/W2057392949","https://openalex.org/W2061080407","https://openalex.org/W2067633747","https://openalex.org/W2081278763","https://openalex.org/W2095381673","https://openalex.org/W2106371135","https://openalex.org/W2139910732","https://openalex.org/W2145079270","https://openalex.org/W2167567627","https://openalex.org/W3173138705","https://openalex.org/W4299935650","https://openalex.org/W4300005723","https://openalex.org/W6603630510","https://openalex.org/W6630576686"],"related_works":["https://openalex.org/W1045191393","https://openalex.org/W2106872259","https://openalex.org/W2187299411","https://openalex.org/W1669129016","https://openalex.org/W1994961764","https://openalex.org/W2006004042","https://openalex.org/W2140098094","https://openalex.org/W2028024482","https://openalex.org/W2895904586","https://openalex.org/W2111499695"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}