{"id":"https://openalex.org/W2060535482","doi":"https://doi.org/10.1016/s0377-2217(99)00168-x","title":"A hybrid genetic algorithm for the open shop scheduling problem","display_name":"A hybrid genetic algorithm for the open shop scheduling problem","publication_year":2000,"publication_date":"2000-07-01","ids":{"openalex":"https://openalex.org/W2060535482","doi":"https://doi.org/10.1016/s0377-2217(99)00168-x","mag":"2060535482"},"language":"en","primary_location":{"id":"doi:10.1016/s0377-2217(99)00168-x","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0377-2217(99)00168-x","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/A5055184327","display_name":"Ching-Fang Liaw","orcid":"https://orcid.org/0000-0002-5552-1327"},"institutions":[{"id":"https://openalex.org/I126145234","display_name":"Chaoyang University of Technology","ror":"https://ror.org/04xwksx09","country_code":"TW","type":"education","lineage":["https://openalex.org/I126145234"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Ching-Fang Liaw","raw_affiliation_strings":["Department of Industrial Engineering and Management, Chaoyang University of Technology, 168 Gifeng East Road, Wufeng, Taichung, Taiwan","Department of Industrial Engineering and Management, Chaoyang University of Technology, 168 Gifeng East Road Wufeng, Taichung, Taiwan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management, Chaoyang University of Technology, 168 Gifeng East Road, Wufeng, Taichung, Taiwan","institution_ids":["https://openalex.org/I126145234"]},{"raw_affiliation_string":"Department of Industrial Engineering and Management, Chaoyang University of Technology, 168 Gifeng East Road Wufeng, Taichung, Taiwan#TAB#","institution_ids":["https://openalex.org/I126145234"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5055184327"],"corresponding_institution_ids":["https://openalex.org/I126145234"],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":null,"fwci":14.2804,"has_fulltext":false,"cited_by_count":223,"citation_normalized_percentile":{"value":0.99009221,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"124","issue":"1","first_page":"28","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":1.0,"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":1.0,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9929999709129333,"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.8716142177581787},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6953133940696716},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.6926462054252625},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6369948387145996},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6225601434707642},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.5518931150436401},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.5507798790931702},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5359172821044922},{"id":"https://openalex.org/keywords/hill-climbing","display_name":"Hill climbing","score":0.5275929570198059},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5096557140350342},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4950937330722809},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4921523928642273},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.41782164573669434},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26932013034820557},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.06949403882026672}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.8716142177581787},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6953133940696716},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.6926462054252625},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6369948387145996},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6225601434707642},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.5518931150436401},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.5507798790931702},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5359172821044922},{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.5275929570198059},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5096557140350342},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4950937330722809},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4921523928642273},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.41782164573669434},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26932013034820557},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.06949403882026672},{"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/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/s0377-2217(99)00168-x","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0377-2217(99)00168-x","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:124:y:2000:i:1:p:28-42","is_oa":false,"landing_page_url":"http://www.sciencedirect.com/science/article/pii/S0377-2217(99)00168-X","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.49000000953674316}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W20267955","https://openalex.org/W613241997","https://openalex.org/W1488422606","https://openalex.org/W1492008768","https://openalex.org/W1497256448","https://openalex.org/W1546495438","https://openalex.org/W1559215823","https://openalex.org/W1586313000","https://openalex.org/W1905425803","https://openalex.org/W1971338172","https://openalex.org/W1971434457","https://openalex.org/W1976945629","https://openalex.org/W1994637868","https://openalex.org/W1995022116","https://openalex.org/W2006389447","https://openalex.org/W2015241450","https://openalex.org/W2040444734","https://openalex.org/W2049944471","https://openalex.org/W2057396166","https://openalex.org/W2084792706","https://openalex.org/W2088304441","https://openalex.org/W2091937747","https://openalex.org/W2093229192","https://openalex.org/W2105854030","https://openalex.org/W2117155618","https://openalex.org/W2122967269","https://openalex.org/W2139910732","https://openalex.org/W2150322710","https://openalex.org/W2151445405","https://openalex.org/W2152150600","https://openalex.org/W2156391157","https://openalex.org/W2158906648","https://openalex.org/W2163528881","https://openalex.org/W2227557434","https://openalex.org/W2339500526","https://openalex.org/W2346103285","https://openalex.org/W3023540311","https://openalex.org/W4212899374","https://openalex.org/W6814523603","https://openalex.org/W6826090199"],"related_works":["https://openalex.org/W2476121495","https://openalex.org/W2370323645","https://openalex.org/W2382688260","https://openalex.org/W1543589757","https://openalex.org/W1533229056","https://openalex.org/W2123829500","https://openalex.org/W2560221187","https://openalex.org/W2535266198","https://openalex.org/W2726888863","https://openalex.org/W2305572622"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":11},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":15}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
