{"id":"https://openalex.org/W2022719115","doi":"https://doi.org/10.1016/s0377-2217(98)00326-9","title":"Two simulated annealing-based heuristics for the job shop scheduling problem","display_name":"Two simulated annealing-based heuristics for the job shop scheduling problem","publication_year":1999,"publication_date":"1999-11-01","ids":{"openalex":"https://openalex.org/W2022719115","doi":"https://doi.org/10.1016/s0377-2217(98)00326-9","mag":"2022719115"},"language":"en","primary_location":{"id":"doi:10.1016/s0377-2217(98)00326-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0377-2217(98)00326-9","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"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":"European Journal of Operational 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"],"affiliations":[{"raw_affiliation_string":"GMD FIRST, Rudower Chaussee 5, D-12489 Berlin, Germany","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":3290,"currency":"USD","value_usd":3290},"apc_paid":null,"fwci":8.7217,"has_fulltext":false,"cited_by_count":78,"citation_normalized_percentile":{"value":0.97613523,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"118","issue":"3","first_page":"524","last_page":"548"},"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.9980999827384949,"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.993399977684021,"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/simulated-annealing","display_name":"Simulated annealing","score":0.8076167106628418},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.7802958488464355},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6315441131591797},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6054812669754028},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5418040156364441},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.49455544352531433},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4775315523147583},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.45064765214920044},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35116398334503174},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32768845558166504}],"concepts":[{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.8076167106628418},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.7802958488464355},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6315441131591797},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6054812669754028},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5418040156364441},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.49455544352531433},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4775315523147583},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.45064765214920044},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35116398334503174},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32768845558166504},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1016/s0377-2217(98)00326-9","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0377-2217(98)00326-9","pdf_url":null,"source":{"id":"https://openalex.org/S103321696","display_name":"European Journal of Operational Research","issn_l":"0377-2217","issn":["0377-2217","1872-6860"],"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":"European Journal of Operational Research","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:eee:ejores:v:118:y:1999:i:3:p:524-548","is_oa":false,"landing_page_url":"http://www.sciencedirect.com/science/article/pii/S0377-2217(98)00326-9","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:eprints.mdx.ac.uk:12409","is_oa":false,"landing_page_url":"http://eprints.mdx.ac.uk/12409/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400025","display_name":"Middlesex University Research Repository (Middlesex University Of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I60488453","host_organization_name":"Middlesex University","host_organization_lineage":["https://openalex.org/I60488453"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:fraunhofer.de:2004912901","is_oa":false,"landing_page_url":"http://publica.fraunhofer.de/documents/2004912901.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:publica.fraunhofer.de:publica/196195","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/196195","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":[{"id":"https://metadata.un.org/sdg/8","score":0.6600000262260437,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W86946307","https://openalex.org/W103401832","https://openalex.org/W107096148","https://openalex.org/W124578600","https://openalex.org/W226536019","https://openalex.org/W634463279","https://openalex.org/W1565845689","https://openalex.org/W1964876608","https://openalex.org/W1969070729","https://openalex.org/W1971338172","https://openalex.org/W1979359313","https://openalex.org/W1980844816","https://openalex.org/W1994118705","https://openalex.org/W2005228957","https://openalex.org/W2006389447","https://openalex.org/W2024060531","https://openalex.org/W2030428202","https://openalex.org/W2056760934","https://openalex.org/W2057392949","https://openalex.org/W2071306171","https://openalex.org/W2073850430","https://openalex.org/W2075392870","https://openalex.org/W2081278763","https://openalex.org/W2088304441","https://openalex.org/W2090473516","https://openalex.org/W2095381673","https://openalex.org/W2105413595","https://openalex.org/W2106371135","https://openalex.org/W2111244700","https://openalex.org/W2122967269","https://openalex.org/W2124865991","https://openalex.org/W2130272456","https://openalex.org/W2135967863","https://openalex.org/W2145079270","https://openalex.org/W2150762469","https://openalex.org/W2154061444","https://openalex.org/W2162778049","https://openalex.org/W2168079536","https://openalex.org/W2171776966","https://openalex.org/W2227460527","https://openalex.org/W2984633262","https://openalex.org/W3021654671","https://openalex.org/W3165831389","https://openalex.org/W4302422232","https://openalex.org/W6796206129"],"related_works":["https://openalex.org/W2084470113","https://openalex.org/W1974309933","https://openalex.org/W4206466499","https://openalex.org/W1603713238","https://openalex.org/W4213379045","https://openalex.org/W2022006488","https://openalex.org/W3190401582","https://openalex.org/W2789293570","https://openalex.org/W4205832532","https://openalex.org/W2074319831"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}