{"id":"https://openalex.org/W2976356821","doi":"https://doi.org/10.1007/s10878-019-00449-3","title":"Approximation algorithms for two-stage flexible flow shop scheduling","display_name":"Approximation algorithms for two-stage flexible flow shop scheduling","publication_year":2019,"publication_date":"2019-09-23","ids":{"openalex":"https://openalex.org/W2976356821","doi":"https://doi.org/10.1007/s10878-019-00449-3","mag":"2976356821"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-019-00449-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-019-00449-3","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","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/A5100419543","display_name":"Minghui Zhang","orcid":"https://orcid.org/0009-0003-4888-3981"},"institutions":[{"id":"https://openalex.org/I4210131997","display_name":"Dalian Neusoft University of Information","ror":"https://ror.org/0304ty515","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131997"]},{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Minghui Zhang","raw_affiliation_strings":["School of Software Technology, Dalian University of Technology, Dalian, 116620, People\u2019s Republic of China","Software Engineering Department, Dalian Neusoft University of Information, Dalian, 116023, People\u2019s Republic of China","Software Engineering Department, Dalian Neusoft University of Information, Dalian, 116023, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Software Technology, Dalian University of Technology, Dalian, 116620, People\u2019s Republic of China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"Software Engineering Department, Dalian Neusoft University of Information, Dalian, 116023, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210131997"]},{"raw_affiliation_string":"Software Engineering Department, Dalian Neusoft University of Information, Dalian, 116023, People's Republic of China","institution_ids":["https://openalex.org/I4210131997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004308640","display_name":"Yan Lan","orcid":"https://orcid.org/0000-0003-3311-1105"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]},{"id":"https://openalex.org/I4210131997","display_name":"Dalian Neusoft University of Information","ror":"https://ror.org/0304ty515","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210131997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Lan","raw_affiliation_strings":["School of Software Technology, Dalian University of Technology, Dalian, 116620, People\u2019s Republic of China","Software Engineering Department, Dalian Neusoft University of Information, Dalian, 116023, People\u2019s Republic of China","Software Engineering Department, Dalian Neusoft University of Information, Dalian, 116023, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Software Technology, Dalian University of Technology, Dalian, 116620, People\u2019s Republic of China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"Software Engineering Department, Dalian Neusoft University of Information, Dalian, 116023, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210131997"]},{"raw_affiliation_string":"Software Engineering Department, Dalian Neusoft University of Information, Dalian, 116023, People's Republic of China","institution_ids":["https://openalex.org/I4210131997"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001008172","display_name":"Xin Han","orcid":"https://orcid.org/0000-0002-1694-7712"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Han","raw_affiliation_strings":["School of Software Technology, Dalian University of Technology, Dalian, 116620, People\u2019s Republic of China","School of Software Technology, Dalian University of Technology, Dalian, 116620, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Software Technology, Dalian University of Technology, Dalian, 116620, People\u2019s Republic of China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"School of Software Technology, Dalian University of Technology, Dalian, 116620, People's Republic of China","institution_ids":["https://openalex.org/I27357992"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100419543"],"corresponding_institution_ids":["https://openalex.org/I27357992","https://openalex.org/I4210131997"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.3224,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.84757589,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"39","issue":"1","first_page":"1","last_page":"14"},"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/T12176","display_name":"Optimization and Packing Problems","score":0.9975000023841858,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9961000084877014,"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/approximation-algorithm","display_name":"Approximation algorithm","score":0.7365231513977051},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7257966995239258},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6511356234550476},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6055673956871033},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5843413472175598},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.58412104845047},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"Flow shop scheduling","score":0.581538200378418},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.48936766386032104},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4248712360858917},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4142223000526428},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34928691387176514}],"concepts":[{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.7365231513977051},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7257966995239258},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6511356234550476},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6055673956871033},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5843413472175598},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.58412104845047},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.581538200378418},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.48936766386032104},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4248712360858917},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4142223000526428},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34928691387176514},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10878-019-00449-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-019-00449-3","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jcomop:v:39:y:2020:i:1:d:10.1007_s10878-019-00449-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-019-00449-3","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":[{"score":0.6000000238418579,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W181763844","https://openalex.org/W1998948241","https://openalex.org/W2017708827","https://openalex.org/W2022864263","https://openalex.org/W2024085737","https://openalex.org/W2039740342","https://openalex.org/W2041272764","https://openalex.org/W2048462504","https://openalex.org/W2048898205","https://openalex.org/W2056723044","https://openalex.org/W2059422698","https://openalex.org/W2073756255","https://openalex.org/W2076864196","https://openalex.org/W2093118612"],"related_works":["https://openalex.org/W2028821829","https://openalex.org/W2008645045","https://openalex.org/W2943856120","https://openalex.org/W2976356821","https://openalex.org/W3139253831","https://openalex.org/W4252055178","https://openalex.org/W2591915146","https://openalex.org/W3127756288","https://openalex.org/W2105862390","https://openalex.org/W2968174209"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}